{"entities":{"Q2118738":{"pageid":2129481,"ns":120,"title":"Item:Q2118738","lastrevid":54262325,"modified":"2026-01-26T13:52:24Z","type":"item","id":"Q2118738","labels":{"en":{"language":"en","value":"An exact quantum polynomial-time algorithm for solving \\(k\\)-junta problem with one uncomplemented product"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7496300"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$10C212BC-C006-44D5-B7BA-D0E10F8E2DE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14eff9bdbc2a2bb99396225e8bf7506ad969b351","datavalue":{"value":{"text":"An exact quantum polynomial-time algorithm for solving \\(k\\)-junta problem with one uncomplemented product","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118738$0DE0EC01-21C6-4F62-8275-E23E9F21EAFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6e640f93a1b7e5dd46c0cdc57f183eb2fb6c0c","datavalue":{"value":{"entity-type":"item","numeric-id":707329,"id":"Q707329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$A61462BC-4CAB-4C2B-83E5-6143146985A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"82a3be88549eb59571e2dd1afecf617032b59ace","datavalue":{"value":{"entity-type":"item","numeric-id":168494,"id":"Q168494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$7337B3E8-B810-44B3-BB35-579F8F036BA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9aa1d2d8467e713a3bff3ca93031dfa09d4c4894","datavalue":{"value":{"time":"+2022-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118738$7A758A58-3930-4DF0-8FEE-FBA448A277B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c94f07b537bb2c109907f9e484f6f5a9b95030c","datavalue":{"value":"The author suggests exact quantum algorithms for solving a particular example of the \\(k\\)-junta problem. The proposed algorithm can be used to find dependent variables of a Boolean function \\(f(x_0,\\ldots,x_{n-1}) = x_{g_1}\\cdots x_{g_k}\\). After an introduction to related results, the paper uses a modification of methods developed in earlier works [\\textit{C.-Y. Chen}, Quantum Inf. Process. 19, No. 7, Paper No. 213, 12 p. (2020; Zbl 07649751); Quantum Inf. Process. 20, No. 1, Paper No. 36, 22 p. (2021; Zbl 07654151)] for two and three dependent variables, respectively, to \\(k \\ge 4\\). An analysis of the suggested algorithms both in the worst-case and in the average-case is finally provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118738$11805050-A4AD-479A-A6B2-9ECF5941509A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9246b9d30208eac9144ba55428daaac8b6627647","datavalue":{"value":{"entity-type":"item","numeric-id":1994705,"id":"Q1994705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$28FF27E3-CE63-4803-BB62-F4B9853F4566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118738$91D6567B-46E4-4ECF-9027-9EB35323CDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118738$73CA8CF6-6911-4906-9676-A9CBBE708CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118738$49E9142E-9782-48DD-A9CF-EEA3B1428445","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a2bee2bc4bcb2ccfbc17a16ff1a90116cf32dae","datavalue":{"value":"7496300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118738$8A28BCB6-1D6D-497D-AF57-88541854B90E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118738$5CF88999-66E7-42B5-BF80-62119504E421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d46f8e7d5db081d6bd8ae145fbff16c46e94a2","datavalue":{"value":"quantum learning algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118738$D442B006-A4C6-40D4-B36B-FA4E7A3C552B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118738$79E18F24-6BF0-4644-BD9A-4959B1463020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3140dcfeb08c113370b9258c57731c3f73a0bc","datavalue":{"value":"junta problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118738$893A2628-3B0F-43AE-9ECF-383308757084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d47ef055eba1ef0af34eeaa17d7609ff657bc3f","datavalue":{"value":"Bernstein-Vazirani algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118738$778D2CD1-D0C9-488A-A1EC-780E04A9E91C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$D7771D2C-B281-4C75-95B1-C66ACC99F203","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87b42206a1559afab9cd784f646eeb12cc424915","datavalue":{"value":"https://doi.org/10.1007/s10773-022-04990-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118738$E5291A70-BA8C-4449-A765-51B5BF057B1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3c43317364be4d1eadf302a2c3290fdb8da5ff4","datavalue":{"value":"W4220761777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118738$DCAF6149-1BE9-4BFC-9D25-A6306982CBA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d67a8be733966a5181e18c3226527d3744c3496","datavalue":{"value":{"entity-type":"item","numeric-id":3581270,"id":"Q3581270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$2BF71A9C-232D-42B8-8831-2E29466E5624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b819f6089b7481c8eabf8e6f52e20ece25cd034","datavalue":{"value":{"entity-type":"item","numeric-id":1886314,"id":"Q1886314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$74E495E5-9B71-466E-923B-A6F4663B6123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223e8405108309c624efd0e175b269ba94464a12","datavalue":{"value":{"entity-type":"item","numeric-id":2462663,"id":"Q2462663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$DD145352-CAA1-4124-A8BC-03DDD8B532FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62821290d362052faf5fc57a95dec2457c617cf","datavalue":{"value":{"entity-type":"item","numeric-id":5151021,"id":"Q5151021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$FB287194-4512-4186-A7BA-569B0AC7142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b157b02484e4595fbaef25c02de6a19894a7dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4376183,"id":"Q4376183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$29AD5620-02F2-4AFD-99D8-83730EB0D6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a1ac23d8203b417572594fcc3d0ff214f80369","datavalue":{"value":{"entity-type":"item","numeric-id":4575644,"id":"Q4575644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$FEA3BB58-21A6-4FEC-9C97-78A2B03A9565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb264b59a46892c500ae0218be64520a081fd306","datavalue":{"value":{"entity-type":"item","numeric-id":2681549,"id":"Q2681549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$DF6C73FE-4351-4FB1-950E-01EB10BA636F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c710a75f8f2007963628e129e0ac4891bf30184","datavalue":{"value":{"entity-type":"item","numeric-id":2684236,"id":"Q2684236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118738$C0DE1625-A419-4C07-983C-772DDE47C198","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9addd3a5d167b2961debb80cab3345194be22a6b","datavalue":{"value":"10.1007/S10773-022-04990-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118738$A67682F2-ACF5-4E80-889C-E9443998DB45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32462fa0952cf99afe79dd155d29155533bdd48b","datavalue":{"value":{"entity-type":"item","numeric-id":2684236,"id":"Q2684236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f259cc83af52a6923c69581d2293319ba9b9ede","datavalue":{"value":{"amount":"+0.9428166151046752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118738$934ECA39-5D8D-487A-BEF5-6A20EAEBC655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3ded53d0a225585690b132dbdfe961dc0d098a","datavalue":{"value":{"entity-type":"item","numeric-id":2240988,"id":"Q2240988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c724f6f90a054741db634c1ec7d6ed14ec5c17e0","datavalue":{"value":{"amount":"+0.9320432543754578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118738$8DBFC9D8-D30E-4411-A716-7100C864D1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a996cda559c4c18c5b89a4d3104801576868a2","datavalue":{"value":{"entity-type":"item","numeric-id":2165341,"id":"Q2165341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687f9b4d065632d32d8eb90f9b4cd74344dfc3bc","datavalue":{"value":{"amount":"+0.926599383354187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118738$702932C0-7A5E-4994-8248-568E02223302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882b949ce422cf13487b3f64b3d68dd9bfb8d7f4","datavalue":{"value":{"entity-type":"item","numeric-id":2681549,"id":"Q2681549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad7f8a5ca16f3f69a0398876d16c10fffb53b62","datavalue":{"value":{"amount":"+0.9150980710983276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118738$D72999E7-58A9-4C71-B53F-22346E93611C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66336408c2928bd0b1711b18377478049316dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2351390,"id":"Q2351390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d770ab1948fdd0f0ddc6dcfbfd5ba9392ce45a70","datavalue":{"value":{"amount":"+0.8570194840431213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118738$302EE971-9B30-4623-A06B-F91C06F988C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118738","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118738"}}}}}