WEKO3
アイテム
時間軸方向を活用した効率的な格子手術のスケジューリング
https://ipsj.ixsq.nii.ac.jp/records/225055
https://ipsj.ixsq.nii.ac.jp/records/225055f811232f-8a55-46d9-aa63-536d04da9a8d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS23008019.pdf (1.1 MB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-06 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 時間軸方向を活用した効率的な格子手術のスケジューリング | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Efficient scheduling of lattice surgery using time direction | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 東京大学工学部計数工学科 | ||||||||||||
| 著者所属 | ||||||||||||
| NTTコンピュータ&データサイエンス研究所／JSTさきがけ | ||||||||||||
| 著者所属 | ||||||||||||
| NTTコンピュータ&データサイエンス研究所 | ||||||||||||
| 著者名 |
浜田, 航宇
× 浜田, 航宇
× 鈴木, 泰成
× 徳永, 裕己
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 実験的な実現が有望視される代表的な量子誤り訂正符号に表面符号がある．また，表面符号で符号化された論理量子ビット間での誤りに耐性のある演算は，論理量子ビットどうしを一時的につなぐ格子手術という手法により実現できる．格子手術ではトポロジー的な制約の下で 2 つの論理量子ビットを任意につなぐことができ，そのつなぎ方を最適化することで命令の並列性を向上できる．本論文では，ベル状態を利用すると格子手術のつなぎ方を時間軸方向に拡張できるという既知の性質を活用し，格子手術の命令列に対する効率的なスケジューリング手法を提案した．提案した手法を位相推定のサブルーチンに適用することで，貪欲法を用いた手法と比較して 2.9 倍の高速化を達成した． | |||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | Surface codes are one of the most promising quantum error-correcting codes, and logical operations on multiple logical qubits are fault-tolerantly achieved using lattice surgery. Lattice surgery operations are achieved by temporarily connecting target logical qubits, and the connection paths are arbitrary under several topological constraints. Thus they should be optimized so that the runtime of quantum computers is minimized. Here, we propose a fast and high-performance scheduling algorithm for lattice surgery. The key idea of our proposal is to use the Bell measurements and Bell state preparation for extending the flexibility of lattice-surgery mapping. As a result, the scheduling problems are reduced to path-search problems in the three-dimensional lattice. We proposed three methods to solve the path-finding problems. We also showed that the proposed algorithms reduce the runtime of a part of quantum phase estimation algorithms by 2.9 times compared with the naive methods based on greedy algorithms. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12894105 | |||||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2023-QS-8, 号 19, p. 1-11, 発行日 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 | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
