{"entities":{"Q3191147":{"pageid":3201855,"ns":120,"title":"Item:Q3191147","lastrevid":86415656,"modified":"2026-06-03T20:46:09Z","type":"item","id":"Q3191147","labels":{"en":{"language":"en","value":"Quantum adversary lower bound for element distinctness with small range"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347357"}},"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":"Q3191147$C97B0047-C807-4F3E-9CE5-446CC6E8772D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b5d2b9b70b186dc660fb64768d416b6837d0cfd","datavalue":{"value":"1372.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191147$168BA213-FFED-4A2C-BFD2-95543F1EE195","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c6030eceb19fa208b2f4fc58b04d9bfa971462f","datavalue":{"value":{"entity-type":"item","numeric-id":445831,"id":"Q445831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191147$65DDAFB4-E3EF-4E26-944E-8C4AF4E8C796","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191147$44A50613-FE19-4643-B7F5-62355B40A507","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60e09a3d7958a10f59b9f0869ed67b1defbacb7","datavalue":{"value":{"time":"+2014-09-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":"Q3191147$C39C6FF1-42A5-4B2C-ACD3-E1AFFB3D8715","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"485ad2a15061a78032c0712ef30310b53ca613d5","datavalue":{"value":"https://arxiv.org/abs/1401.3826","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191147$D4DF6209-E9AB-405F-90F7-BB1097953182","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191147$45C422F5-F8D8-4A5E-97DE-ECF62FAC48F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191147$678CD493-5D48-4EDE-A9B3-0347A2793B7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04acd02840855a802a2419980a4ff2062f07bdc3","datavalue":{"value":"6347357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191147$B101CDDF-8C06-4684-9B58-C2BE4EF6B935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191147$C32DED09-E040-400D-8B98-14FD05574BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ad4d25f29502aa167cec74af029a2632662924","datavalue":{"value":"adversary bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191147$AFEDF66E-A202-461B-9572-AB95FEDB17D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1669e93b8ab0689fd7b4733c7e588e51c536a05","datavalue":{"value":"element distinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191147$75586941-6170-445C-8A51-9F5560BF2212","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":"Q3191147$65006771-C905-4420-BDCD-F9269A5070D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edf5fff9f44e531ff7ec027045d69b7a82977aff","datavalue":{"value":"W4247715327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191147$E735D61A-009A-4AA6-A738-A3D229F946AE","rank":"normal"}],"P223":[{"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":"Q3191147$3659FA79-EE26-4BE0-AA01-CD12C9833497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507ba7ccd5e8486a85930b422345b793bd5d58e","datavalue":{"value":{"entity-type":"item","numeric-id":3002756,"id":"Q3002756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191147$E60871D9-B5AA-4AE8-92B0-A56EC6AEA277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b2301ef5f39b64f12d93f7e4a6b854524fff1f","datavalue":{"value":{"entity-type":"item","numeric-id":5454249,"id":"Q5454249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191147$6793B73F-7D32-4191-9EEB-7697E92A237C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7e8617619cd18d231edca8b3cef3ab0f78c4dd","datavalue":{"value":{"entity-type":"item","numeric-id":5466532,"id":"Q5466532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191147$97D80040-0ABF-47C8-B51A-6F0B40FF5F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44540786a55cfa40dfaa85c784a8a9aa89d58a6","datavalue":{"value":{"entity-type":"item","numeric-id":5365063,"id":"Q5365063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191147$C83D16C8-560E-47CE-A50F-5DB6A83259C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191147$133585D5-D3F3-452F-B7AF-AC1E4E3BC8DF","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":"Q3191147$05E88EE7-F750-4A26-83CC-F8E24987DEBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"014560e565e3a9b08d540bd5d4a6b17d74a95bc3","datavalue":{"value":"10.4086/CJTCS.2014.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191147$45679F1C-7B45-426D-912D-FCCDECECEF4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c930441a7a97b3c64d34d639af4a24ad46c1429","datavalue":{"value":{"entity-type":"item","numeric-id":3002756,"id":"Q3002756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a757171e6e229107fce6a3dfa529de209ed3818e","datavalue":{"value":{"amount":"+0.8461686372756958","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":"Q3191147$1CF7949C-301F-44D4-A3F2-8281C8CAFF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8faf67120902bef22e9410b37e99574af572920","datavalue":{"value":{"entity-type":"item","numeric-id":3002755,"id":"Q3002755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04bb3f22066141981d8564c1904f9d07bd93b666","datavalue":{"value":{"amount":"+0.8361360430717468","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":"Q3191147$1390987B-3C65-4D57-BA6D-8BF3BC89E0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f003c5eb28e38699f737ca2462f1af2eef9c417","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4b86831f70843f6c784e235ca3909b6af2d001","datavalue":{"value":{"amount":"+0.8253266215324402","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":"Q3191147$92CB0BBB-9BBC-4E0A-9BDD-E2682E44C915","rank":"normal"},{"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":"31d653e378a8796cdaedab9ce3d6ffd0d1b362d7","datavalue":{"value":{"amount":"+0.8159559369087219","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":"Q3191147$5943BA71-3BBF-4C31-81F3-5EA7342D91B7","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":"0adb13a7be65a440aaed5a912ff97eeb317dce82","datavalue":{"value":{"amount":"+0.8118306994438171","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":"Q3191147$ACB53BA9-7043-4649-B77E-A8045DB52241","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191147$7D411010-5C66-4AD8-98D8-2BE6BBBFA1DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum adversary lower bound for element distinctness with small range","badges":[]}}}}}