論文の概要: Haar random codes attain the quantum Hamming bound, approximately
- arxiv url: http://arxiv.org/abs/2510.07158v1
- Date: Wed, 08 Oct 2025 15:57:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-09 16:41:20.604221
- Title: Haar random codes attain the quantum Hamming bound, approximately
- Title(参考訳): 量子ハミング境界に達するハールランダム符号、およそ
- Authors: Fermi Ma, Xinyu Tan, John Wright,
- Abstract要約: 我々は、Haarランダム符号が量子ハミング境界までの誤差をほぼ正し得ることを示す。
これは量子誤り訂正符号(QEC)の族で最も強い境界である
- 参考スコア(独自算出の注目度): 2.664627298311833
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the error correcting properties of Haar random codes, in which a $K$-dimensional code space $\boldsymbol{C} \subseteq \mathbb{C}^N$ is chosen at random from the Haar distribution. Our main result is that Haar random codes can approximately correct errors up to the quantum Hamming bound, meaning that a set of $m$ Pauli errors can be approximately corrected so long as $mK \ll N$. This is the strongest bound known for any family of quantum error correcting codes (QECs), and continues a line of work showing that approximate QECs can significantly outperform exact QECs [LNCY97, CGS05, BGG24]. Our proof relies on a recent matrix concentration result of Bandeira, Boedihardjo, and van Handel.
- Abstract(参考訳): K$次元符号空間 $\boldsymbol{C} \subseteq \mathbb{C}^N$ がハール分布からランダムに選択される。
我々の主な結果は、ハール乱符号が量子ハミング境界までほぼ誤りを補正できることであり、つまり、$m$ Pauli の誤差の集合は$mK \ll N$ である限り、ほぼ修正できる。
これは量子誤り訂正符号(QEC)の族で最も強い境界であり、近似QECが正確なQEC(LNCY97, CGS05, BGG24]を著しく上回ることを示す一連の研究が続いている。
我々の証明は、最近のBandeira、Boedihardjo、van Handelの行列集中結果に依存している。
関連論文リスト
- Quantum dual extended Hamming code immune to collective coherent errors [0.2538209532048866]
集合的コヒーレント(CC)エラーは全ての量子ビットにコヒーレントに影響を与え、標準量子誤り訂正符号が修正に苦慮する高い重み付きエラーをもたらす。
例えば、トラッペディオンプラットフォームは、最小限のPauliコンポーネントで強力なCCエラーを示す。
我々はパラメータ $[[2r+1, 2r - (r+1, 4]]$ で定数励起(CE)安定化符号を新たに構築する。
論文 参考訳(メタデータ) (2025-03-07T09:05:43Z) - Quantum XYZ cyclic codes for biased noise [5.197632326399701]
量子コンピューティングのアーキテクチャでは、パウリノイズは非常に偏りがある。偏りのあるノイズに量子誤り訂正符号を配置することは、論理的エラー率を下げることなく物理量子ビットオーバーヘッドを減らすのに役立つかもしれない。
本稿では,符号長とともに符号距離が増加する唯一の量子巡回符号群である量子XYZ巡回符号群を提案する。
論文 参考訳(メタデータ) (2025-01-28T10:06:31Z) - A family of permutationally invariant quantum codes [54.835469342984354]
新たな家系の符号は、自発的な減衰誤差と同様に、量子削除誤差を補正する。
我々の構成には、以前に知られていた置換不変量子符号のいくつかが含まれている。
小さな$t$の場合、これらの条件はコンピュータによるコードの新しい例を構築するのに使うことができる。
論文 参考訳(メタデータ) (2023-10-09T02:37:23Z) - Single-shot decoding of good quantum LDPC codes [38.12919328528587]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Quantum variational learning for quantum error-correcting codes [5.627733119443356]
VarQECは、ハードウェア効率の良い符号化回路で量子コードを探索するノイズ耐性変動量子アルゴリズムである。
原則として、VarQECは、添加物、非添加物、非退化物、純物、不純物など、任意のエラーモデルに対する量子コードを見つけることができる。
論文 参考訳(メタデータ) (2022-04-07T16:38:27Z) - Quantum Error Correction with Gauge Symmetries [69.02115180674885]
Lattice Gauge Theories (LGT) の量子シミュレーションは、物理セクターと非物理セクターの両方を含む拡大されたヒルベルト空間上でしばしば定式化される。
本稿では,位相フリップ誤り訂正符号とガウス法則を組み合わせることで,そのような冗長性を利用する簡易なフォールトトレラント法を提案する。
論文 参考訳(メタデータ) (2021-12-09T19:29:34Z) - Short Codes for Quantum Channels with One Prevalent Pauli Error Type [6.548580592686076]
本稿では,安定器QECCの設計について検討し,一般的なパウリ誤差の数値egと,指定された型のeZパウリ誤差を補正する方法について検討する。
これらの符号は、量子チャネルが非対称であるとき、ある種のエラーが他のものよりも頻繁に発生するという点で興味深い。
論文 参考訳(メタデータ) (2021-04-09T13:51:51Z) - Exponential suppression of bit or phase flip errors with repetitive
error correction [56.362599585843085]
最先端の量子プラットフォームは通常、物理的エラーレートが10~3ドル近くである。
量子誤り訂正(QEC)は、多くの物理量子ビットに量子論理情報を分散することで、この分割を橋渡しすることを約束する。
超伝導量子ビットの2次元格子に埋め込まれた1次元繰り返し符号を実装し、ビットまたは位相フリップ誤差の指数的抑制を示す。
論文 参考訳(メタデータ) (2021-02-11T17:11:20Z) - Optimal Universal Quantum Error Correction via Bounded Reference Frames [8.572932528739283]
普遍的なゲートセットを持つ誤り訂正符号は、量子コンピューティングのデシダータムである。
我々の近似符号は、異なる種類の消去誤差を効率的に補正できることを示す。
提案手法は,フォールトトレラント量子コンピューティング,参照フレーム誤差補正,AdS-CFT双対性に影響を及ぼす。
論文 参考訳(メタデータ) (2020-07-17T18:00:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。