{"entities":{"Q1045938":{"pageid":1047786,"ns":120,"title":"Item:Q1045938","lastrevid":66026466,"modified":"2026-04-12T07:02:20Z","type":"item","id":"Q1045938","labels":{"en":{"language":"en","value":"Quantum lower bounds for the Goldreich-Levin problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650199"}},"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":"Q1045938$22744CFF-BA7B-4732-8787-EBDD4B10F0CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f5d5d1d9fb04636c065b922b8a96d430cbf395a","datavalue":{"value":{"text":"Quantum lower bounds for the Goldreich-Levin problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045938$8FAD1617-9D74-407E-A1D4-2F1B19D770FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30d61f532d9af0fb1ba74139e25c15fae31bf510","datavalue":{"value":"1184.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045938$167058FC-AFEE-4594-8164-7CD5FD95953D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84ab3d23a89828cc22408540a44e583e90300c44","datavalue":{"value":{"entity-type":"item","numeric-id":387017,"id":"Q387017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$6C8DDF14-A91A-4820-89F5-D9BC51CC07F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$CA48DE5F-E306-4E37-94AD-E5B5251DC51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7fe23791d98012ba7ddf718a07eb29b77b7618a","datavalue":{"value":{"entity-type":"item","numeric-id":347108,"id":"Q347108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$4F7069D1-E2A7-4589-B110-4182E72307AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4ed26abd75d287033b4a4dfea838d17dc9d5175","datavalue":{"value":{"entity-type":"item","numeric-id":291462,"id":"Q291462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$D715F5D8-B73D-474F-8B7B-36F8623693D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e32acd9a1aeb3d08ef056fa8fab4888f06dd8273","datavalue":{"value":{"entity-type":"item","numeric-id":2575755,"id":"Q2575755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$A662619B-E67E-4988-86C5-E62A8632EDE2","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":"Q1045938$649472DB-CFD4-4EDC-B440-A44B6368E2C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045938$85050BAA-6EA2-4931-9FDB-305CC5999915","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045938$88B8113F-13D1-48FD-A77F-A726F1253A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045938$7416E32E-7BBF-46DA-BF42-D51D8B071DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045938$781D0B64-DD51-4EF4-8B95-140D8CB65664","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12d705c47c816073e27b457ebb345b7dc5595edc","datavalue":{"value":"5650199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045938$9CEE9B47-007E-4800-88C0-4C7924978441","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045938$6815A50E-35FD-4CD1-A865-BF8A54607EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045938$3AF3D55C-C0A8-4858-A687-EED0D2A6A66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045938$693117D3-AB8E-4794-BCE9-A4338479080D","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":"Q1045938$0C835F4D-819E-470E-9D37-1E874EE3BC58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb432e562313b39d618486b570c8abd217781e77","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045938$4EF2085C-1F64-4372-B929-6CB370C46209","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46e5e4ceea719f5d5f6346ff1e809560e1cd3928","datavalue":{"value":"W2095275555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045938$42EAF5E6-5372-421E-B281-29FFC1CBFA2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fcc255bc3d0f9e9057aafe17008919a95d1a4a","datavalue":{"value":{"entity-type":"item","numeric-id":4736850,"id":"Q4736850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$405654CB-9C4D-4CFA-946B-748B7B7EE5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$589A7585-8072-4EFC-83AB-8CCDAA3FFF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176b368822d249ecb31cec25034aa2d09baad3ae","datavalue":{"value":{"entity-type":"item","numeric-id":4819589,"id":"Q4819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$56C10689-DF26-4576-993B-E5BD60A5490A","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":"Q1045938$7A22AE5E-D0BD-4876-911A-8BE425A20C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b9934e4330ebc62619a24483f8517d80241bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1273742,"id":"Q1273742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$ADCA9C61-1E62-4404-BEBB-C41EFA8FB4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$AE61AEF7-BBCA-4B33-B522-78DA236718FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b1eff86e275eabe1de48fbbe338962260427bd","datavalue":{"value":{"entity-type":"item","numeric-id":1100894,"id":"Q1100894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045938$E7833FA7-1066-4CD2-B2FE-0757705DDD0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"495c4a30511a24a3b3dec9cb0829088501d2e1a6","datavalue":{"value":"10.1016/J.IPL.2005.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045938$9B06C508-BFF8-4B9A-A81F-8D5E934F4563","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a54c2f22dabcad55aaecc14f4869b66ea16283","datavalue":{"value":{"entity-type":"item","numeric-id":2684273,"id":"Q2684273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9907100cd6a494a598b116450d33944ad0c6e35c","datavalue":{"value":{"amount":"+0.8440670967102051","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":"Q1045938$28606A58-5770-4D2A-8F53-BE4D80DF8C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a5cc5fc1647f08d651fcb1bcd4074e9fdcac23","datavalue":{"value":{"entity-type":"item","numeric-id":4736850,"id":"Q4736850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6574e00227abfe41115ac8b43fb72c02c1dae5","datavalue":{"value":{"amount":"+0.8271188139915466","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":"Q1045938$A462E110-4859-4599-8701-268A3A3482DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb3a2f60f308787677dbc3d72858c257dfa260c","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d358c810abe4e83d3bf40aeefd9e936b18fdb5d6","datavalue":{"value":{"amount":"+0.8036438822746277","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":"Q1045938$FD5E0021-2BEE-4F97-9071-3EB2F5B858F0","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":"071dee55a6b70c00d6af67e2c18720c357e76347","datavalue":{"value":{"amount":"+0.7769792079925537","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":"Q1045938$46BC95D2-DBEC-4144-918D-0B5F38BC0235","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":"ea0ee566a53435c91455d09787f4b18eb08c0b2a","datavalue":{"value":{"amount":"+0.7709541320800781","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":"Q1045938$F99DA9AA-1544-4C78-85A6-5E649AB9FD3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum lower bounds for the Goldreich-Levin problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_lower_bounds_for_the_Goldreich-Levin_problem"}}}}}