論文の概要: A theory of quantum error correction for permutation-invariant codes
- arxiv url: http://arxiv.org/abs/2602.13638v1
- Date: Sat, 14 Feb 2026 07:05:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-17 14:17:28.307992
- Title: A theory of quantum error correction for permutation-invariant codes
- Title(参考訳): 置換不変符号に対する量子誤差補正の理論
- Authors: Yingkai Ouyang, Gavin K. Brennen,
- Abstract要約: 置換不変量(PI)符号に対する誤り訂正の一般的な理論を初めて提示する。
対称群の表現理論を用いて、任意のPI符号の修正可能な誤りを補正できる効率的なアルゴリズムを構築する。
- 参考スコア(独自算出の注目度): 3.437656066916039
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present for the first time a general theory of error correction for permutation invariant (PI) codes. Using representation theory of the symmetric group we construct efficient algorithms that can correct any correctible error on any PI code. These algorithms involve measurements of total angular momentum, quantum Schur transforms or logical state teleportations, and geometric phase gates. For erasure errors, or more generally deletion errors, on certain PI codes, we give a simpler quantum error correction algorithm.
- Abstract(参考訳): 置換不変量(PI)符号に対する誤り訂正の一般的な理論を初めて提示する。
対称群の表現理論を用いて、任意のPI符号の修正可能な誤りを補正できる効率的なアルゴリズムを構築する。
これらのアルゴリズムは、全角運動量、量子シュール変換、論理状態テレポーテーション、幾何学位相ゲートの測定を含む。
特定のPI符号上で、消去エラー、あるいはより一般的に削除エラーを除去するために、より単純な量子エラー補正アルゴリズムを提供する。
関連論文リスト
- Space-Efficient Quantum Error Reduction without log Factors [50.10645865330582]
本稿では,多数決のランダムウォーク解釈に類似したライン上の重み付けウォークとして理解可能な,新たに単純化された浄化器の構成を提案する。
我々の浄化器は、前者よりも指数関数的に空間の複雑さが良く、精製されるアルゴリズムの音質-完全性ギャップに四分法的に依存している。
論文 参考訳(メタデータ) (2025-02-13T12:04:39Z) - Tailoring Fault-Tolerance to Quantum Algorithms [7.274325784456262]
本稿では,量子シミュレーションにおけるトロッター回路について考察する。
我々は、トロッター回路の物理実現を体系的に合成する解とスティッチアルゴリズムを開発した。
フラグガジェットを用いてこれらの回路の耐故障性を実現し,オーバーヘッドを最小限に抑える。
論文 参考訳(メタデータ) (2024-04-18T07:15:15Z) - Compilation of a simple chemistry application to quantum error correction primitives [44.99833362998488]
我々は、最小限の化学例に基づいて、フォールトトレラントに量子位相推定を行うために必要な資源を推定する。
単純な化学回路でさえも1000キュービットと2300の量子誤差補正ラウンドを必要とすることがわかった。
論文 参考訳(メタデータ) (2023-07-06T18:00:10Z) - Finite-round quantum error correction on symmetric quantum sensors [7.059472280274009]
ハイゼンベルク極限は、標準量子極限よりも二次的な改善を与える。
この限界は、ノイズデコヒーリング量子センサーが必然的に存在するため、解明され続けている。
我々は、量子誤り訂正の最適有限個のラウンドを用いて、このノーゴー結果をサイドステップする。
論文 参考訳(メタデータ) (2022-12-12T23:41:51Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳(メタデータ) (2022-09-08T17:55:30Z) - Quantum Error Correction with Gauge Symmetries [69.02115180674885]
Lattice Gauge Theories (LGT) の量子シミュレーションは、物理セクターと非物理セクターの両方を含む拡大されたヒルベルト空間上でしばしば定式化される。
本稿では,位相フリップ誤り訂正符号とガウス法則を組み合わせることで,そのような冗長性を利用する簡易なフォールトトレラント法を提案する。
論文 参考訳(メタデータ) (2021-12-09T19:29:34Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳(メタデータ) (2021-07-03T16:07:30Z) - Short Codes for Quantum Channels with One Prevalent Pauli Error Type [6.548580592686076]
本稿では,安定器QECCの設計について検討し,一般的なパウリ誤差の数値egと,指定された型のeZパウリ誤差を補正する方法について検討する。
これらの符号は、量子チャネルが非対称であるとき、ある種のエラーが他のものよりも頻繁に発生するという点で興味深い。
論文 参考訳(メタデータ) (2021-04-09T13:51:51Z) - Optimal Universal Quantum Error Correction via Bounded Reference Frames [8.572932528739283]
普遍的なゲートセットを持つ誤り訂正符号は、量子コンピューティングのデシダータムである。
我々の近似符号は、異なる種類の消去誤差を効率的に補正できることを示す。
提案手法は,フォールトトレラント量子コンピューティング,参照フレーム誤差補正,AdS-CFT双対性に影響を及ぼす。
論文 参考訳(メタデータ) (2020-07-17T18:00:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。