{"entities":{"Q3633954":{"pageid":5663860,"ns":120,"title":"Item:Q3633954","lastrevid":87468323,"modified":"2026-06-04T11:45:28Z","type":"item","id":"Q3633954","labels":{"en":{"language":"en","value":"Exact quantum lower bound for Grover's problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5568628"}},"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":"Q3633954$61CD4135-A61A-4A66-B710-8B3C51665666","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27cc663ce3828e6ea8a41aab0078dcdcc2db0be0","datavalue":{"value":"1171.81321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633954$677C87AF-7646-42AF-8113-27B0CC90567D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3633954$194D860C-F440-4D25-B990-51F154C41B00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ba2aeb1f12c65b886c4228c88feb9e3f5367b17","datavalue":{"value":"https://arxiv.org/abs/0810.3647","type":"string"},"datatype":"url"},"type":"statement","id":"Q3633954$BF706FD9-FF33-4CCE-BBDA-9C7E1B7CC414","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633954$860BE5BA-7EFD-410A-86A5-EAF9B678D727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633954$11CD8EAE-426F-4ABB-A241-C7EC3B8DC99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633954$9748F69D-5F9B-4A6C-8269-E0D6E1545565","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f619c1e36fff1edb3cb86727852c105dceeb287e","datavalue":{"value":"5568628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633954$F6B68250-9EBD-4C0B-A46A-73FEEB69B9FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3633954$7B8B4CCB-D164-4CBA-B328-34E87ABF684C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3633954$4F2F6203-82D9-4535-9BFE-ECC78F5635A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d7f0eee348cbf92cf4f712296282bdb0966aa9","datavalue":{"value":"Grover's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3633954$CA5F4A1D-7028-4E29-89B0-12B534EF73DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3633954$DEDD4541-3F22-4A17-8D74-7EAAD8D48F56","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":"Q3633954$FF1372CA-0D9D-43AC-AA2D-EBBD57292D34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c29e599ffaf10b7809ae150bffd283cde9cc31","datavalue":{"value":{"entity-type":"item","numeric-id":3439252,"id":"Q3439252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47912e6eb58961e34293d42bcf65723b40a4ea97","datavalue":{"value":{"amount":"+0.8497968912124634","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":"Q3633954$5A1D3195-8274-4EEA-8BD0-253A8EEEBF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"840cb278e6937b76f50764726dde8ab7dda9f41d","datavalue":{"value":{"entity-type":"item","numeric-id":5504202,"id":"Q5504202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ebb638b0cd19d929257783040d51d21591ca99","datavalue":{"value":{"amount":"+0.8497965931892395","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":"Q3633954$F1E0E088-A4E2-4FEF-A83C-19BC0527B2F8","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":"78d108bef070f921101b09bd9985ef66fe8f3632","datavalue":{"value":{"amount":"+0.815949022769928","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":"Q3633954$8A372869-7F31-4D4D-BB6E-9D7984B90233","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":"c1d9fb31d968c04df153ce5c5331d989f0d575a2","datavalue":{"value":{"amount":"+0.8141416907310486","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":"Q3633954$502898E4-E46D-4689-8AB1-8AC80FC0AA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7bf2a9b269bf839b39c7b8623281f26c203977","datavalue":{"value":{"entity-type":"item","numeric-id":4903114,"id":"Q4903114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43e0702ba8348f4dfdd75f106a54ca9fef29f2e","datavalue":{"value":{"amount":"+0.8096623420715332","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":"Q3633954$0DB74E4F-AD65-40DA-8B11-D31435B6E74C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact quantum lower bound for Grover's problem","badges":[]}}}}}