論文の概要: Optimal recovery for quantum error correction
- arxiv url: http://arxiv.org/abs/2603.06520v1
- Date: Wed, 04 Mar 2026 19:00:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-09 13:17:46.318843
- Title: Optimal recovery for quantum error correction
- Title（参考訳）: 量子誤り訂正のための最適回復法
- Authors: Sun Woo P. Kim,
- Abstract要約: 最適回復チャネルとその閾値は$p_mathrmthmathrmopt$。
我々はペッツとSWの回復スキームが最適であること、すなわちその閾値が$p_mathrmthmathrmopt$であることを証明する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The calculation of the error threshold of quantum error correcting codes typically proceeds as follows. First, syndromes are measured. Then, a decoder infers the error chain and the corresponding correction is applied. The threshold is then defined as the largest correctable error rate, with the maximum-likelihood decoder corresponding to the ``optimal'' threshold. However, a broader set of operations could be used to recover quantum information. The true optimal threshold should be optimised over all possible recovery schemes, which can be described by quantum channels. Here, we study such optimal recovery channels and their thresholds $p_\mathrm{th}^\mathrm{opt}$. We introduce an information-theoretic quantity, mutual trace distance, which provides a necessary and sufficient diagnostic for sharply determining $p_\mathrm{th}^\mathrm{opt}$ without explicit optimisation. In contrast, previous works give a lower bound on $p_\mathrm{th}^\mathrm{opt}$ by specifying particular recovery schemes, e.g. Schumacher-Westmoreland (SW) which provides coherent information as a diagnostic to lower bound $p^\mathrm{opt}_\mathrm{th}$. We prove that the Petz and SW recovery schemes are optimal, i.e. their threshold is $p_\mathrm{th}^\mathrm{opt}$. With their optimality established, we explore the structure of optimal and non-optimal recovery schemes and their phase diagrams.
- Abstract（参考訳）: 量子誤り訂正符号の誤差しきい値の計算は通常、次のように進行する。
第一に、症候群を測定する。
そして、デコーダがエラー連鎖を推測し、対応する補正を行う。
次に、閾値は最大の修正可能なエラー率として定義され、最大値のようなデコーダは `\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\ \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\} となる。
しかし、より広範な演算セットを使用して量子情報を復元することができる。
真の最適しきい値は、量子チャネルによって記述できるすべての可能な回復スキームに対して最適化されるべきである。
ここでは、このような最適回復チャネルとその閾値を$p_\mathrm{th}^\mathrm{opt}$とする。
我々は情報理論量である相互トレース距離を導入し、明示的な最適化を伴わずに$p_\mathrm{th}^\mathrm{opt}$を鋭く決定するための必要十分かつ十分な診断を提供する。
対照的に、以前の研究は、特定のリカバリスキームを指定することで、$p_\mathrm{th}^\mathrm{opt}$に下限を与え、例えば、$p^\mathrm{opt}_\mathrm{th}$に対する診断としてコヒーレントな情報を提供する、g Schumacher-Westmoreland (SW) を与える。
ペッツとSWの回復スキームが最適であること、すなわちその閾値が$p_\mathrm{th}^\mathrm{opt}$であることを証明する。
最適性を確立した上で,最適および非最適回復スキームの構造とその位相図について検討する。
関連論文リスト
- Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut [0.8084252698425037]
グラフ上の整数問題に適用された量子近似最適化アルゴリズム(QAOA)について検討する。
任意の大きさの高次$d$正則グラフ上で、深さ-p$QAOA予想に対する一般的な反復公式を導出する。
その結果、二進法から整数最適化問題への移動は、量子的優位性のために新しい道を開くことができることを示した。
論文 参考訳（メタデータ） (2026-02-05T18:11:18Z) - Charge-Informed Quantum Error Correction [0.0]
本稿では,$rm U(1)$-enriched Topological quantum memoryにおける量子誤差補正の統計物理について検討する。
最適復号器の誤差閾値は、西森線上の乱れた2次元整数ループモデルにおける連続相転移に対応する。
最適復号化遷移は、巻数分散の修正万能跳躍を伴うベレジンスキー=コステリッツ=トゥーレスを示すことを示す。
論文 参考訳（メタデータ） (2025-12-26T18:59:21Z) - Efficient Calibration for Decision Making [26.81026842833163]
HuとWu(FOCS'24)はこれを、キャリブレーション決定損失(mathsfCDL$)と呼ばれる近似キャリブレーション尺度を定義するために使用する。
我々は、$mathsfCDL_K$が情報理論および計算学的に抽出可能なときの包括的理論を開発する。
論文 参考訳（メタデータ） (2025-11-17T18:52:00Z) - Obtaining Lower Query Complexities through Lightweight Zeroth-Order Proximal Gradient Algorithms [65.42376001308064]
複素勾配問題に対する2つの分散化ZO推定器を提案する。
我々は、現在最先端の機能複雑性を$mathcalOleft(minfracdn1/2epsilon2, fracdepsilon3right)$から$tildecalOleft(fracdepsilon2right)$に改善する。
論文 参考訳（メタデータ） (2024-10-03T15:04:01Z) - Finding Quantum Codes via Riemannian Optimization [0.0]
本稿では、既知の量子ノイズチャネルに対して最適に修正可能な部分空間符号を求めるための新しい最適化手法を提案する。
各候補部分空間コードに対して、まず、コードが修正可能であるかのように、ユニバーサルリカバリマップを関連付け、性能を最大化する。
固定次元の符号の集合は複素値のスティーフェル多様体でパラメータ化される。
論文 参考訳（メタデータ） (2024-07-11T12:03:41Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - Oblivious Stochastic Composite Optimization [47.48197617884748]
我々のアルゴリズムは問題のパラメータに関する事前の知識なしで収束することを示す。
3つのアルゴリズムは全て、実現可能な集合の直径、リプシッツ定数、あるいは目的関数の滑らかさについて事前の知識なしに機能する。
我々は,フレームワークを比較的大規模に拡張し,大規模半確定プログラム上での手法の効率性と堅牢性を実証する。
論文 参考訳（メタデータ） (2023-06-30T08:34:29Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳（メタデータ） (2022-06-30T03:15:23Z) - Reducing the Variance of Gaussian Process Hyperparameter Optimization
with Preconditioning [54.01682318834995]
プレコンディショニングは、行列ベクトル乗算を含む反復的な方法にとって非常に効果的なステップである。
プレコンディショニングには、これまで検討されていなかった付加的なメリットがあることを実証する。
基本的に無視可能なコストで、同時に分散を低減することができる。
論文 参考訳（メタデータ） (2021-07-01T06:43:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。