{"entities":{"Q980943":{"pageid":982791,"ns":120,"title":"Item:Q980943","lastrevid":65741949,"modified":"2026-04-12T05:03:00Z","type":"item","id":"Q980943","labels":{"en":{"language":"en","value":"Adversary lower bounds for nonadaptive quantum algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731995"}},"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":"Q980943$979FCC76-8ACF-410F-81A7-8117A0C1434A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"974ff46f5c243248fb2724c736918b24bd69bc29","datavalue":{"value":{"text":"Adversary lower bounds for nonadaptive quantum algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q980943$A44F6D21-5796-4D31-BA06-CEC39D8591AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7c7760a8827fee8e16895683302d793cd0591c5","datavalue":{"value":"1206.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980943$0F81D81D-1733-41A3-B216-C1A6FA5DD552","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c6184dbf168c93692fa6f8742ab0b2d67a8b9b","datavalue":{"value":{"entity-type":"item","numeric-id":287066,"id":"Q287066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$07094793-3317-462D-ABD6-5C0EF2189EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4b5a0c60ef87c861ee61bd47c2c306f4716c5cf","datavalue":{"value":{"entity-type":"item","numeric-id":280545,"id":"Q280545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$843CD86E-2B77-4DA5-AC13-086E201E5C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69f13ea2f98f527d83209e84e60591294b47aeb","datavalue":{"value":{"entity-type":"item","numeric-id":208825,"id":"Q208825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$2248F56D-5077-405B-AFEB-91EFBFD046CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de431b1798d258650ff73b6321b8dd608aee5c4e","datavalue":{"value":{"entity-type":"item","numeric-id":343851,"id":"Q343851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$98CEA767-7B43-428D-9E81-CF6B01720CAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$6973BB39-AC17-4E12-B333-8F9C6F06BBDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e2fd15bfb5ff75f3830c4d455e2a782e2b5d1b7","datavalue":{"value":{"time":"+2010-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q980943$1C8A5ADC-4A29-43E9-A7B2-04BAD05C3639","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2889c0c7c1138b8c28280afed3142ccb6ebd087","datavalue":{"value":"https://hal-ens-lyon.archives-ouvertes.fr/ensl-00260279/file/nonadaptQuantum.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q980943$CC7F45C6-6074-482F-B813-5C8C1CC0C21D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980943$1825634B-A286-4B82-B7DC-EB2C2041A1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980943$853B153C-89D7-4B5B-BC32-81B392FD927C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b13eee1072fc31a829b56d1877e3710a67a9d6b5","datavalue":{"value":"5731995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980943$DE9D8E87-5671-4411-BA58-845FD07FBAE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q980943$020B675C-AC1F-43B1-B691-9B0444AED428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q980943$B7646E7A-7492-4281-B281-8AE695E57065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q980943$450DCEE9-844B-4C75-A2FB-E7797C1CC515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c36028121fb0e82740e29ddf54e864ad27176ef","datavalue":{"value":"adversary method","type":"string"},"datatype":"string"},"type":"statement","id":"Q980943$CB58D8F1-FA09-4940-BC61-49F6F87BD14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"087463926b5e2c78659bee4ddc1fcc8922ce9eca","datavalue":{"value":"nonadaptive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q980943$66AE809E-7B29-4589-ACBD-EEDDC6B2DA3B","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":"Q980943$9D605133-50CA-4B03-8251-A0976725AEF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8944ea19187f3e92dd499e4b4156d41af33d1a0d","datavalue":{"value":"W1888573181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980943$6FC96412-EE50-4335-AEF1-4B60691B60C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b04167fbacc31e591c2acc097ffd47824cd992","datavalue":{"value":{"entity-type":"item","numeric-id":3580990,"id":"Q3580990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$3668F1DA-B917-42E3-BF77-F8025731FCDF","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":"Q980943$D7A6AC1C-039F-4F00-B337-D0C3BD9110CD","rank":"normal"},{"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":"Q980943$E244D0AD-1A21-43CD-9B26-290C30DF1546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4b42ed4b7b01b20eb2dc94d87203c9aff9a033","datavalue":{"value":{"entity-type":"item","numeric-id":5175979,"id":"Q5175979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$BF1E777A-B796-48C1-A91C-87B1953C4887","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":"Q980943$068D9E52-C4DE-4D16-9FC0-68C8635B1389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4159c7be3db37a5378fc6137d510dbcea21a0da2","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$88AAC422-D0FF-4B3D-8F6F-848EFCF735D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3424c8121eb0ba4a3ce2e1a399746f525f187c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3581285,"id":"Q3581285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$77B948A9-9731-44C2-893E-937242275F04","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":"Q980943$564975C2-B432-42B4-AE15-AFB6DD6EA6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c48791680c35d5b91b5aa62a0cbbeaec521a9d","datavalue":{"value":{"entity-type":"item","numeric-id":5716753,"id":"Q5716753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$7F1A4FD1-0D99-4C27-AAD1-C1B531324F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f7aca5bda5944d8e257294e2f730ed488fcd6e","datavalue":{"value":{"entity-type":"item","numeric-id":2373740,"id":"Q2373740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$F9C5C1C6-5044-47EA-9FC5-2DCD964CF2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe879a58a8fd78725419e145bb53b16cfb94f7c","datavalue":{"value":{"entity-type":"item","numeric-id":3614148,"id":"Q3614148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$CC545027-494C-4D80-A1A3-B357F4A58C26","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":"Q980943$B2AEE73D-0B56-4389-89FD-D47B4FF701E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd6bd3aa3912e5d4bd0b1c317619de5b671bf24","datavalue":{"value":{"entity-type":"item","numeric-id":5716754,"id":"Q5716754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980943$7DA63394-2565-4975-AA6E-F46AD21090FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aba69fff61bb32c5e83fda1f5ed55513c59a70af","datavalue":{"value":"10.1016/J.JCSS.2009.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980943$C2DD6225-435B-484B-9656-CB50F28DCD5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e477ceeee7202aafa7ec64b6edabee4cd66a0b27","datavalue":{"value":{"entity-type":"item","numeric-id":5895206,"id":"Q5895206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5496d27a790967dfa3c91ec2a066fa771526432c","datavalue":{"value":{"amount":"+0.8441165089607239","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":"Q980943$10B49034-CDB9-4844-975C-4FC7A48F6E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e331d0dcea52e623dc4b9b25d15adc8faf137baa","datavalue":{"value":{"entity-type":"item","numeric-id":1675876,"id":"Q1675876"},"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":"Q980943$4CD1AF90-E883-4A1A-BDFC-2A4479D19378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec383eaca03bd377ad218d22ec0a2b45a083c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5894821,"id":"Q5894821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9617bf94b2d252fd8557ca97708f509a893add","datavalue":{"value":{"amount":"+0.8308694958686829","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":"Q980943$8FB5AA41-A947-4F63-B9BD-B056DC7E5DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcc59cb530d4db4f9363244b83315e697e6e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5414623,"id":"Q5414623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f109bf3c0fc988600eedf1fd4644b9faf9c80e","datavalue":{"value":{"amount":"+0.8225554823875427","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":"Q980943$455F51EF-1C3E-4C10-B82F-57B01E776CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4213aafb72af28773313e6c93ae926770ddf2d2d","datavalue":{"value":{"entity-type":"item","numeric-id":2843280,"id":"Q2843280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4fd54b82c5ca9160cbe2231f120efec2625d625","datavalue":{"value":{"amount":"+0.8206368684768677","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":"Q980943$A8C19EB2-02E1-4709-99B3-3559D7546634","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adversary lower bounds for nonadaptive quantum algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Adversary_lower_bounds_for_nonadaptive_quantum_algorithms"}}}}}