[論文レビュー] Error correction for a proposed quantum annealing architecture

Fernando Pastawski, John Preskill|arXiv (Cornell University)|Oct 30, 2015

Theoretical and Computational Physics被引用数 3

ひとこと要約

本稿では、すべてのスピンガラス相互作用を幾何学的局所格子にマッピングする古典的エラー訂正符号に基づく量子アンケーリングアーキテクチャを提案する。Lechner-Hauke-Zollerアーキテクチャを符号として解釈することで、弱い相関を持つビット反転ノイズに対して頑健であることを示し、量子アンケーリングシステムのフェイルセーフ設計を提供する。

ABSTRACT

Recently, Lechner, Hauke and Zoller [Science Advances, 1(9)e1500838, (2015)] have proposed a quantum annealing architecture, in which a classical spin glass with all-to-all connectivity is simulated by a spin glass with geometrically local interactions. We interpret this architecture as a classical error-correcting code, which is highly robust against weakly correlated bit-flip noise.

研究の動機と目的

• Lechner-Hauke-Zoller量子アンケーリングアーキテクチャが古典的エラー訂正符号として解釈可能かどうかを調査すること。
• このアーキテクチャが弱い相関を持つビット反転ノイズに対してどれほど耐性を持つかを分析すること。
• 古典的符号理論の原則を用いて、量子アンケーリングにおけるフェイルセーフ性の理論的基盤を確立すること。

提案手法

• アーキテクチャを、すべてのスピンガラス相互作用を幾何学的局所スピンガラスに符号化する古典的エラー訂正符号として再解釈する。
• 符号により、完全に接続されたスピンガラスを、局所的相互作用のみを有する格子にマッピングし、計算的構造を保持する。
• 弱い相関を持つビット反転ノイズの下でノイズ耐性を分析し、現実的な誤り源をモデル化する。
• 既知の古典的符号理論の結果を活用して、符号の構造からエラー訂正特性を導出する。
• ノイズ下での論理的誤り率に注目し、符号距離に起因する誤り抑制を示す。

実験結果

リサーチクエスチョン

• RQ1 Lechner-Hauke-Zollerアーキテクチャは、古典的エラー訂正符号として理解可能か？
• RQ2 弱い相関を持つビット反転ノイズ下で、このアーキテクチャはどのように動作するか？
• RQ3 この量子アンケーリングモデルにおける符号構造とノイズ耐性の関係は何か？

主な発見

• Lechner-Hauke-Zollerアーキテクチャは、すべてのスピンガラス相互作用を局所的相互作用にマッピングする古典的エラー訂正符号として機能する。
• 符号構造により、弱い相関を持つビット反転ノイズに対して頑健であり、論理的誤りが抑制される。
• エラー訂正機能は、符号の幾何学的およびトポロジカル設計に起因し、フェイルセーフな量子アンケーリングを可能にする。
• 本研究は、量子アンケーリングアーキテクチャと古典的符号理論の直接的な関連を確立し、新たなフェイルセーフ戦略の実現を可能にする。