WEKO3
アイテム
Ancillaの個数に応じたToffoliゲート分解の最適化
https://ipsj.ixsq.nii.ac.jp/records/225059
https://ipsj.ixsq.nii.ac.jp/records/225059f1369830-1e2e-4314-b05c-70f65f8493e7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS23008023.pdf (1.9 MB)
2025年3月6日からダウンロード可能です。
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, QS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-06 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Ancillaの個数に応じたToffoliゲート分解の最適化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 東京大学工学部電気電子工学科 | ||||||||||||
| 著者所属 | ||||||||||||
| 東京大学大学院情報理工学系研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 東京大学大学院情報理工学系研究科 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Department of Electrical and Electronic Engineering, Faculty of Engineering, The University of Tokyo | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo | ||||||||||||
| 著者名 |
廣澤, 佑亮
× 廣澤, 佑亮
× 内藤, 壮俊
× 長谷川, 禎彦
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | Toffoli ゲートの分解の際，Ancilla の利用は CNOT ゲート数の削減に有用であることが知られている．しかし，Ancilla の個数と CNOT ゲート数削減効果の関係は今まで明らかではなかった．使用可能な Ancilla の個数は Toffoli ゲート自身の大きさや実行環境によって変化する．そのため，Ancilla の個数に応じた最適化が重要である．本研究では，計算途中の量子ビットを Ancilla として活用する手法を提案し，この手法における最適な分解方法を動的計画法によって求めた．また，制御ビットの個数 n に対して O(log n) 個以上の Ancilla がある場合に，定数倍の小さな O(n) 個の CNOT ゲートを使って分解できることを明らかにした．これにより，Toffoli ゲートの分解の効率化だけでなく，CNOT ゲート数の正確な予測に基づいたデバイス選定が可能になると期待される． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12894105 | |||||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2023-QS-8, 号 23, p. 1-6, 発行日 2023-03-06 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2435-6492 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
