{"entities":{"Q6065253":{"pageid":13199527,"ns":120,"title":"Item:Q6065253","lastrevid":102306188,"modified":"2026-06-06T04:08:41Z","type":"item","id":"Q6065253","labels":{"en":{"language":"en","value":"An optimal separation of randomized and Quantum query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765249"}},"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":"Q6065253$33743542-EACA-421A-BF5D-F449DD4E05FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c54559488df89a1e011adea5148117d9a4ee323","datavalue":{"value":{"text":"An optimal separation of randomized and Quantum query complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065253$4BC25104-FB3F-42FB-9DF4-10A4F1262082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb85d8694de71d037d8eb0336c71cb81448b1ef1","datavalue":{"value":"10.1145/3406325.3451019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065253$EC73271C-40DC-4D56-8F72-C8D4972CEED8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065253$01DA31CB-126E-41FF-B092-99EFD69F0D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c8147af4da20014cf80c4c2ff5225858f0e2385","datavalue":{"value":{"entity-type":"item","numeric-id":5890035,"id":"Q5890035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065253$B8028D0D-9269-48E3-9366-2729FACD3193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed46074635597f1adf0edbbab9bb02422c8f49b0","datavalue":{"value":{"entity-type":"item","numeric-id":6065252,"id":"Q6065252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065253$892D34BA-E237-4310-A45C-3AF0EC195EAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065253$741BE1C3-927A-4923-9C32-73460FE2FCE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065253$1A533049-213E-4731-9AAA-954311B2F90D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065253$7C61A99D-4322-4B97-85F0-36DB7177C217","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4820bfbc7bbff13a51b30681546b7fc826d0e491","datavalue":{"value":"7765249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065253$B3651869-99AF-4C7B-92AE-46846C72B305","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbb8eea00274bb2466b9ca1673c38578ab807b42","datavalue":{"value":"Fourier analysis of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065253$36621FCF-360F-4334-81A5-CEB4F1CCF2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2224e09a06fc7bca5e4152f5d98717cea57c02","datavalue":{"value":"Fourier weight of decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065253$AD6BF9C6-CA25-45FD-905B-042B4E6C15D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065253$D8C5EDB1-9C19-4BAF-A539-EE74E6D8B95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c200388cf67398f22168a279dea9427cfbe8369f","datavalue":{"value":"forrelation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065253$0103123A-D74F-4B91-A870-94154C74AAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f252b153f63ec798efcc62e09e298bc2df219fa","datavalue":{"value":"quantum-classical separations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065253$D277A345-0D8B-42F7-8839-10A369EA342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065253$13760C0B-3186-4B85-990F-3A194E677F97","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":"Q6065253$A671BA70-2CB5-4E48-B829-0B9D42271782","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4828d22468d3c23c162653eea25703e97219a18","datavalue":{"value":"https://doi.org/10.1145/3406325.3451019","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065253$97ACFCBB-FB63-469E-A139-C47E073DFC0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a14e1618d7943fb9360f6d50b1155b37e49c85d0","datavalue":{"value":"W3089688728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065253$00CEB1AC-8D8C-4017-A591-58223C8C4EB1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"63964763bb88eae773dca0e92220225adcc32a80","datavalue":{"value":"Q130914045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065253$C97ECCF5-450D-49F0-B259-D72817ED3C4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b7fcf07e6a8091cf723ec113955ddbd73c2906","datavalue":{"value":{"entity-type":"item","numeric-id":5890036,"id":"Q5890036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c84d822e4d3ce3ebeadc160a1f6db3b6dc72dcf","datavalue":{"value":{"amount":"+0.9966822266578674","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":"Q6065253$9FFCAEE7-309F-4B87-A4B7-D205B73321D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c796a2491c95b054861a0be75c93367db042f30c","datavalue":{"value":{"entity-type":"item","numeric-id":5091781,"id":"Q5091781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f5671d702736d4b83462bba5d4ea92b9f8efb6","datavalue":{"value":{"amount":"+0.8563868403434753","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":"Q6065253$AC5F6BEE-28E2-45E0-B89C-FB3F09127D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1cd2230362b99ee2c71a08de173cea5aab9877","datavalue":{"value":{"entity-type":"item","numeric-id":5361886,"id":"Q5361886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba036e0159abcd7bcb3d0803b8830e92f334cce8","datavalue":{"value":{"amount":"+0.8316655158996582","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":"Q6065253$99ACDCF4-A9A9-4977-8F01-BAF996BC4509","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal separation of randomized and Quantum query complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_separation_of_randomized_and_Quantum_query_complexity"}}}}}