[論文レビュー] Fault-tolerant computation without concatenation

Eric Dennis|arXiv (Cornell University)|May 7, 1999

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

ひとこと要約

この論文は、符号の連結を必要としない故障耐性量子計算手法を提示している。符号の構造を論理的キュービットを用いて模倣することで、故障耐性Toffoliゲートを実装する。このアプローチにより、論理的誤り率の閾値が約10⁻²に達し、普遍的量子計算が符号連結に依存せずに故障耐性化可能であることを示している。

ABSTRACT

It has been known that error-correction via concatenated codes can be done with exponentially small failure rate if the error rate for physical qubits is below a certain accuracy threshold (probably ∼ 10 −3 –10 −6). Other, un-concatenated codes with their own attractive features—e.g., an accuracy threshold ∼ 10 −2 —have also been studied. A method to obtain universal computation is presented here which does not rely on any concatenated structure within the code itself, but instead emulates this structure with logical qubits in order to construct an encoded Toffoli gate. This realizes ∼ 10 −2 as a threshold for fault-tolerant quantum computation. 1 QEC codes and universal computation In the “space ” of all possible quantum error-correcting codes, much recent work has focused on a relatively small class, namely concatenated codes [1]–[7]. The basic idea behind these is to improve the results of a given few-qubit code by

研究の動機と目的

• 符号の連結に依存しない故障耐性量子計算フレームワークの開発。
• 非連結符号構造を用いて、特にToffoliゲートを含む普遍的量子ゲートセットを実装すること。
• 論理的キュービットのエミュレーションを用いた量子計算における故障耐性閾値約10⁻²の実証。
• 符号連結に代わる代替手法を提供し、故障耐性を維持しながら符号構造を単純化すること。

提案手法

• この手法は、物理的符号連結ではなく、論理的キュービットを用いて符号連結の構造を模倣することで、故障耐性Toffoliゲートを構築する。
• 良好な性質（比較的高い精度閾値を有する）を有する量子誤り訂正符号の単一インスタンスを採用する。
• 論理的キュービットを用いて、通常符号連結に見られる階層的符号化構造を模倣し、故障耐性の論理的演算を可能にする。
• 符号の性質と論理ゲート設計を活用することで、誤りが制御不能に拡散しないように保証する。
• 複数段階の符号化の複雑さを回避し、故障耐性の特徴を論理ゲート実装に直接埋め込む。
• 符号レベルの性質と論理ゲートの透過性に依存することで、符号連結なしに故障耐性を達成する。

実験結果

リサーチクエスチョン

• RQ1 符号連結を用いない故障耐性量子計算は可能か？
• RQ2 非連結符号構造を用いた故障耐性量子計算の達成可能な精度閾値は何か？
• RQ3 普遍的ゲートセット（特にToffoliゲート）は、符号連結なしにどのように故障耐性で実装できるか？
• RQ4 論理的キュービットのエミュレーションは、故障耐性スキームにおける符号連結の階層的構造を効果的に代替できるか？

主な発見

• 提案手法は、量子計算における故障耐性閾値を約10⁻²に達成し、既知の符号連結の閾値と競合可能な水準に達している。
• 符号連結に依存せず、論理的キュービットのエミュレーションを用いることで、Toffoliゲートが故障耐性で実装されている。
• 適切な論理ゲート設計を施した単一レベルの量子誤り訂正符号を用いることで、故障耐性の普遍的量子計算が可能であることを示している。
• 閾値以下の論理的誤り率が指数関数的に抑制されることを確認し、故障耐性が維持されている。
• ~10⁻²の精度閾値が、符号連結符号化なしに論理的キュービットベースのエミュレーションによって達成可能であることが示された。
• 符号構造を単純化しながら故障耐性を維持できるため、符号連結の代替として実用的である。