{"entities":{"Q5230298":{"pageid":7259866,"ns":120,"title":"Item:Q5230298","lastrevid":91637051,"modified":"2026-06-04T23:41:00Z","type":"item","id":"Q5230298","labels":{"en":{"language":"en","value":"The polynomial method strikes back: tight quantum query bounds via dual polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097005"}},"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":"Q5230298$B8EEB4B9-A544-4246-A5FA-0D88A56C89EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a33702d3b7411705f5ec60fc0ab4ad456715129d","datavalue":{"value":{"text":"The polynomial method strikes back: tight quantum query bounds via dual polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230298$FB452340-61F5-4D6D-A8A7-1128B18FA77D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"895d5f7ba3844bee6954b7a762d635fee3973f94","datavalue":{"value":"1427.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230298$875450F5-C983-4FC0-AFD0-768EE47B4B40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b9f6ba135e7ad58950642a3d1bd1fd45ffd837b","datavalue":{"value":"10.1145/3188745.3188784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230298$8CE03671-0437-4038-882B-14228B845617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33104b903e43d2516832dfce2f87ac21c01ef0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2347794,"id":"Q2347794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230298$763D703F-A945-45AD-A689-859A125DE4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11b5e32af011d8daf05015a29cc3071dfdbe119a","datavalue":{"value":{"entity-type":"item","numeric-id":334913,"id":"Q334913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230298$610ACD6D-8568-46AD-A6B1-8B3D5696F3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19c33b51bec97f227069d5033c7b12e354c4d7a1","datavalue":{"value":{"entity-type":"item","numeric-id":378242,"id":"Q378242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230298$1197116A-0ED0-4F43-819A-FC8CEB830A43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230298$5F5CBFE2-D54F-4CB1-9BD3-E6A2977B3352","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230298$757C041C-3167-4031-868E-21B1C90C103E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61d167a85f5e6de2831faca555fd11d5d84bf980","datavalue":{"value":"https://arxiv.org/abs/1710.09079","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230298$1FBB752D-3AB7-4397-BCB7-A3F4D03F442E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230298$21FC0318-BEAF-4E17-B986-74C54D8BE4E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0f431f7d593fd97d74ce7bce2b394144203df1f","datavalue":{"value":"7097005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230298$7330758B-E171-4970-8E40-F344F6A0D919","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230298$9A984D2A-D447-4B40-A3C8-4308D02F6B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7412a1651453bc537b4f947bd96387c057821c22","datavalue":{"value":"approximate degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230298$D3465E2B-E2F9-43BA-8D7C-951D6AEEF971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6346f346f35066d555bb03248fc4cd431a4027f","datavalue":{"value":"dual polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230298$B3A5F40A-D676-447B-ACB1-0534DFDC22A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230298$1B672BC5-6D85-48BD-8BF7-70B3A99E2172","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":"Q5230298$62C3AA00-F19C-4E62-9320-CBF714FC807B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0349edf82fe4c8fc708712877b8b8fd29e16afd7","datavalue":{"value":"W3099921078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230298$E3719290-C95B-406F-A118-AA4330BC9B5E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"83057bad582c709bc08f96a301184734e70f4579","datavalue":{"value":"Q130920938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230298$C3F96E0B-84B1-41A2-A96F-1D388A9FA83B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebf8aba02e2ab26b418426d5e4188249652634e","datavalue":{"value":{"entity-type":"item","numeric-id":5140844,"id":"Q5140844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63692a5ac991cf052118e70365e0d48c583db7ad","datavalue":{"value":{"amount":"+0.9946249723434448","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":"Q5230298$99A25CEB-4AEA-4B35-A4F2-C01B3CAF2102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b19c1456fba0cd1b32b438c03d97982e921e747","datavalue":{"value":{"entity-type":"item","numeric-id":5230299,"id":"Q5230299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6628deaba95cac2ba1684559422ac34639ddfa","datavalue":{"value":{"amount":"+0.9003819823265076","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":"Q5230298$314A0FB3-6D75-431C-B00A-79BE586CE2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ee01ece2290a88761ab9c99a1e55c531a106da","datavalue":{"value":{"entity-type":"item","numeric-id":5138783,"id":"Q5138783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36bb56fd2ba4ff6acf0860c477ab9b81cdc105fb","datavalue":{"value":{"amount":"+0.8984429240226746","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":"Q5230298$04DCBAB8-53C5-4F7D-AA8F-242EF804C2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067f4abcbb35df0fff6bdbc1d6949abb352a3bf1","datavalue":{"value":{"entity-type":"item","numeric-id":5874384,"id":"Q5874384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8b5996831565545be2c2062e71e71c121b20d4","datavalue":{"value":{"amount":"+0.8687237501144409","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":"Q5230298$67A106BB-1544-4D38-9418-1F7C4DD33C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac478ad2efe6a016321138737ad076ecf7a70e2d","datavalue":{"value":{"entity-type":"item","numeric-id":488052,"id":"Q488052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156e1a73db164a19fb1168c712b112070259b8ef","datavalue":{"value":{"amount":"+0.8518553376197815","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":"Q5230298$99656E51-B1B9-4825-8F32-DE191132C79B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The polynomial method strikes back: tight quantum query bounds via dual polynomials","badges":[]}}}}}