[論文レビュー] Low-overhead quantum computing with the color code

Felix Thomsen, Markus S. Kesselring+2 more|arXiv (Cornell University)|Jan 19, 2022

Quantum Computing Algorithms and Architecture被引用数 10

ひとこと要約

本稿では、カラーレコードを用いた低コストの耐故障量子計算アーキテクチャを提案する。新規のラティスソーク方式を採用し、任意の可換な論理パウリ演算子に対して並列でトランスバーサルな論理パウリ測定を可能にする。この手法により、サーフェスコードベースの手法と比較して、空間時間的論理コストを約3倍低減する。カラーレコードの誤り閾値が低いにもかかわらず、物理誤り率10⁻³では10%低いコスト、10⁻⁴では50%の低減を達成する。

ABSTRACT

Fault-tolerant quantum computation demands significant resources: large numbers of physical qubits must be checked for errors repeatedly to protect quantum data as logic gates are implemented in the presence of noise. We demonstrate that an approach based on the color code can lead to considerable reductions in the resource overheads compared with conventional methods, while remaining compatible with a two-dimensional layout. We propose a lattice surgery scheme that exploits the rich structure of the color-code phase to perform arbitrary pairs of commuting logical Pauli measurements in parallel while keeping the space cost low. Compared to lattice surgery schemes based on the surface code with the same code distance, our approach yields about a $3 imes$ improvement in the space-time overhead, obtained from a combination of a $1.5 imes$ improvement in spatial overhead together with a $2 imes$ speedup due to the parallelisation of commuting logical measurements. Even when taking into account the color code's lower error threshold using current decoders, the overhead is reduced by 10\% at a physical error rate of $10^{-3}$ and by 50\% at $10^{-4}$.

研究の動機と目的

• 2次元アーキテクチャにおける耐故障量子計算のリソースコストを低減すること。
• カラーレコードの位相的構造を活用し、空間コストを増加させることなく、並列な論理パウリ測定を可能にすること。
• 誤り閾値が低いにもかかわらず、カラーレコードが空間時間的コストにおいてサーフェスコードを上回ることを示すこと。
• 性能向上の恩恵を通じて、カラーレコード用のより優れたデコーダーやシンドローム抽出回路の開発を促すこと。
• 偏りのあるノイズ下でのビット反転誤りと位相反転誤りに対して独立した距離を持つ薄型カラーレコードを含む、アーキテクチャ的最適化を検討すること。

提案手法

• キュービットを頂点に配置し、安定化子を面に配置する3色可能ラティスを用いる。これにより、トランスバーサル操作による論理クリフォードゲートが可能になる。
• データキュービットの境界に一致する補助ラティスを用いてラティスソークを実装し、可換な論理パウリ演算子の非破壊的測定を並列に実現する。
• ドメインウォールを導入して論理測定基底を定義し、不要な論理情報が測定されないよう保証することで、耐故障性を維持する。
• パウリ型境界を採用し、ビット反転（X）と位相（Z）誤りに対して論理距離を独立して調整することで、偏りのあるノイズモデルに最適化する。
• 補助キュービット上の安定化子測定結果から論理測定結果を推定するプロトコルを開発。エッジ項と面安定化子を用いて論理情報を抽出し、論理キュービットの崩壊を避ける。
• 必要な論理誤り率での符号化されたマジック状態の利用を仮定し、回路レベルのノイズモデルを用いて、サーフェスコードと比較してコストを評価する。

実験結果

リサーチクエスチョン

• RQ1 カラーレコードは2次元アーキテクチャにおいて、サーフェスコードよりも低い空間時間的コストを達成できるか？
• RQ2 誤り閾値が低いにもかかわらず、カラーレコードのリソースコストはサーフェスコードと比較してどの程度か？
• RQ3 カラーレコードの位相的構造を用いて、可換な論理パウリ演算子の並列測定を耐故障的に実装できるか？
• RQ4 偏りのあるノイズモデル下で、X誤りとZ誤りのための独立した論理距離が論理障害率に与える影響は何か？
• RQ5 カラーレコードにおけるドメインウォール構造は、既存のサーフェスコードラティスソークプロトコルと比較して、より効率的な論理ゲート操作を可能にするか？

主な発見

• 提案されたカラーレコードアーキテクチャは、最もリソース効率の良いサーフェスコード手法と比較して、空間時間的論理コストを約3倍低減する。
• 物理誤り率10⁻³では、物理キュービットを30%多く使用しているにもかかわらず、カラーレコードはサーフェスコードよりも10%低い空間時間的コストを達成する。
• 物理誤り率が10⁻⁴未満では、カラーレコードの空間時間的コストはサーフェスコードの2倍以上低い。
• 安定化子の可換関係とドメインウォール構造の検証を通じて、不要な論理情報が測定されないことを保証し、耐故障性を維持する。
• 1つの補助ラティスを用いて、任意の2つの可換な論理パウリ演算子を並列に測定可能であり、時間的・空間的コストを低減する。
• 結果として、カラーレコード用のより優れたデコーダーやシンドローム抽出回路の開発が促進され、さらなるコスト低減が期待できる。