{"created":"2025-01-19T01:18:07.294473+00:00","updated":"2025-01-19T15:26:08.574156+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00217632","sets":["1164:10193:10905:10906"]},"path":["10906"],"owner":"44499","recid":"217632","title":["Shorのアルゴリズム量子回路の簡略化と量子コンピュータにおける実装実験"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-03-17"},"_buckets":{"deposit":"dd8ac8ae-9afd-4686-ac0f-9e24b2c9d15c"},"_deposit":{"id":"217632","pid":{"type":"depid","value":"217632","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Shorのアルゴリズム量子回路の簡略化と量子コンピュータにおける実装実験","author_link":["564192","564194","564193","564190","564191","564195"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Shorのアルゴリズム量子回路の簡略化と量子コンピュータにおける実装実験"},{"subitem_title":"Simplifying Shor's factoring algorithm and implementation experiment by using quantum computer","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2022-03-17","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"神戸大学大学院科学技術イノベーション研究科"},{"subitem_text_value":"神戸大学大学院科学技術イノベーション研究科"},{"subitem_text_value":"神戸大学大学院科学技術イノベーション研究科"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Science, Technology and Innovation, Kobe University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Science, Technology and Innovation, Kobe University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Science, Technology and Innovation, Kobe University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"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/217632/files/IPSJ-QS22005010.pdf","label":"IPSJ-QS22005010.pdf"},"date":[{"dateType":"Available","dateValue":"2024-03-17"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-QS22005010.pdf","filesize":[{"value":"724.3 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":"53"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"72bdf5a1-7b40-49ce-9f42-dd2b098291bf","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"坪井, あさと"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"永田, 真"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"三木, 拓司"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Asato, Tsuboi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Makoto, Nagata","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takuji, Miki","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA12894105","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2435-6492","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"Shor のアルゴリズムは，特定の数 N に対して N よりも小さく互いに素である数 a を選択し，ar mod N = 1 となる最小の整数 r を発見することで，N を多項式時間で効率的に素因数分解するアルゴリズムである．Shor のアルゴリズム量子回路の実装において，同様の数 N を対象とする場合においても，使用する量子ゲートの数や配置順によって数種類の量子回路を考えることが可能である．その中で，より量子ゲート操作回数の少ない量子回路を選択して実行することで，測定結果の正確さを向上させることができる．本稿では N = 15, 35 を対象とする Shor のアルゴリズム量子回路を基本的なルールに従って実装した後，Toffoli ゲートや一連のゲートの重複使用に着目した簡略化を施した量子回路を実装する．そして，実装したそれぞれの量子回路の測定結果について比較を行い，正確さの向上を確認する．量子回路を実行する量子コンピュータはイオントラップ型の量子コンピュータ IonQ を用いる．本稿では，N = 15, a = 7 においては 7.0%，N = 35, a = 4 においては 13.5% の正確さの向上を確認したので報告する．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"For implementing Shor's factoring algorithm, we choose positive integer a < N co-prime to N, and find the order r which satisfies ar mod N = 1. The algorithm results in factoring integer N in polynomial time. When implementing the quantum circuit of the algorithm, we can think of several quantum circuits which have different number of quantum gates and alignment sequence. By choosing the quantum circuit which have less gates, we can improve the accuracy of measurement data. We implement the quantum circuit of Shor's factoring algorithm for N = 15, a = 7 and N = 35, a = 4 following basic rules, and simplify them by focusing on Toffoli gates and repetitive sequences. Before and after simplifying, we compare the measurement data, and confirm the results of improving accuracy. We use IonQ to implement these quantum circuits. In this paper, we report improving accuracy by 7.0% in the case of N = 15, a = 7, 13.5% in the case of N = 35, a = 4.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"7","bibliographic_titles":[{"bibliographic_title":"量子ソフトウェア（QS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2022-03-17","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"10","bibliographicVolumeNumber":"2022-QS-5"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":217632,"links":{}}