{"entities":{"Q2957905":{"pageid":2968624,"ns":120,"title":"Item:Q2957905","lastrevid":79774643,"modified":"2026-05-06T14:40:55Z","type":"item","id":"Q2957905","labels":{"en":{"language":"en","value":"Optimal quantum query bounds for almost all Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678941"}},"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":"Q2957905$23640F4C-77F2-46B7-BEDC-47BBA3CC8169","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6f702543bbdea12da6459477839add84a93baab","datavalue":{"value":"1354.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957905$F86ECF30-45C7-4065-9DEA-BA6547BD1FDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"619b3da40ce89470588c7f95a71532372f9ba3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2843228,"id":"Q2843228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957905$256BF52B-47A8-4033-8459-EEA0E09D1627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf691c5fa276a1b49c6014634bf931655d0ae525","datavalue":{"value":{"entity-type":"item","numeric-id":236525,"id":"Q236525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957905$D78F2579-74A9-405C-A108-3DA327489AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9612c4adae3ffe2578a5e7a91ff6304cb5e074b","datavalue":{"value":{"entity-type":"item","numeric-id":230552,"id":"Q230552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957905$68EEAF89-B2B6-4248-AA24-307E6140AA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6561d216babea18481fb84b93fb11638eb85ca2c","datavalue":{"value":{"entity-type":"item","numeric-id":835642,"id":"Q835642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957905$44EB3ADC-336C-4F9B-9C87-A9680199FF6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957905$D648142F-2B4F-467C-A3C0-3FE589262051","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"099a9b67a1a02dbe6968708b96a6144f80d89cab","datavalue":{"value":"https://arxiv.org/abs/1208.1122","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957905$04260B09-6DE2-4B0C-B3FF-FFF185BD8446","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957905$10B05C1B-CFB2-4670-B994-99D872A80E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957905$7D5FD6C1-B42B-441B-B322-DDBFD93CA325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957905$1C0B2BFE-AC28-48B7-B18D-84D1F0255CBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85587e0297629ed16972c6a8aa8918869ae48e70","datavalue":{"value":"6678941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957905$018B1BD7-30E2-4A5F-BAC6-5255FDE3BF1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957905$59BCF9D5-4A01-4831-A6B5-B6B7DF27A98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957905$2BA4F967-EA9E-4361-87F9-BC9C8F94F544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957905$7BAD79FF-4793-49E7-BCC7-D8B8AC402CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957905$76A3EDDA-0F7E-4E54-9EBE-D92677DA6891","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":"Q2957905$05364067-7DFB-44BC-803D-77A0271F4DBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74f32c4b84212447110c588cf237058f614244f9","datavalue":{"value":"W1531411745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957905$90A6D330-157D-4160-A0A8-855234BDB6C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c8a0baa4c48fb88c091c7ad2cf7cbbcd84a409b","datavalue":{"value":{"text":"Optimal quantum query bounds for almost all Boolean functions.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957905$AF3AC9C7-5E15-44DC-9F56-7FD8AD34FBD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bd1c34efbe8bad6636507c24dd2c3b91a545bf5","datavalue":{"value":"10.4230/LIPICS.STACS.2013.446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957905$C317002D-B1EA-452D-B128-FA6136D79456","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbf93e73627fed98553fc630400eaa5a8cec4e4","datavalue":{"value":{"entity-type":"item","numeric-id":347109,"id":"Q347109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785d2886d035910e5ad4bbf7c6725ec92c86dbaf","datavalue":{"value":{"amount":"+0.8522481322288513","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":"Q2957905$490628A0-5008-4103-96F6-CE25E80011C8","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":"d7e6aa213a52f126137b61c6b1110d02ecc8750a","datavalue":{"value":{"amount":"+0.8450373411178589","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":"Q2957905$69417D4A-032D-4733-9C11-9F69A7087D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35031438eb0f9a9efd2380e1549e6f6dd77a42dd","datavalue":{"value":{"entity-type":"item","numeric-id":5711559,"id":"Q5711559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e421f4a83f4ac98648c4b60f36e5326ef5b661d","datavalue":{"value":{"amount":"+0.8433953523635864","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":"Q2957905$AE031F8C-15DC-44AC-81D3-4B5134DD58C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88e8adf7adff7dcdbcaa896cbe380468c92b350","datavalue":{"value":{"entity-type":"item","numeric-id":1880783,"id":"Q1880783"},"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":"Q2957905$26DA12D9-9F05-4A40-80D4-AF76FB7AB772","rank":"normal"},{"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":"9f4d802f4da2a9ea3776c14bd53d50d43c2c9a8a","datavalue":{"value":{"amount":"+0.8243776559829712","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":"Q2957905$57202CA7-D112-4C55-85FE-DD625D2302BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal quantum query bounds for almost all Boolean functions","badges":[]}}}}}