{"entities":{"Q2390280":{"pageid":2401023,"ns":120,"title":"Item:Q2390280","lastrevid":57894135,"modified":"2026-04-02T23:54:30Z","type":"item","id":"Q2390280","labels":{"en":{"language":"en","value":"The quantum query complexity of the hidden subgroup problem is polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581151"}},"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":"Q2390280$B202B9A1-4DA0-4581-80AB-6F19B7CE5CD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5731e90df9ea0d91dfb09fc0b11e1a81456db7c2","datavalue":{"value":{"text":"The quantum query complexity of the hidden subgroup problem is polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390280$85919A82-50A3-44BB-B043-4DAF252EF957","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f887cef495fdc6ec061c139eb3dd647c4346feb","datavalue":{"value":"1178.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390280$F0552A4A-C52B-48C7-B48B-6DC483CFBF52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5949d30ed5867b5c933f09b0e1ba3b4f354873a","datavalue":{"value":{"entity-type":"item","numeric-id":166941,"id":"Q166941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390280$C74CDFB9-2D2C-4223-B9BD-ABD4C58A54CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfe4c2206c14d610837785b6001c9482e4821bb0","datavalue":{"value":{"entity-type":"item","numeric-id":166942,"id":"Q166942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390280$31D708AF-9635-470D-AA2E-457C79C62D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e39121d20c75027f407ccaa8c4732790278247e1","datavalue":{"value":{"entity-type":"item","numeric-id":291562,"id":"Q291562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390280$E7A4FC3B-C266-41FD-AED6-53D02E1A4A4E","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":"Q2390280$35C0F305-C94F-4206-87FD-418F4EF4E4DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390280$CB070BEF-FD2B-475F-B97A-E28C803F521C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e0d750ee80c0bffd1e9be5fc27467f5541f4cd3","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0401083","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390280$4243F73F-BCD2-4CE0-87E4-2923F88B0A97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390280$8A91F34A-E26A-442D-B53C-E3A169CE920D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08ffa95d9d979a363bf20b53ad45c958b176bf32","datavalue":{"value":"5581151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390280$9AFD1B43-76B0-474A-B427-F561744BEEBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390280$453516BC-740A-4A10-B8B3-0D261F94A851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390280$7286CE01-A214-4186-BCA3-785D562901D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19be29f32532e11e6b17decc9726ca875304ffd","datavalue":{"value":"hidden subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390280$72CE23F8-DC22-4503-A1FB-64D2C0E6B104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390280$ABC03A70-5771-44D8-9742-7A4E9EEE54EC","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":"Q2390280$3E30CF02-348E-4CBA-A3DC-4DEA547DC19F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b42ef5555e0326a5e06b7da4013b6b626da6788d","datavalue":{"value":"W2044747430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390280$19AAA39B-1376-4446-86C5-71743CBD36C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2fedbaeeacbecb9d185dba2368a76f42d3724620","datavalue":{"value":"Q62039263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390280$2927581F-8FC7-439B-A859-F3BD008CDBA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf854375ef6a956c526c0de5e533214f6344181a","datavalue":{"value":{"entity-type":"item","numeric-id":4376181,"id":"Q4376181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390280$47DBCF76-96AD-4A34-AF5A-E387C1909D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390280$F846435A-6C96-49AE-BD78-BD9877755434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490f6143682149d90b4f4d7f315532701e73a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":4232019,"id":"Q4232019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390280$709A53F7-E95F-4DA2-8464-ED521E5C044E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a25a7bd2b267c148c5b591f14c1a605df32bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5927942,"id":"Q5927942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390280$3E48FCF3-7771-4A4F-A995-87FAC45A1AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcd9dbc0079794796cee6a2d9fa1deadeb1bf1c","datavalue":{"value":{"entity-type":"item","numeric-id":5175954,"id":"Q5175954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390280$1406D50D-8505-4C66-9B31-7B888E8B09EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1964407adc074b76ae0f91992f63f2e27fecef28","datavalue":{"value":{"entity-type":"item","numeric-id":3192035,"id":"Q3192035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390280$14137897-F3CC-4BA7-993E-C2F2B54540F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf248146407c89cd6f3a9dc1fd168eb97cade92","datavalue":{"value":{"entity-type":"item","numeric-id":3579214,"id":"Q3579214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390280$73D943C7-4122-4CAE-896E-BBBE34B5A78E","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":"Q2390280$5EAAFC30-C9B0-496C-8B5A-D93D9E33864C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"40c11231db7cd40c44b5882a31af99d07508cd20","datavalue":{"value":"journals/ipl/EttingerHK04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390280$68E9DA85-78D9-41F3-BF51-75A5FBD06D42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cccc0b921c8988928410eff628d6f5e785e79cc","datavalue":{"value":"10.1016/J.IPL.2004.01.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390280$A73FD55F-17FF-49F5-BFDD-3F179B6AD0AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37764a81224980ecd5252a200d433c9776dc0461","datavalue":{"value":{"entity-type":"item","numeric-id":5168412,"id":"Q5168412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e061a71a1c6f21a646f84e679159780ad19891","datavalue":{"value":{"amount":"+0.8687702417373657","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":"Q2390280$AF3A41CC-758D-4729-816B-36BC9436F34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56157825989ddb6206cfbecbda209d936109d92","datavalue":{"value":{"entity-type":"item","numeric-id":4706239,"id":"Q4706239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173859cab525821255f826742b526bb19e1cdb9f","datavalue":{"value":{"amount":"+0.8666919469833374","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":"Q2390280$90374D01-833D-49F5-9E88-B66E7B0C78EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbf42b9dd2540453a093d03a6244f2fc0fda317","datavalue":{"value":{"entity-type":"item","numeric-id":5700575,"id":"Q5700575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17445e9a0103cfa5a2a573d5ca536a138af93cc9","datavalue":{"value":{"amount":"+0.8636367917060852","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":"Q2390280$EA9108C7-D21E-45E1-858D-C0850945AEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38d127c99be7b4063904efde49aa5a56a150e36","datavalue":{"value":{"entity-type":"item","numeric-id":5396953,"id":"Q5396953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab51aabb1af422a2fbd4ab9bed6335c78a3e807d","datavalue":{"value":{"amount":"+0.8608761429786682","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":"Q2390280$D20C5D84-FC1A-408B-905F-E78013021E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45bdfd2cadef29cbf0b734409fca0d2e265c889","datavalue":{"value":{"entity-type":"item","numeric-id":2373740,"id":"Q2373740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7888118569f33480b737bf66f0e7a0375a40d8a","datavalue":{"value":{"amount":"+0.8589791059494019","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":"Q2390280$A1C0BAD6-E579-450B-859B-A7100E3DA73F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390280"}}}}}