{"entities":{"Q2958406":{"pageid":2969125,"ns":120,"title":"Item:Q2958406","lastrevid":58072974,"modified":"2026-04-03T16:59:24Z","type":"item","id":"Q2958406","labels":{"en":{"language":"en","value":"Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679844"}},"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":"Q2958406$569785E0-06F4-4FB3-86E9-508CA5003C10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a1fa5337e33f43c15d7261af41156cf23c46c58","datavalue":{"value":"1356.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958406$661D03EE-6D61-4D2B-98E4-0A1A3265ECF8","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":"Q2958406$31BD256A-D10C-4E66-A88B-82D1DF9ADCFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958406$E2FB7C33-85AF-419E-A0A2-92AE02EDB62F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49116448eace77f9a77854f9cff3158727f22aad","datavalue":{"value":"https://arxiv.org/abs/1112.3333","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958406$449FD9B7-B66B-4569-8B3F-C8118D81CE48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958406$6EB37CDB-D171-4DE8-8775-DCB8E82EE48F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11f05e9f5086534f6d685694ca4230e9acb5c010","datavalue":{"value":"6679844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958406$D5D69010-2EFC-4CAF-9F9B-64561DA62F94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958406$47C68F69-90D1-4F1D-8390-BC8AED10926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baccd4b6830d15b67136bc7a6e30bd1604f6a889","datavalue":{"value":"hidden subgroup problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958406$9B9E78AA-BB35-40A7-9980-E726E4E5D2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229d0da3d79cc6d48a774e87b99c3aa24999b8c3","datavalue":{"value":"sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958406$33EDABD4-C0C4-465E-A89D-6ED8D061951B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faf93a3a6ea90e5b4c82734afbb7cc1b2367a09","datavalue":{"value":"subexponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958406$CC04E2C2-1DD2-4592-8D24-B7691CB1A11D","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":"Q2958406$1349244A-B1B7-4437-9614-465BD548BB1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f8d4e372aa3c2cb0923e85694a8e03a3079f5a8","datavalue":{"value":"W2242279290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958406$21EBD48E-DA93-4C34-B992-4DFA82B203E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f17f4f6c2169cc7ad01d7f2f97b7ade1290d88d","datavalue":{"value":{"text":"Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958406$68F79423-8A44-40E5-8A1C-8A143C7CD8CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b43c7876c346122471d38f9a1f98f4796272610b","datavalue":{"value":"10.4230/LIPICS.TQC.2013.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958406$23AFBD3F-A2E9-49AC-A91C-5DF618EFCC73","rank":"normal"}],"P1643":[{"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":"47ee34df250b91723f71298e939574c4ca4b2851","datavalue":{"value":{"amount":"+0.99076295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958406$7FBB7327-741E-437E-9DB6-B4769FD00AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce15d70083cb1562153986fb44a4a10f3ea1e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3590968,"id":"Q3590968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64978a1c323d4c3a8262f10dcebb5c635e1be0b","datavalue":{"value":{"amount":"+0.9185901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958406$B8C92D37-67E6-45F2-809C-C83724A3AE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc558fbacaea8d3eb9f1b8dd44922839770e8f5","datavalue":{"value":{"entity-type":"item","numeric-id":3522641,"id":"Q3522641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c4fbe59a9c9e94f9fd1f46c11883ed8cfeae42","datavalue":{"value":{"amount":"+0.9170605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958406$AC68ED5B-F7E9-4201-AF40-5F592CD6B9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51cea1ba513cf3446e20335d6087805981742509","datavalue":{"value":{"entity-type":"item","numeric-id":5696935,"id":"Q5696935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433fd5bf56b1e976c3ed9ecbc897bf30864376af","datavalue":{"value":{"amount":"+0.9163699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958406$FB6A6758-E781-4170-BC24-ECEE0A71290F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4a38a0109020e4b5c25c6a60a9a150eb8ae582","datavalue":{"value":{"entity-type":"item","numeric-id":5504566,"id":"Q5504566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32320929a45a68799bd26ed3e65e6ad48b1ad32a","datavalue":{"value":{"amount":"+0.91075456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958406$E1B3177A-0D2D-42CA-BBD8-2DC60783A93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b245053a1a2f2e789aa07fc3bd6476dc6146568","datavalue":{"value":{"entity-type":"item","numeric-id":5458577,"id":"Q5458577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab35774f9b54547d0af612a3f3cdf988a6711bb8","datavalue":{"value":{"amount":"+0.90945756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958406$4894EA1C-2E91-4470-9FA2-8EA19E5B3505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830374226333f31b890e4bc3d97c517a18c1d224","datavalue":{"value":{"entity-type":"item","numeric-id":2428678,"id":"Q2428678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab35774f9b54547d0af612a3f3cdf988a6711bb8","datavalue":{"value":{"amount":"+0.90945756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958406$C57102F7-7869-4984-A2A9-BE02D2A5DB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57f07ae69017d9b92140b92813f20ad35382a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5448345,"id":"Q5448345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec97665d494a5376625b909fe1e2a6f4292eeacb","datavalue":{"value":{"amount":"+0.9068951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958406$ABF6E7B4-3F8C-4F78-BCCF-F638017B91DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6051fcfe47e4b9887b963218296710415c2613b","datavalue":{"value":{"entity-type":"item","numeric-id":2969054,"id":"Q2969054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9693ab74acb0361436fb5a97c0a374c4f064c443","datavalue":{"value":{"amount":"+0.9035117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958406$F8D1CAB0-0D41-4697-ACB9-7B6ADB237FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd21064b73b4a5659f8ad404d926ad203b46760","datavalue":{"value":{"entity-type":"item","numeric-id":942549,"id":"Q942549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64646b477ae3f0062611172f40553d68f315eba2","datavalue":{"value":{"amount":"+0.89718103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958406$30E13CCD-773A-47D6-9A08-E0389F9158AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2958406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2958406"}}}}}