[論文レビュー] An introduction to Fault-tolerant Quantum Computing

Alexandru Paler, Simon J. Devitt|arXiv (Cornell University)|Aug 15, 2015

Quantum Computing Algorithms and Architecture参考文献 9被引用数 6

ひとこと要約

この論文は、冗長符号化とトレヴァーサルゲートを用いた量子誤り訂正（QEC）およびフェイルセーフな論理ゲート操作を焦点として、耐故障量子計算の基盤的導入を提供する。誤り伝播を防ぎ、誤り訂正が誤り生成を上回るよう保証することで、ノイジーな物理的キュービットでさえも信頼できる量子計算が可能になることが示されている。

ABSTRACT

In this paper we provide a basic introduction of the core ideas and theories surrounding fault-tolerant quantum computation. These concepts underly the theoretical framework of large-scale quantum computation and communications and are the driving force for many recent experimental efforts to construct small to medium sized arrays of controllable quantum bits. We examine the basic principals of redundant quantum encoding, required to protect quantum bits from errors generated from both imprecise control and environmental interactions and then examine the principals of fault-tolerance from largely a classical framework. As quantum fault-tolerance essentially is avoiding the uncontrollable cascade of errors caused by the interaction of quantum-bits, these concepts can be directly mapped to quantum information.

研究の動機と目的

• 分野に初めて入門する研究者を対象に、耐故障量子計算の核心的理論枠組みを紹介すること。
• 冗長符号化を用いて、量子誤り訂正（QEC）がどのようにデcoh関連誤りや制御誤りから論理キュービットを保護するかを説明すること。
• 構造的な量子回路設計により誤りの連鎖的拡大を防ぐことで、耐故障性を達成する方法を示すこと。
• 古典的耐故障性の概念を量子領域に適応する方法を強調し、トレヴァーサル性と誤り検出メカニズムを統合すること。
• ノイジー中規模量子（NISQ）デバイスを用いたスケーラブルかつ大規模な量子計算の理論的基盤を確立すること。

提案手法

• 物理キュービットの複数に論理キュービットの情報を分散することで、誤りを検出・訂正可能な冗長な量子符号化を用いる。
• 制御およびターゲット操作を符号化された論理キュービットの対応する部品間で行うトレヴァーサル量子ゲートを適用し、誤り伝播を制限する。
• 論理状態を崩さずに誤りを検出するためにアシスタントキュービットを用いたシンディーム抽出を実施し、複数ラウンドにわたる多数決を用いて信頼性を高める。
• シンディーム測定に不具合が生じるリスクを軽減するため、複数エポックにわたりシンディーム抽出を繰り返すことで計算の冗長性を実装する。
• 部品レベルの状態追跡（例：二値フラグシステムにおける「表」または「裏」）を用いて、分散論理プロセスにおける故障伝播をモデル化し、トレヴァーサル通信と非トレヴァーサル通信を比較する。
• トレヴァーサル通信が故障1件あたりの誤り伝播コストを3倍から1倍に低下させることを示し、非トレヴァーサル代替手段よりも効率的で頑健であることを証明する。

実験結果

リサーチクエスチョン

• RQ1 不完全な制御および環境的相互作用に起因する誤りから、どのように量子情報を保護できるか？
• RQ2 スケーラブルな量子計算を可能にするために、量子誤り訂正（QEC）が誤り生成を上回るにはどのような条件が必要か？
• RQ3 ゲート操作を通じた誤りの連鎖的拡大を防ぐために、量子回路でどのようにして耐故障性を達成できるか？
• RQ4 古典的耐故障性の原則をどのようにして量子領域に適応できるか？
• RQ5 符号化された量子系における論理操作中に、誤り伝播を最小限に抑えるためにトレヴァーサル性が果たす役割は何か？

主な発見

• 量子誤り訂正（QEC）は、複数の物理キュービットに情報を符号化することで、ノイズやデコherenceから論理キュービットを保護できる。
• 物理的誤り率がしきい値未満に低下すれば、QECが生成する誤りよりも多くを訂正できるようになり、耐故障量子計算が可能になる。
• トレヴァーサルゲートは、単一の故障した部品が論理的部品の1つにしか影響を与えないようにすることで、誤り伝播を顕著に低減し、部品間の誤り拡散を最小限に抑える。
• 多数決を用いた繰り返しシンディーム抽出により、不具合を示すアシスタントキュービットによる誤った誤り検出のリスクが低減される。
• トレヴァーサル間プロセス通信は、通信コストを3倍から1倍に低下させ、非トレヴァーサル代替手段よりも効率的で頑健であることが示された。
• 耐故障性は、繰り返し誤り検出および訂正処理に起因する顕著な計算およびリソースのオーバーヘッドを伴うが、スケーラブルな量子情報処理には不可欠である。