{"entities":{"Q3614148":{"pageid":5644054,"ns":120,"title":"Item:Q3614148","lastrevid":58219092,"modified":"2026-04-04T07:01:25Z","type":"item","id":"Q3614148","labels":{"en":{"language":"en","value":"Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529175"}},"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":"Q3614148$7E4F8010-794C-4E58-9322-515E5C0C8583","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07222fe2cfc641f3696a098aa474b00b70654383","datavalue":{"value":{"text":"Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3614148$CF52BBD8-C450-4184-BC76-E7665B2B6288","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0a55a99e7a399695a754bb0dc5c90bfe42a7c1c","datavalue":{"value":"1158.81319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614148$F1AB7AFD-B236-4FE5-A44D-996852274D9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa944fe4653778de3fd1ad6b3067620d1aa9a5f5","datavalue":{"value":"10.1137/050639090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614148$BBEACBB1-BC1B-4A74-A995-58F91A2F5DCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a5cd2a0829ff42fe8eb96186a6a81eb31789d7","datavalue":{"value":{"entity-type":"item","numeric-id":230564,"id":"Q230564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614148$1D7D9566-8FE0-419C-B840-EB28C0484018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a981460d9581fc5d0b55c32b7f133adcad3559","datavalue":{"value":{"entity-type":"item","numeric-id":262273,"id":"Q262273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614148$A1FF4EB7-A76B-4568-AA47-C8239BB357C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614148$FD53F06B-0489-4EE6-8952-34D7E2FF5369","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bda8fd3ce1a62a7418a5e31080ea9b31826d790","datavalue":{"value":{"time":"+2009-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3614148$DFE9756A-996F-47E6-B961-3C9C1900E783","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"316e7067b69006666ea05a362538ca3b43ca46e9","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0311189","type":"string"},"datatype":"url"},"type":"statement","id":"Q3614148$6630B40A-9D40-41CC-847D-267B8773788E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614148$D77A29CF-CE6A-4A9A-AB27-8B2213526CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614148$22747604-CBB8-4288-9BA7-57129FA95379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc0f4cf663214656f4395a1cf057403c6f006fe6","datavalue":{"value":"5529175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614148$E14A40B3-EA24-4A00-A9EE-3451938B364B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614148$D6A6877C-99AA-4BA9-B2BA-0A0DC2B23FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614148$66CC4721-C062-49D3-AE94-3A3711C6ECE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614148$D8DE4C03-FF55-4ECB-830B-ED920BE79154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c36028121fb0e82740e29ddf54e864ad27176ef","datavalue":{"value":"adversary method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614148$42883FFC-F226-4759-9367-682D176196CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614148$53A986B2-B676-48A4-94BA-0B0D62DB9A16","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":"Q3614148$944FEDA4-65ED-48D0-945F-F20C0CDF071C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a15182afa98852a7a454fe9b9ddaf5465629a43","datavalue":{"value":"W2051165831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614148$C06BCC0A-67DE-4349-A877-C21D1B4EED1B","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":"54896f59073eacb82c3e419980419fbff10656a6","datavalue":{"value":{"amount":"+0.8335952162742615","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":"Q3614148$F40649CB-1D18-4B27-B299-0F4B980C57CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85fc2354c406151fc95e20c0f1137f6f7e7447e1","datavalue":{"value":{"entity-type":"item","numeric-id":5898828,"id":"Q5898828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cb738584da3a5a2be734aaaa8d853fe0f36d9d","datavalue":{"value":{"amount":"+0.8294577598571777","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":"Q3614148$D62376AB-E3A5-4B4A-A9E2-720A78C2DE88","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":"51dd79018fcaf2c51857549fe37fb47ff9d9a7e7","datavalue":{"value":{"amount":"+0.825396716594696","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":"Q3614148$148C8FB8-233E-42D5-81F8-18DD53EA065D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c8b2922af83150c34bba898d026e8597f0c539","datavalue":{"value":{"entity-type":"item","numeric-id":2950578,"id":"Q2950578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f77cf5aeba166657e432e257396405b12a8372e9","datavalue":{"value":{"amount":"+0.8089275360107422","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":"Q3614148$19F5FFB3-0763-43FB-988B-CB9BB54A0748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e757e38655f50ca1e7a2bdf31927e4ecf7824c","datavalue":{"value":{"entity-type":"item","numeric-id":2957904,"id":"Q2957904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97109fca53bcfeca5b9cdfe00ff927145986cbf8","datavalue":{"value":{"amount":"+0.8089273571968079","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":"Q3614148$EB04F8AA-5D3F-4176-B79F-0DE3481522BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3614148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3614148"}}}}}