{"entities":{"Q1880783":{"pageid":1891525,"ns":120,"title":"Item:Q1880783","lastrevid":71642886,"modified":"2026-04-13T23:36:15Z","type":"item","id":"Q1880783","labels":{"en":{"language":"en","value":"A lower bound on the quantum query complexity of read-once functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104537"}},"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":"Q1880783$59E6551E-9684-4668-9C49-723AA9E3BBDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a016ed5a4294e4aa43cc04fd1471119b3a16186","datavalue":{"value":{"text":"A lower bound on the quantum query complexity of read-once functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880783$A1C3A80A-0EFA-47C6-A984-4E52F235E2E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69386459243ce156dbb467203fdb4ffe4afd5549","datavalue":{"value":"1083.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880783$D88FC43A-6AEC-4E54-9A1C-97616CABB24E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5fd03b1e3233cba5d6831ecedbd6b213fbb8a33","datavalue":{"value":{"entity-type":"item","numeric-id":358685,"id":"Q358685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$DE9A7724-1253-445B-A6B0-8EF3D3A8262C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$CD43A7B4-A641-4C4E-AD43-D971F2358280","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$576CD1FA-3256-48E4-8B6A-8D8EA46AA350","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880783$9ED72F2A-CD77-4664-A7C2-71094BEF78E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b76a388f16f86d5e0d34a4068ccf8a3e234158e","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0201007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880783$37D12245-3C8B-4A6D-86C1-9F9D6984EA57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880783$8D4E495F-7AA3-43BA-8523-51F7988FD760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880783$56EF52FA-2A37-47FB-8834-A19F002F800B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880783$C52F6E39-DA92-4A32-AF15-75049AA46257","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2759b9a477a1672e6f3ff3ef836b0cfdf1605416","datavalue":{"value":"2104537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880783$91C04229-FA10-4EC6-BF0C-645ADAA20CE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6733416df6181a647a8d1af7f3f8eea0e77729ce","datavalue":{"value":"Quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880783$C806B292-788D-4164-8B15-935E324D5D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cffcb8d4a0f4441e49d6adc4b55670958c65c26","datavalue":{"value":"Quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880783$04BBE56F-9E18-43D6-9D47-2EB41D391C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e3297852966e1ff3833c062bd9e86761cbfee4d","datavalue":{"value":"Query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880783$BC64D83C-BA5C-4596-844B-9F449695C39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0aa72843191e429abaa4018379f5e65a9cd4fb6","datavalue":{"value":"Decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880783$54B9C7C6-8DA6-4FAE-8B13-EC4F408C3A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a03e0ab75c192fa14502d6dd289a95539b5b0da9","datavalue":{"value":"Read-once functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880783$4359E51C-2015-4914-B644-3C25B5A0733D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880783$CF7CE1BA-B4A1-43AB-9AA1-7A0CD79484B9","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":"Q1880783$3CCA4DCD-FC9E-42FA-AB66-99136CD4E58A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cd5bd2f02686f9c4a65ec4792a83246864f08c73","datavalue":{"value":"Q62117306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880783$0247020F-0C1E-4E68-B98A-DCEEB17B81DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71cb28b33f42d4073869595f4bff90176a1013f6","datavalue":{"value":"W1987152249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880783$2D11F91A-E3FD-446F-8EED-FC609A182893","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72485bc954ab3f107d9436f7b9873ba821c0e755","datavalue":{"value":{"entity-type":"item","numeric-id":5895206,"id":"Q5895206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$CD287DD4-3152-4373-9FBF-89738B9D8F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$776147E4-4A94-4EB7-9B0A-B2BCDDAFA607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$FED1AF43-F542-4E84-AFE4-BD92DA00918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$F0D352D6-EA53-4E79-9970-29F38DE76613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f6591b0cc6a7ced320907c9c5a703e1a534831","datavalue":{"value":{"entity-type":"item","numeric-id":4535800,"id":"Q4535800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$0B27558E-ACD9-426E-BEAA-4E1B400FF54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$E862AB26-E46E-44BE-B325-C5E37503D57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$D347DF23-3CDC-4A9F-B44B-8746F2A61515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf854375ef6a956c526c0de5e533214f6344181a","datavalue":{"value":{"entity-type":"item","numeric-id":4376181,"id":"Q4376181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880783$0CCA74CA-D833-4396-A2DC-10A9B200366E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f36ae7a44c3793f542b525b7103b5d1a1a7bda08","datavalue":{"value":"journals/jcss/BarnumS04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880783$6FEA01B9-CFD6-47D6-8616-B0EACEFD3CD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b9453a9b7530b5b49b066526c50decb8dcce179","datavalue":{"value":"10.1016/J.JCSS.2004.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880783$371C1605-07E9-4BA5-AF57-D3C8B686FA59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb3a2f60f308787677dbc3d72858c257dfa260c","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4092ea0432ea0698b7729518aa89c0bca7180052","datavalue":{"value":{"amount":"+0.844360888004303","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":"Q1880783$7D685530-DAF8-428C-B075-6E033250C84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0364d534f4d15899e4398545f3c34f7f8dd40ed","datavalue":{"value":{"entity-type":"item","numeric-id":2912853,"id":"Q2912853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32b76dd8869aed07259bbf48825b295a52064ee","datavalue":{"value":{"amount":"+0.8380197882652283","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":"Q1880783$91428962-1459-491B-A320-385418C0165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5906963602e18621fc02026df8539d7f015412","datavalue":{"value":{"entity-type":"item","numeric-id":3597889,"id":"Q3597889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ffce47f7e4517f27a75cd9ca0c4b8cad0e046e","datavalue":{"value":{"amount":"+0.8353398442268372","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":"Q1880783$3D9E1D11-D67A-4AEF-8368-41296FCBA5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5fcd8f5b32fb36688d56a95585d00e245369d5","datavalue":{"value":{"entity-type":"item","numeric-id":2957905,"id":"Q2957905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9173404fb5b1fd4cba234400d2a99f0088802ea","datavalue":{"value":{"amount":"+0.8333045840263367","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":"Q1880783$07FED551-17C5-4B25-AF7E-86B413A674BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bc3e41082ba8f1f6d31cbfd033dbf329117bc9","datavalue":{"value":{"entity-type":"item","numeric-id":2906797,"id":"Q2906797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3916fee0f61c6c6fc55ff4add4f15e40f30ed0","datavalue":{"value":{"amount":"+0.8231950998306274","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":"Q1880783$AF43F60B-A9C7-4385-87AF-2320B5633E7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on the quantum query complexity of read-once functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_on_the_quantum_query_complexity_of_read-once_functions"}}}}}