ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. 量子ソフトウェア(QS)
  3. 2022
  4. 2022-QS-005

Shorのアルゴリズム量子回路の簡略化と量子コンピュータにおける実装実験

https://ipsj.ixsq.nii.ac.jp/records/217632
https://ipsj.ixsq.nii.ac.jp/records/217632
1be2ed0f-3f5e-4744-87c1-cc948e82994e
名前 / ファイル ライセンス アクション
IPSJ-QS22005010.pdf IPSJ-QS22005010.pdf (724.3 kB)
Copyright (c) 2022 by the Information Processing Society of Japan
オープンアクセス
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
著者名 坪井, あさと

× 坪井, あさと

坪井, あさと

Search repository
永田, 真

× 永田, 真

永田, 真

Search repository
三木, 拓司

× 三木, 拓司

三木, 拓司

Search repository
著者名(英) Asato, Tsuboi

× Asato, Tsuboi

en Asato, Tsuboi

Search repository
Makoto, Nagata

× Makoto, Nagata

en Makoto, Nagata

Search repository
Takuji, Miki

× Takuji, Miki

en Takuji, Miki

Search repository
論文抄録
内容記述タイプ 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
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 15:26:07.452344
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3