{"entities":{"Q1675876":{"pageid":1686617,"ns":120,"title":"Item:Q1675876","lastrevid":68232426,"modified":"2026-04-12T22:18:24Z","type":"item","id":"Q1675876","labels":{"en":{"language":"en","value":"Nonadaptive quantum query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802712"}},"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":"Q1675876$C6198A36-1B9E-4092-A6DE-3E1ED7CB2684","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2ee5951f2ead025d8108a107f8e3589b1919586","datavalue":{"value":{"text":"Nonadaptive quantum query complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675876$957B8236-346C-4C3D-B3F5-FF588D1614E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11c9a2b07a6835209fd9f06613c09292995952fc","datavalue":{"value":"1379.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675876$B7A5AA08-BB54-4163-9583-5FFBAD799435","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec54eafd5c64320460e84471f2e246685158025d","datavalue":{"value":{"entity-type":"item","numeric-id":436557,"id":"Q436557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675876$8E8941A4-E025-4737-9C78-9FF49F25B445","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675876$35CF450D-D075-41DE-A821-0D2CC13F0FD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675876$5F5DA53A-A59C-4B37-8C34-E8C0D460DF78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"836d741486b9d4506092fe8ce238af95e6bace22","datavalue":{"value":"https://arxiv.org/abs/1001.0018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675876$5B07B427-591D-42CA-B813-3C3ABC8D80B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675876$1F6F1F3D-6895-4AB1-882B-2E4AC81B6421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675876$9C90C1A3-4044-4CED-9579-997911B6DD82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96116b78ae33f30e0e2bc15afd6f865e3cfa8f6d","datavalue":{"value":"6802712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675876$D4F0783A-593D-4AE6-BD19-F9C8E49E18C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675876$95ED9E98-D533-4B1E-96DF-EB6C9AF84995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675876$4B5BA7C6-3627-4075-8736-3F2F9132DAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675876$C014A4EB-C9D8-4C65-878B-3967A7AACFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675876$2BE5D00C-E623-4C23-B60D-609D5D42F1CB","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":"Q1675876$92A4F551-DE1A-4B57-A1BB-58038E96F907","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db7628cc0f98f0f00b2a33f9b282d886102de6e2","datavalue":{"value":"W2133905777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675876$18D27789-6215-4895-819C-945106492EC3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b519d857971a11136bf83201e59320c3b4896b4a","datavalue":{"value":"Q58478286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675876$DBD57B11-2F26-40E0-811F-572F0974C93A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d2b726ac2608042e6c3036560ddbd505628bbf","datavalue":{"value":{"entity-type":"item","numeric-id":2490260,"id":"Q2490260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675876$83F5AB19-4249-4149-805D-D9FD09551BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d281ab1020686fa49be9fbda50f89b24139f2","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675876$82BC6948-997C-4464-9A84-A3BD36371506","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":"Q1675876$71E40DCD-8EBA-41F5-A070-A5515DCFEEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b157b02484e4595fbaef25c02de6a19894a7dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4376183,"id":"Q4376183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675876$756F199F-15E1-4848-BA5A-66A7D99DB7BF","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":"Q1675876$5F017ACC-B3AA-4574-96F8-16C40F197339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d951dc2748ce303e6a86688312c042fd02ae65","datavalue":{"value":{"entity-type":"item","numeric-id":3396568,"id":"Q3396568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675876$4988AD43-73CF-4A08-84FF-7856B0105ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9be3715771ff95f1a5a059b734a683d9dd57da6","datavalue":{"value":{"entity-type":"item","numeric-id":3511461,"id":"Q3511461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675876$3B8235E3-1054-4492-9838-0C7BCCA9F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced74c08f15e2fde115c71bb4bc7a397c854109","datavalue":{"value":{"entity-type":"item","numeric-id":5311154,"id":"Q5311154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675876$F57ABA2F-C69A-4BEC-9358-86E11B475D7A","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":"Q1675876$B3E38894-1A8D-4332-91CF-A53751379B8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5db92dcd7d6b4ee94e71811b7c35816fb6e62cdb","datavalue":{"value":"10.1016/J.IPL.2010.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675876$731BBC8C-8D7A-47D6-B243-12321301C3E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ecca36d32cabcf23fc916185a2621abfabd596","datavalue":{"value":{"entity-type":"item","numeric-id":980943,"id":"Q980943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74694270dee86e234f913fb2d3d2dcb36b21fc3","datavalue":{"value":{"amount":"+0.8426758050918579","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":"Q1675876$D968FF14-17E5-44C1-9C0D-EC4D1C3857D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba0e7b10b6559096019150ade8ea11e4c2c6392","datavalue":{"value":{"entity-type":"item","numeric-id":2350895,"id":"Q2350895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96f74e0ea2ffbaa3f3e284f1a85667365937a73","datavalue":{"value":{"amount":"+0.8200000524520874","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":"Q1675876$2BF7F30A-6C94-44F6-98BC-87C3915A6C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee17eccb5f1ff8a01997daaa26085dd5f1b10bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4706225,"id":"Q4706225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e69c06f82ca793c5b7515986e31b4d9f22e5cd","datavalue":{"value":{"amount":"+0.8107025623321533","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":"Q1675876$78241CA9-A822-439B-B0E5-8F61C7830A02","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":"6053cc3fbf99153b633d7aec2946e7e07790f740","datavalue":{"value":{"amount":"+0.7986084222793579","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":"Q1675876$C715FF9A-A7D1-4B15-8154-79BF37A49390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb705a848c888eb5a98f1c5bfa53e7291fbaf9d1","datavalue":{"value":{"entity-type":"item","numeric-id":488054,"id":"Q488054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463eef2b25f3b2be36e9bfe505e410d32437df0b","datavalue":{"value":{"amount":"+0.7953635454177856","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":"Q1675876$5E76A815-F8B9-4823-8F33-B089487071BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonadaptive quantum query complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonadaptive_quantum_query_complexity"}}}}}