{"entities":{"Q436558":{"pageid":438325,"ns":120,"title":"Item:Q436558","lastrevid":56907207,"modified":"2026-03-24T13:49:27Z","type":"item","id":"Q436558","labels":{"en":{"language":"en","value":"The quantum query complexity of learning multilinear polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059683"}},"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":"Q436558$D193274B-36E0-4059-9650-2B68CD83E517","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91d484e3998fee8ed008e8040b8beb3a3a5ef8c3","datavalue":{"value":{"text":"The quantum query complexity of learning multilinear polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436558$F24F03B3-6CD1-40B1-87EC-308E5974546E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a8763faf882ddb54f62448ebce6286c68994a55","datavalue":{"value":"1243.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436558$6EE9C1D2-13A9-4237-8674-2BF47FA94733","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec54eafd5c64320460e84471f2e246685158025d","datavalue":{"value":{"entity-type":"item","numeric-id":436557,"id":"Q436557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436558$26CAC0C0-AACA-4807-9130-9272F8A5BCFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436558$F54C9522-4786-4B94-AD5F-4AE58E2DD494","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f54f5f40958cf95300fdefc35ba5b640104be76a","datavalue":{"value":{"time":"+2012-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436558$7AA577FD-D931-4684-B60C-1C7FF328E8EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8ad454a9a25a5e041d005b7e04962c90f41cbdb","datavalue":{"value":"https://arxiv.org/abs/1105.3310","type":"string"},"datatype":"url"},"type":"statement","id":"Q436558$BEB64B59-94A9-4E6E-B020-88A1307E75EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436558$7075C526-722B-468C-AD65-A398D3F8B514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436558$51AD1605-D52C-45A5-8F39-5480B569895D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436558$F28BBF24-0647-4324-BD41-337AEB34E66B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e66acee3a9872e65e374b5f834eddb1d1495084d","datavalue":{"value":"6059683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436558$80A83F30-FD65-4339-843F-79CF02DFAB34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q436558$8DC5AE8F-C42A-497F-9984-94F25008D514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q436558$E5C31205-F87D-4965-87A7-40F9ECCA003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8f8505b63e96ce0a3a28309ffb33d54bacbd06","datavalue":{"value":"Reed-Muller codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q436558$AF607FB4-2477-4AC9-854A-A180079AF230","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":"Q436558$8DF19A63-25A1-4116-914B-5F598C3CE2DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f2567ee90e2567d504a091a977a2750448a304d","datavalue":{"value":"W2049554200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436558$B1AEF0F7-40C8-4136-ACF3-20FBA4A6E1D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9af1a1cf089f3c6fabc3db7e6c6bbe57cfd20d","datavalue":{"value":{"entity-type":"item","numeric-id":1871634,"id":"Q1871634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436558$34498335-BAB9-4F28-A0E9-BFB4129DEAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b157b02484e4595fbaef25c02de6a19894a7dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4376183,"id":"Q4376183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436558$04D9F161-2535-46F6-96DD-F655BDDB9E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe60a4f703bdb49c2bede8fb1696a93b419c2e1","datavalue":{"value":{"entity-type":"item","numeric-id":4939137,"id":"Q4939137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436558$1530298D-4A0B-4736-845E-35EB24915DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436558$ECAC1487-419D-40A9-9191-7AD68F649100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149b41047721e87764bcd30bf99ed2014ff4b8aa","datavalue":{"value":{"entity-type":"item","numeric-id":3446818,"id":"Q3446818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436558$943623B1-1E8D-474C-9DD7-57E15BE03924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d951dc2748ce303e6a86688312c042fd02ae65","datavalue":{"value":{"entity-type":"item","numeric-id":3396568,"id":"Q3396568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436558$30BEAFA1-2B00-4573-804E-0471A1250244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c37c19e2ec698c842e5426d9c02cf7141d8764","datavalue":{"value":{"entity-type":"item","numeric-id":3446819,"id":"Q3446819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436558$68D4D34E-BDF3-483A-B2FC-B6825364941D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980e05332d9944181bb75285ea4851ec7a6e46f2","datavalue":{"value":{"entity-type":"item","numeric-id":3182964,"id":"Q3182964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436558$C5F3C9AF-DF64-4FD0-BDD2-8B70B1E4B04C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26405fc9a615647b79df75b2bdd6974c590e8206","datavalue":{"value":"10.1016/J.IPL.2012.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436558$12620555-8C4F-427A-A57A-EAC8A27C4527","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911310aca0b3ffd2f2560fa0a1b11c97f44937b8","datavalue":{"value":{"entity-type":"item","numeric-id":4977894,"id":"Q4977894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30f6094b2a6177f79a5eedf3e8efd25221c7b3a","datavalue":{"value":{"amount":"+0.876971960067749","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":"Q436558$E8D55F43-8F14-4234-B507-35024B9652A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53547c4e1739c01bdf5251629b573d27484e577d","datavalue":{"value":{"entity-type":"item","numeric-id":4556869,"id":"Q4556869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2a28946d99a82d1a72c80b2f443b3b998be956","datavalue":{"value":{"amount":"+0.851114809513092","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":"Q436558$7C0B27FF-B028-4C35-B537-DE4F2C530A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36247bea817e11aded7db3f72fb28cd488bfec8f","datavalue":{"value":{"entity-type":"item","numeric-id":5368759,"id":"Q5368759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23dd350d808b371e1c0bfd046ee98ad305105e4c","datavalue":{"value":{"amount":"+0.809852659702301","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":"Q436558$0C9AF325-B8FD-47A6-BC21-582D3611B103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3605c34fbc265f09d065d7d516158722f7aea5","datavalue":{"value":{"entity-type":"item","numeric-id":4598149,"id":"Q4598149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba810491b82a7d273877b8029a02fa202b8cdb88","datavalue":{"value":{"amount":"+0.8086072206497192","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":"Q436558$1E97A5E7-B720-4836-949C-5344FD067FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f8211025828f65b453d07eb0790fda12bdeb8e","datavalue":{"value":{"entity-type":"item","numeric-id":3636245,"id":"Q3636245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d738eb5665d06b42d1d7791230f18fd923ffeb2d","datavalue":{"value":{"amount":"+0.7962601184844971","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":"Q436558$5D4475CD-B6AE-4A18-B083-647FE469B11B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:436558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:436558"}}}}}