{"entities":{"Q5700575":{"pageid":7730135,"ns":120,"title":"Item:Q5700575","lastrevid":58592949,"modified":"2026-04-05T22:06:35Z","type":"item","id":"Q5700575","labels":{"en":{"language":"en","value":"A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2220465"}},"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":"Q5700575$67B60CE0-D708-4E27-A029-E4F3AC9136B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f77d3cc1ac0ccf9560684e77e1379056d5929a4","datavalue":{"value":{"text":"A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5700575$96B45E18-60B3-4B0E-9512-0610AE3E961B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fbdcc21302ae92806e83a3671b526c5a122e3a8","datavalue":{"value":"1084.81019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700575$46DE6D2E-358A-4DF6-BD3E-DB7F8741538F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af049f559c86ff792b0bf4d25f3bffc992bb6f1b","datavalue":{"value":"10.1137/S0097539703436345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700575$FACED168-627F-4141-BD31-FDF7308094C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26fd2e7a3c05430ece42d276f7997bd2358b716","datavalue":{"value":{"entity-type":"item","numeric-id":616869,"id":"Q616869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700575$48463AE3-137C-4112-9EA6-59AAA76EA2A9","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":"Q5700575$31E9B01F-809B-469F-A5F3-93659F5B338B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c670e7948ceb328bd28bc15d579a48baa550205","datavalue":{"value":{"time":"+2005-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5700575$95758FD2-55B6-43F4-B55E-7FEEC1B82064","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7462a736e7e2dd3a3d754aa8a2b7b804ecb7c5d7","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0302112","type":"string"},"datatype":"url"},"type":"statement","id":"Q5700575$7C99AE78-F44C-4EB6-A65F-AB18919D7D7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700575$03BE3B71-1153-445C-A279-3670146A7643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700575$D6E6CB35-5BBC-4A8B-800A-4B20BB2FAFFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93b3b6dc22db859b0f5fee4a4b699d9fe9c18a74","datavalue":{"value":"2220465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700575$A92F50A7-3A7D-4C27-A243-4BA805856895","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700575$FA383504-C8C6-4399-9F85-36A96C66C524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0992bf60ac442d7b6314f3ec2d7f6decb81b923","datavalue":{"value":"dihedral hidden subgroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700575$BF2BB312-EB43-416E-8283-0615C29AAD2B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"947dc3d6b3d29de3bbb2c5ebbd0bea51146ddd52","datavalue":{"value":"Q56018876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700575$942CBE4F-41DD-4D46-BA84-88911D8ED498","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":"Q5700575$EB11C2E6-69EA-4C61-A689-00F2064AB848","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfd8a6612f7eb72277f7e59e31fd3afc7207812b","datavalue":{"value":"W2057065544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700575$991D15B8-D0FD-42B4-A708-6A1AE0A1F97A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b64125c7be833ba45c7874c5ebe73decf2b5ccb9","datavalue":{"value":"journals/siamcomp/Kuperberg05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700575$66D12FB6-EF5D-4284-8A7D-37AEECECD315","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd86b598046b2b396eb79aeb21c5eb3b855dba6","datavalue":{"value":{"entity-type":"item","numeric-id":2958406,"id":"Q2958406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cbdb1a2152ef169269674802e94bd28d8b5ea0","datavalue":{"value":{"amount":"+0.9316020607948304","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":"Q5700575$C7CCC643-9C4C-4F59-8A62-7DD45A92F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37205698e42a192b30b721339c636783b0df9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2703500,"id":"Q2703500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42934764a29b31e8410cd053a9d1caf48d843c65","datavalue":{"value":{"amount":"+0.8751774430274963","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":"Q5700575$BB54A126-AB88-4A1A-B99C-DC0F7C09F28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db31e8c001ef7ce523e2eeac203fcf9488de46e","datavalue":{"value":{"entity-type":"item","numeric-id":2390280,"id":"Q2390280"},"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":"Q5700575$82CF2E97-DDEC-4E83-8BE9-98E77C00A9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa085e8dc5eeae10d41b1838d7381f4e8a36ec66","datavalue":{"value":{"entity-type":"item","numeric-id":4251065,"id":"Q4251065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dddba16d2c8ce967da8f52673e09973dc84f85e9","datavalue":{"value":{"amount":"+0.830156147480011","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":"Q5700575$66382660-9970-4D4C-B6BE-868093369015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6fad30b06cbecc510041c4e3d40ab3832336b3","datavalue":{"value":{"entity-type":"item","numeric-id":5927942,"id":"Q5927942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e56a95310a0b3851c6775e5566c5efd9ecc3ed","datavalue":{"value":{"amount":"+0.8285214304924011","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":"Q5700575$01652670-FDCB-4015-B401-F28B4A43D4B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5700575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5700575"}}}}}