Item type |
SIG Technical Reports(1) |
公開日 |
2022-03-17 |
タイトル |
|
|
タイトル |
Shorのアルゴリズム量子回路の簡略化と量子コンピュータにおける実装実験 |
タイトル |
|
|
言語 |
en |
|
タイトル |
Simplifying Shor's factoring algorithm and implementation experiment by using quantum computer |
言語 |
|
|
言語 |
jpn |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
神戸大学大学院科学技術イノベーション研究科 |
著者所属 |
|
|
|
神戸大学大学院科学技術イノベーション研究科 |
著者所属 |
|
|
|
神戸大学大学院科学技術イノベーション研究科 |
著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science, Technology and Innovation, Kobe University |
著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science, Technology and Innovation, Kobe University |
著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science, Technology and Innovation, Kobe University |
著者名 |
坪井, あさと
永田, 真
三木, 拓司
|
著者名(英) |
Asato, Tsuboi
Makoto, Nagata
Takuji, Miki
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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% の正確さの向上を確認したので報告する. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12894105 |
書誌情報 |
量子ソフトウェア(QS)
巻 2022-QS-5,
号 10,
p. 1-7,
発行日 2022-03-17
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2435-6492 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |