論文の概要: How much entanglement is needed for quantum error correction?

• arxiv url: http://arxiv.org/abs/2405.01332v2
• Date: Thu, 12 Jun 2025 01:34:04 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-06-13 17:54:42.805072
• Title: How much entanglement is needed for quantum error correction?
• Title（参考訳）: 量子誤り訂正にどの程度の絡み合いが必要か?
• Authors: Sergey Bravyi, Dongjin Lee, Zhi Li, Beni Yoshida,
• Abstract要約: 量子誤り訂正符号の論理状態は非常に絡み合わなければならないと一般的に信じられている。 この信念の正当性は,特定の規範と絡み合い尺度の選択に依存することを示す。
• 参考スコア（独自算出の注目度）: 10.61261983484739
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: It is commonly believed that logical states of quantum error-correcting codes have to be highly entangled such that codes capable of correcting more errors require more entanglement to encode a qubit. Here, we show that the validity of this belief depends on the specific code and the choice of entanglement measure. To this end, we characterize a tradeoff between the code distance $d$ quantifying the number of correctable errors, and the geometric entanglement measure of logical states quantifying their maximal overlap with product states or more general ``topologically trivial" states. The maximum overlap is shown to be exponentially small in $d$ for three families of codes: (1) low-density parity check codes with commuting check operators, (2) stabilizer codes, and (3) codes with a constant encoding rate. Equivalently, the geometric entanglement of any logical state of these codes grows at least linearly with $d$. On the opposite side, we also show that this distance-entanglement tradeoff does not hold in general. For any constant $d$ and $k$ (number of logical qubits), we show there exists a family of codes such that the geometric entanglement of some logical states approaches zero in the limit of large code length.
• Abstract（参考訳）: 量子誤り訂正符号の論理状態は、より多くの誤りを訂正できる符号が量子ビットをエンコードするためにより多くの絡み合いを必要とするように、高度に絡み合う必要があると一般的に信じられている。 ここでは、この信念の妥当性は、特定のコードと絡み合い尺度の選択に依存することを示す。 この目的のために、訂正可能なエラーの数を定量化する符号距離$d$と、それらの最大重なりを積状態またはより一般的な「位相的自明」状態と定量化する論理状態の幾何学的絡み合い尺度とのトレードオフを特徴付ける。 最大オーバーラップは、(1)通勤チェック演算子付き低密度パリティチェック符号、(2)安定化符号、(3)符号化レートが一定である3種類の符号に対して$d$で指数関数的に小さい。 等しく、これらの符号の任意の論理状態の幾何学的絡み合いは、少なくとも$d$で線形に成長する。 一方、この距離絡みのトレードオフは一般には成立しないことを示す。 任意の定数$d$と$k$(論理量子ビットの数)に対して、ある論理状態の幾何学的絡み合いが大きな符号長の極限でゼロに近づくような符号の族が存在することを示す。

関連論文リスト

• Quantum error correction below the surface code threshold [107.92016014248976]
  量子誤り訂正は、複数の物理量子ビットを論理量子ビットに結合することで、実用的な量子コンピューティングに到達するための経路を提供する。 本研究では, リアルタイムデコーダと統合された距離7符号と距離5符号の2つの面符号メモリを臨界閾値以下で動作させる。 以上の結果から,大規模なフォールトトレラント量子アルゴリズムの動作要件を実現する装置の性能が示唆された。
  論文  参考訳（メタデータ） (2024-08-24T23:08:50Z)
• Transversal Clifford and T-gate codes of short length and high distance [0.6138671548064355]
  我々は1つの論理量子ビットを最大31ドルまでの距離で符号化する3種類のコードを構築した。 我々の知る限り、これらはそれぞれの距離について知られている最小の直交符号である。
  論文  参考訳（メタデータ） (2024-08-22T22:45:47Z)
• Creating entangled logical qubits in the heavy-hex lattice with topological codes [0.0]
  この作業では、このバグが機能にどのように変換されるかを示します。 コード距離が最大$d = 4$の論理量子ビット間の絡み合いを示す。 我々は、94%の忠実さを特徴とするポストセレクションを持つ$d=2$のケースに対して、ベルの不平等の違反を検証する。
  論文  参考訳（メタデータ） (2024-04-24T17:02:35Z)
• Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing [0.0]
  本稿では,高速量子符号の新たなファミリとして,小型量子誤り検出符号を提案する。 これらの単純な構造は、論理キュービットに対応するハイパーキューブを用いた幾何学的解釈を可能にする。 回路レベルのノイズモデルにおいても高い誤差閾値を達成する。
  論文  参考訳（メタデータ） (2024-03-24T07:46:26Z)
• A family of permutationally invariant quantum codes [54.835469342984354]
  新たな家系の符号は、自発的な減衰誤差と同様に、量子削除誤差を補正する。 我々の構成には、以前に知られていた置換不変量子符号のいくつかが含まれている。 小さな$t$の場合、これらの条件はコンピュータによるコードの新しい例を構築するのに使うことができる。
  論文  参考訳（メタデータ） (2023-10-09T02:37:23Z)
• Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
  単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。 これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。 分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
  論文  参考訳（メタデータ） (2023-07-20T10:51:23Z)
• Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
  ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる 0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
  論文  参考訳（メタデータ） (2023-03-24T00:29:15Z)
• Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical Qubit [5.607676459156789]
  本稿では,Calderbank-Shor-Steane型の量子極符号を1つの論理量子ビットを符号化する。 我々は$mathcalQ_1$のサブファミリーが、Shor符号のよく知られたファミリーと等価であることを示す。 我々は,提案したフォールトトレラントコード状態作成手順を組み込んだSteaneの誤り訂正手法を用いる。
  論文  参考訳（メタデータ） (2022-09-14T14:30:09Z)
• Morphing quantum codes [77.34726150561087]
  我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。 色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
  論文  参考訳（メタデータ） (2021-12-02T17:43:00Z)
• Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
  我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。 CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。 以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
  論文  参考訳（メタデータ） (2021-08-10T15:00:20Z)
• Connectivity constrains quantum codes [0.06091702876917279]
  本稿では,D$次元双曲空間における局所グラフに付随する量子LDPC符号の限界について検討する。 接続グラフが拡張器を含まない限り、コードは著しく制限されている。 応用として、D$次元双曲空間における局所グラフに付随する量子LDPC符号の新たな境界を示す。
  論文  参考訳（メタデータ） (2021-06-01T20:03:16Z)
• Optimal Universal Quantum Error Correction via Bounded Reference Frames [8.572932528739283]
  普遍的なゲートセットを持つ誤り訂正符号は、量子コンピューティングのデシダータムである。 我々の近似符号は、異なる種類の消去誤差を効率的に補正できることを示す。 提案手法は,フォールトトレラント量子コンピューティング,参照フレーム誤差補正,AdS-CFT双対性に影響を及ぼす。
  論文  参考訳（メタデータ） (2020-07-17T18:00:03Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。