{"entities":{"Q6911409":{"pageid":20970472,"ns":120,"title":"Item:Q6911409","lastrevid":84159488,"modified":"2026-05-12T16:48:18Z","type":"item","id":"Q6911409","labels":{"en":{"language":"en","value":"An exponential separation between quantum query complexity and the polynomial degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8110392"}},"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":"Q6911409$E26C1141-EDF1-4E35-90A9-E27C3A2F553D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63dc270201e92acb785fa14f5553574fcfa2569f","datavalue":{"value":{"text":"An exponential separation between quantum query complexity and the polynomial degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6911409$8CAC335E-E6EF-4BB8-B7A8-C61A33035C23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9abb9eff617b3941981c08ffde28ba9380e453d4","datavalue":{"value":"10.1007/S00037-025-00277-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6911409$2C425018-CE17-4CC0-B225-81D12A6B3A61","rank":"normal"}],"P16":[{"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":"Q6911409$AD45A565-1884-4D27-914E-D0EA4F754E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19adfddaa1ef1051e3d3a7b9386de6dd9d6e5f17","datavalue":{"value":{"entity-type":"item","numeric-id":488053,"id":"Q488053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$D93A5386-C2EF-4775-A3D2-6E6ECB699BF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$D819E60D-7DC9-4A06-9BE6-787A8D7A54DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f508d3991dd2f46230f7c1046a08b37030d6343a","datavalue":{"value":{"time":"+2025-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6911409$D567B7EB-736C-4EBC-9F67-C309125805D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6911409$377426C8-CD7F-47E8-8072-36344B68DB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6911409$B3544D64-5852-47CA-93A4-DA4EBAFC651C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6911409$D5CF8F94-212C-4BA5-B831-231EE7EFF99E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa56ca2119a16fac9fde8c4793cec2d94ff4d2a9","datavalue":{"value":"8110392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6911409$35CB9B3A-7BD2-4514-AB73-148B321B079C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7973c86f0a4ca278c3066db29b5c5f02a7500dfc","datavalue":{"value":"quantum lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6911409$2CA9F743-0D7B-4EC4-A852-D976E7E424CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6911409$85166AAE-A219-4B88-B466-843D147E4CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6911409$405177EC-4D74-416F-99D1-8EA7938952C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c95c1e48b68c6b1c5fc8ff0fdbd54df9f96d059","datavalue":{"value":"quantum adversary bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6911409$FBA62FC9-E952-4138-970A-AB7294C72BA4","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":"Q6911409$F41893CE-22FC-4049-B095-4E140497D86D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf248146407c89cd6f3a9dc1fd168eb97cade92","datavalue":{"value":{"entity-type":"item","numeric-id":3579214,"id":"Q3579214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$C2819205-6CE6-4C5A-A47F-F52FD68069FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461e3880379ef51ab9bcbe94278aa6e1133e2b05","datavalue":{"value":{"entity-type":"item","numeric-id":5361886,"id":"Q5361886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$0379B930-6833-4415-9943-0E0FA4009F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1cef79f618e933925705283d0bbde15fe06afc","datavalue":{"value":{"entity-type":"item","numeric-id":6065256,"id":"Q6065256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$72B10DE7-01B3-4FF3-A0AD-43DF8630D7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c14cf60eceba3065dc3571c5b417b6387baf44","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$D2E048BB-7122-441F-874C-3785C17B7C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b00b0f56d6a4cfbc499cb10e5661b9e96f4a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5894821,"id":"Q5894821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$2E5D289E-7034-4900-B243-432975A2AA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6e5c92df1e16dbd37bb937addf57ffe94fa5dc","datavalue":{"value":{"entity-type":"item","numeric-id":6115393,"id":"Q6115393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$A53A255F-30E4-4A00-842C-17D312408D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$80F738C8-CAF0-479C-BDC5-B807B0A12CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82a0a973c274a6b571f3815f473bb3908284898","datavalue":{"value":{"entity-type":"item","numeric-id":488054,"id":"Q488054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$E439D6FE-8E6D-4264-BFCE-9D123BB726D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a507953d4dbd62c3a9b9f1b26c73ca15c8513b7","datavalue":{"value":{"entity-type":"item","numeric-id":5889069,"id":"Q5889069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$09ED292B-5F15-44BC-8A43-93E050F16D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c199380656c642adae69e5170513970608a4d3","datavalue":{"value":{"entity-type":"item","numeric-id":2986881,"id":"Q2986881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$EE6799D0-662B-4D92-843C-9826D00ABE82","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":"Q6911409$1F0F644B-5E94-449B-A38F-977DEE51AA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8a57e59022d70aa52c6eae73243ffd75ede18d","datavalue":{"value":{"entity-type":"item","numeric-id":5230298,"id":"Q5230298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$E14A71C0-D17B-45BB-BDF4-E8771DF5FBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8845d3096abc0c86a3a759de9b7fa522d4979d93","datavalue":{"value":{"entity-type":"item","numeric-id":3549652,"id":"Q3549652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$4A646CE6-F3C9-4266-B6AC-8AB85B233860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769470df582fd92027ab4c3b4db2c045fce4ce32","datavalue":{"value":{"entity-type":"item","numeric-id":5494975,"id":"Q5494975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$1C1B3C71-56C9-46A0-BFAB-637EF2315BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39cf6fce42ae6121898b6c894ddbcae06b009d37","datavalue":{"value":{"entity-type":"item","numeric-id":5874384,"id":"Q5874384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$543CCA41-5BFB-4253-8DD4-80BDCF13DCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fa412b16fa1d1bf50cd43213a92001117a77bb","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6911409$5F823B3E-CAAF-4B58-ABA1-0754B2A04911","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":"Q6911409$21499F9B-27B8-4209-90DC-1349E2FAC8C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exponential separation between quantum query complexity and the polynomial degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exponential_separation_between_quantum_query_complexity_and_the_polynomial_degree"}}}}}