| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-03-14 11:30 古典・量子並列計算における誤り訂正の計算複雑性 ○太田昌孝（東工大）  PN2023-70 |
|
| 抄録 | （和） | ある関数の値の計算の誤差は引数に依存するため，一般に引数によって違う．量子並列計算では、その線型性によりそれらの違いは保存されるため，N並列量子計算の量子誤り訂正はN個の異なる誤りを訂正する必要があり，O(N)の誤り訂正情報、つまりシンドローム量子ビット数を必要とし，量子誤り訂正回路の計算複雑性はO(N)になるが，これでは古典並列計算に比べて何の改善にもならない．量子誤り訂正を提案したショーアは，単純な誤りモデルとして量子ビット状態とその周辺状態の相互作用を考えたが，その際，ある量子ビットの周辺状態の初期値が，量子誤り訂正符号化回路の出力の周辺状態となり，他の量子ビットと量子もつれを形成することを見落とした．実際は，ある量子ビットの誤りは他の量子ビットに影響されるが，見落としにより並列化された全計算が全く同じ誤りを生じることとなり，O(1)のシンドローム量子ビット数で訂正できるという誤った結論になった． |
| （英） | Errors on computations with various input arguments depend on the arguments and are, in general, different. As the differences are preserved by linear superposition for quantum parallelism, QEC (Quantum Error Correction) for N parallel computations must correct N different errors, which requires O(N) syndrome qubits, which makes hardware complexity of QEC circuit O(N), which is no better than classical N parallel error correction. Shor overlooked a fact that an initial environment state around a qubit is output from a QEC encoder and is entangled with states of the qubit and other qubits. The oversight resulted in an exactly same error for all the parallel computation, which could have been corrected by O(1) syndrome qubits. | |
| キーワード | （和） | 量子誤り訂正 / シンドローム / 量子並列性 / / / / / |
| （英） | Quantum Error Correction / Syndrome / Quantum Parallelism / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 442, PN2023-70, pp. 6-9, 2024年3月. | |
| 資料番号 | PN2023-70 | |
| 発行日 | 2024-03-07 (PN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | PN2023-70 |
|
| 研究会情報 | |
| 研究会 | PN |
| 開催期間 | 2024-03-14 - 2024-03-15 |
| 開催地（和） | 奄美市社会福祉センター |
| 開催地（英） | |
| テーマ（和） | フォトニックネットワーク関連技術，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | PN |
| 会議コード | 2024-03-PN |
| 本文の言語 | 日本語 |
| タイトル（和） | 古典・量子並列計算における誤り訂正の計算複雑性 |
| サブタイトル（和） | |
| タイトル（英） | Computational Complexity of Error Correction with Classical/Quantum Parallelism |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 量子誤り訂正 / Quantum Error Correction |
| キーワード(2)（和/英） | シンドローム / Syndrome |
| キーワード(3)（和/英） | 量子並列性 / Quantum Parallelism |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 太田 昌孝 / Masataka Ohta / オオタ マサタカ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： TIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-03-14 11:30:00 |
| 発表時間 | 20分 |
| 申込先研究会 | PN |
| 資料番号 | PN2023-70 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.442 |
| ページ範囲 | pp.6-9 |
| ページ数 | 4 |
| 発行日 | 2024-03-07 (PN) |
[研究会発表申込システムのトップページに戻る]