{"entities":{"Q2906797":{"pageid":2917522,"ns":120,"title":"Item:Q2906797","lastrevid":58072740,"modified":"2026-04-03T16:58:08Z","type":"item","id":"Q2906797","labels":{"en":{"language":"en","value":"The quantum query complexity of \\(\\mathrm{AC}^0\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6077790"}},"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":"Q2906797$86D3B7CB-E27E-4813-9541-EA2AE4E5C9DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37c72e9804e5efc21f137890bf93021fd79568a1","datavalue":{"value":"1258.81021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906797$D534BDDE-FD86-4D57-B9B7-B3B55198AEF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcbd7604b8cc56eb1772fc5a12bee57f2b1eae42","datavalue":{"value":{"entity-type":"item","numeric-id":2906796,"id":"Q2906796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906797$EE8B9DE7-F577-4554-B0F0-F9A7FCACF6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdeac5e928e087a649bdeced20db2b34fab0678f","datavalue":{"value":{"entity-type":"item","numeric-id":1822913,"id":"Q1822913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906797$009A1868-25BA-47FE-8429-2D922C5A45F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2906797$D979FDE3-13ED-47DE-B69A-E962919DDCE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e39debfc7be2e173c6345c2de4f0cbd600863840","datavalue":{"value":"https://arxiv.org/abs/1008.2422","type":"string"},"datatype":"url"},"type":"statement","id":"Q2906797$6327BCF6-64EF-479C-AC31-E3B97C26B596","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906797$4A0E64FB-B417-4172-B47C-D8941C4684F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906797$FB1FD2B8-406F-4638-9912-0D4CD0DA3DE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e52c00e22a3340c7f51eacbf025614e1520b387","datavalue":{"value":"6077790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906797$F1E11574-77C7-4BEC-9058-031BBF693EFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906797$A4BA836E-1174-456D-A302-17BF1CEBD09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906797$E4AB03D2-774D-4914-A8F6-4316A9FFAC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906797$4D204081-F59A-44E1-998C-A1E591D04572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c0a5a48b4a94f8757d33a01dbd3e08d9587f97c","datavalue":{"value":"quantum adversary method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906797$5CE7C836-9FAA-40F9-A778-3DC5738BA29A","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":"Q2906797$1C3554F1-3E5E-4E13-8266-E7A45C2A6C23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2c09068199a287eb91e85c864b4f65a4ddd9baf","datavalue":{"value":{"text":"The quantum query complexity of \\(\\mathrm{AC}^0\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2906797$F5B34100-3AAD-408C-A503-51C763D871ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da1687156af0c33947a064340b028080bf72270a","datavalue":{"value":{"entity-type":"item","numeric-id":6774631,"id":"Q6774631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906797$F122F648-DD03-468A-80F0-8A5417BC214F","rank":"normal"}],"P1643":[{"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":"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":"Q2906797$43F2A65C-F11A-4E82-9C35-F65D2C513AE0","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":"afb0d46dc8e2821ef445f4685ceb42f112c084c8","datavalue":{"value":{"amount":"+0.8039255738258362","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":"Q2906797$D84261F9-80C3-4A25-932B-B8F7CB6E7F8E","rank":"normal"},{"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":"a20969dab254d92dbd137d49e5f9464532f30701","datavalue":{"value":{"amount":"+0.8017497062683105","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":"Q2906797$AADF6DCE-5409-40E9-A7A5-D1CDC111B2AE","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":"416c0e0ac04d9c394e66d7edf21800bdea875497","datavalue":{"value":{"amount":"+0.8005990386009216","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":"Q2906797$52487EA3-462F-4590-8B26-4941923CB6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7ad2ceef84062e95be46dd48811f146e8b30cf","datavalue":{"value":{"entity-type":"item","numeric-id":5230298,"id":"Q5230298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b407a470573e9102f90942bd24f0a9859d8f718d","datavalue":{"value":{"amount":"+0.7972383499145508","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":"Q2906797$4CFF65AB-280B-4F2D-A9BD-2C030953E2EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2906797","badges":[]}}}}}