@techreport{oai:ipsj.ixsq.nii.ac.jp:00217632,
 author = {坪井, あさと and 永田, 真 and 三木, 拓司 and Asato, Tsuboi and Makoto, Nagata and Takuji, Miki},
 issue = {10},
 month = {Mar},
 note = {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% の正確さの向上を確認したので報告する．, 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.},
 title = {Shorのアルゴリズム量子回路の簡略化と量子コンピュータにおける実装実験},
 year = {2022}
}