{"updated":"2025-01-23T02:47:39.361961+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00010505","sets":["581:625:628"]},"path":["628"],"owner":"1","recid":"10505","title":["Dihedral Hidden Subgroup Problem: A Survey"],"pubdate":{"attribute_name":"公開日","attribute_value":"2005-10-15"},"_buckets":{"deposit":"53d66c16-fd9f-4763-ae18-609d1601a80c"},"_deposit":{"id":"10505","pid":{"type":"depid","value":"10505","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"Dihedral Hidden Subgroup Problem: A Survey","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Dihedral Hidden Subgroup Problem: A Survey"},{"subitem_title":"Dihedral Hidden Subgroup Problem: A Survey","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"特集：量子計算と量子情報","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2005-10-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Foundations of Information Research Division  National Institute of Informatics.The earlier draft of this paper was written while at the Quantum Computation and Information Project  Exploratory Research for Advanced Study  Japan Science and Technology Agency."},{"subitem_text_value":"Department of Computer Science  Graduate School of Information Science and Technology  The University of Tokyo. Quantum Computation and Information Project  Exploratory Research for Advanced Study  Japan Science and Technology Agency."}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Foundations of Information Research Division, National Institute of Informatics.The earlier draft of this paper was written while at the Quantum Computation and Information Project, Exploratory Research for Advanced Study, Japan Science and Technology Agency.","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer Science, Graduate School of Information Science and Technology, The University of Tokyo.,Quantum Computation and Information Project, Exploratory Research for Advanced Study, Japan Science and Technology Agency.","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/10505/files/IPSJ-JNL4610005.pdf"},"date":[{"dateType":"Available","dateValue":"2007-10-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL4610005.pdf","filesize":[{"value":"185.0 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"974c8dc9-eb9b-47a6-9444-81e644705106","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2005 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hirotada, Kobayashi"},{"creatorName":"FrancoisLeGall"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hirotada, Kobayashi","creatorNameLang":"en"},{"creatorName":"Francois, LeGall","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"After Shor's discovery of an efficient quantum algorithm for integer factoring  hidden subgroup problems play a central role in developing efficient quantum algorithms. In spite of many intensive studies  no efficient quantum algorithms are known for hidden subgroup problems for many non-Abelian groups. Of particular interest are the hidden subgroup problems for the symmetric group and for the dihedral group  because an efficient algorithm for the former implies an efficient solution to the graph isomorphism problem  and that for the latter essentially solves a certain lattice-related problem whose hardness is assumed in cryptography. This paper focuses on the latter case and gives a comprehensive survey of known facts related to the dihedral hidden subgroup problem.","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"After Shor's discovery of an efficient quantum algorithm for integer factoring, hidden subgroup problems play a central role in developing efficient quantum algorithms. In spite of many intensive studies, no efficient quantum algorithms are known for hidden subgroup problems for many non-Abelian groups. Of particular interest are the hidden subgroup problems for the symmetric group and for the dihedral group, because an efficient algorithm for the former implies an efficient solution to the graph isomorphism problem, and that for the latter essentially solves a certain lattice-related problem whose hardness is assumed in cryptography. This paper focuses on the latter case and gives a comprehensive survey of known facts related to the dihedral hidden subgroup problem.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"2416","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"2409","bibliographicIssueDates":{"bibliographicIssueDate":"2005-10-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"10","bibliographicVolumeNumber":"46"}]},"relation_version_is_last":true,"item_2_alternative_title_2":{"attribute_name":"その他タイトル","attribute_value_mlt":[{"subitem_alternative_title":"招待論文"}]},"weko_creator_id":"1"},"created":"2025-01-18T22:45:23.812004+00:00","id":10505,"links":{}}