{"entities":{"Q4601846":{"pageid":6631429,"ns":120,"title":"Item:Q4601846","lastrevid":89789216,"modified":"2026-06-04T18:16:16Z","type":"item","id":"Q4601846","labels":{"en":{"language":"en","value":"Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829294"}},"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":"Q4601846$65CCAAD2-36F6-4037-B765-34CDC98A044C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e39c39faa8eefc9afe7a4626559e83c727e352b","datavalue":{"value":"1388.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601846$B5E45453-7FA5-4518-A011-F386905ECDED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fe66729e4b0551b429008a0a6d7167f1a22eb08","datavalue":{"value":{"entity-type":"item","numeric-id":3179348,"id":"Q3179348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601846$7D19D8F7-FD1F-4038-A765-9351466C331D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda563b2713b257e27976d017eb61a904b8c0752","datavalue":{"value":{"entity-type":"item","numeric-id":2170107,"id":"Q2170107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601846$65FEB2AF-9AD3-4EC4-9F13-6C49F39B6DA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-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":"Q4601846$39749613-5E53-42AF-99E3-23D09238F326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601846$9595FBE1-5A5E-4443-81EF-BF795EF32C1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88dba178972bc70aeda11dd95fbd2384dc60d690","datavalue":{"value":"6829294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601846$EC853F28-33DB-4AC9-80DB-8CEF3986B188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601846$112CC410-7884-41A3-BC2E-57F288B06E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601846$82C549DE-8840-4548-9160-B1942CC70F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c66e74ad06c9f4e3e251178bbf84902e915f030","datavalue":{"value":"Elitzur-Vaidman bomb tester","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601846$5CA57B7F-0151-466E-9201-29CBCC965620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c36028121fb0e82740e29ddf54e864ad27176ef","datavalue":{"value":"adversary method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601846$8B75C33E-8F46-4379-BD55-049B5ACFEBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db9384baa122e31a1c94e7fdb4ae3f2796b6662","datavalue":{"value":"maximum bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601846$AA04F4BB-3E79-42D8-AFAB-64E6696B0543","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":"Q4601846$E2D0C4BA-6267-4608-9F0E-2880D68B4158","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"757ae86ea82e7ec827095850638b25fe170d1ed9","datavalue":{"value":"10.4230/LIPICS.CCC.2015.537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601846$58D638D3-FEE7-4227-99B7-07D315D4765E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf0f5bf886492105d51aa7c9cae12a8f909268b","datavalue":{"value":{"entity-type":"item","numeric-id":3179349,"id":"Q3179349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1385f07b5b4689595975d333febb6e1477a27e1e","datavalue":{"value":{"amount":"+0.9972031712532043","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":"Q4601846$B81252C8-C17A-478F-8330-40A60697B313","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":"3e4c5df3b47da92eec915df407e4bfa1fd9dfdac","datavalue":{"value":{"amount":"+0.7796035408973694","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":"Q4601846$C32D7BE4-9BA0-4E40-8673-22CC845AE53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a4d7b23d4126edab5858e391a043cc18084d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0e04d37d8a3cec7070c90c5231c579c6e7393c","datavalue":{"value":{"amount":"+0.778276801109314","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":"Q4601846$9721C3E3-F4AA-4387-B9D7-3A19E2BDC100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fec8a77dd3179c4f1539e83ccb993369070860","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714ccc03b84e6fe2b9bff322aaa4b06b2fdb4f08","datavalue":{"value":{"amount":"+0.7737758755683899","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":"Q4601846$00FE09D7-3EA7-44FC-AB50-942913082FB6","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":"22f4b5139b61adbca1e4d0b4a0201d5930a324a6","datavalue":{"value":{"amount":"+0.7689992189407349","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":"Q4601846$01DC6D5E-448B-44D0-A515-0514057B6B42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester","badges":[]}}}}}