論文の概要: Exact results on finite size corrections for surface codes tailored to biased noise
- arxiv url: http://arxiv.org/abs/2401.04008v2
- Date: Thu, 5 Sep 2024 14:03:53 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-07 04:11:38.731569
- Title: Exact results on finite size corrections for surface codes tailored to biased noise
- Title(参考訳): バイアス雑音に適応した曲面符号の有限サイズ補正に関する厳密な結果
- Authors: Yinzi Xiao, Basudha Srivastava, Mats Granath,
- Abstract要約: 位相バイアス雑音下でのXYとXZZXの表面符号について検討する。
厳密な解は特別な乱れ点で見つかる。
我々は,論理的失敗率の総数だけでなく,位相とビットフリップの論理的失敗率の独立性に基づくしきい値を計算することにより,より確実な推定値が得られることを示した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The code-capacity threshold of a scalable quantum error correcting stabilizer code can be expressed as a thermodynamic phase transition of a corresponding random-bond Ising model. Here we study the XY and XZZX surface codes under phase-biased noise, $p_x=p_y=p_z/(2\eta)$, with $\eta\geq 1/2$, and total error rate $p=p_x+p_y+p_z$. By appropriately formulating the boundary conditions, in the rotated code geometry, we find exact solutions at a special disordered point, $p=\frac{1+\eta^{-1}}{2+\eta^{-1}}\gtrsim 0.5$, for arbitrary odd code distance $d$, where the codes reduce to one-dimensional Ising models. The total logical failure rate is given by $P_{f}=\frac{3}{4}-\frac{1}{4}e^{-2d_Z\,\text{artanh}(1/2\eta)}$, where $d_{Z}=d^2$ and $d$ for the two codes respectively, is the effective code distance for pure phase-flip noise. As a consequence, for code distances $d\ll \eta$, and error rates near the threshold, the XZZX code is effectively equivalent to the phase-flip correcting repetition code over $d$ qubits. The large finite size corrections for $d_Z<\eta$ also make threshold extractions, from numerical calculations at moderate code distances, unreliable. We show that calculating thresholds based not only on the total logical failure rate, but also independently on the phase- and bit-flip logical failure rates, gives a more confident estimate. Using this method for the XZZX code with a tensor-network based decoder and code distances up to $d\approx 100$, we find that the thresholds converge to a single value at moderate bias ($\eta=30, 100$), at an error rate above the hashing bound.
- Abstract(参考訳): スケーラブルな量子誤差補正安定化器符号の符号容量閾値は、対応するランダムボンドイジングモデルの熱力学的相転移として表すことができる。
ここでは、位相バイアス雑音(p_x=p_y=p_z/(2\eta)$,$\eta\geq 1/2$,および総誤差率$p=p_x+p_y+p_z$)の下で、XYおよびXZX曲面符号について検討する。
境界条件を適切に定式化することにより、回転符号幾何学において、任意の奇符号距離$d$に対して、特別な乱点の正確な解が $p=\frac{1+\eta^{-1}}{2+\eta^{-1}}\gtrsim 0.5$ となる。
総論理失敗率は$P_{f}=\frac{3}{4}-\frac{1}{4}e^{-2d_Z\,\text{artanh}(1/2\eta)}$で与えられる。
その結果、コード距離$d\ll \eta$としきい値付近のエラー率に対して、XZZX符号は事実上、$d$ qubits以上の位相フリップ補正符号と等価である。
d_Z<\eta$に対する大きな有限サイズ補正も、適度な符号距離での数値計算からしきい値抽出を行う。
我々は,論理的失敗率の総数だけでなく,位相とビットフリップの論理的失敗率の独立性に基づくしきい値を計算することにより,より確実な推定値が得られることを示した。
テンソルネットワークベースのデコーダと$d\approx 100$までのコード距離を持つXZX符号のこの方法を用いて、しきい値がハッシングバウンダリ以上のエラーレートで、適度なバイアス($\eta=30, 100$)で1つの値に収束することがわかった。
関連論文リスト
- Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes [38.729065908701585]
Evenbly コードと呼ばれる新しいクビット符号のクラスを導入します。
我々の研究は、イブリー符号が実用的な量子コンピューティングアプリケーションにとって有望であることを示している。
論文 参考訳(メタデータ) (2024-07-16T17:18:13Z) - Nearly Optimal Regret for Decentralized Online Convex Optimization [53.433398074919]
分散オンライン凸最適化(D-OCO)は,局所計算と通信のみを用いて,グローバルな損失関数の列を最小化することを目的としている。
我々は凸関数と強い凸関数の残差をそれぞれ低減できる新しいD-OCOアルゴリズムを開発した。
我々のアルゴリズムは、$T$、$n$、$rho$の点でほぼ最適です。
論文 参考訳(メタデータ) (2024-02-14T13:44:16Z) - Logical Error Rates of XZZX and Rotated Quantum Surface Codes [9.69910104594168]
安定化器符号の重み分布の理解における最近の進歩に基づく理論式を提案する。
論理誤差レートが回転した$[9,1,3]]$XZXコードに対して$p_mathrmLから10 p2$に近づき、$[13,1,3]$サーフェスコードに対して$p_mathrmLから18.3 p2$に近づきます。
本研究は, 回転とXZZXの両修正を同時に実施することにより, 最適性能が向上することを示した。
論文 参考訳(メタデータ) (2023-12-28T15:09:48Z) - Performance Analysis of Quantum CSS Error-Correcting Codes via
MacWilliams Identities [9.69910104594168]
実用実装において最も重要なクラスの1つである安定化器符号の性能を解析する。
WEの知識と論理演算子解析を組み合わせた新しい手法を提案する。
大きなコードについては、$rho_mathrmL approx 1215 rho4$および$rho_mathrmL approx 663 rho5$ for the $[85,1,7]$および$[181,1,10]$Surface codesを提供します。
論文 参考訳(メタデータ) (2023-05-02T10:19:02Z) - Mind the gap: Achieving a super-Grover quantum speedup by jumping to the
end [114.3957763744719]
本稿では,数種類のバイナリ最適化問題に対して,厳密な実行保証を有する量子アルゴリズムを提案する。
このアルゴリズムは、$n$非依存定数$c$に対して、時間で$O*(2(0.5-c)n)$の最適解を求める。
また、$k$-spinモデルからのランダムなインスタンスの多数と、完全に満足あるいはわずかにフラストレーションされた$k$-CSP式に対して、文 (a) がそうであることを示す。
論文 参考訳(メタデータ) (2022-12-03T02:45:23Z) - Near Sample-Optimal Reduction-based Policy Learning for Average Reward
MDP [58.13930707612128]
この研究は、平均報酬マルコフ決定過程(AMDP)における$varepsilon$-Optimal Policyを得る際のサンプルの複雑さを考察する。
我々は、状態-作用対当たりの$widetilde O(H varepsilon-3 ln frac1delta)$サンプルを証明し、$H := sp(h*)$は任意の最適ポリシーのバイアスのスパンであり、$varepsilon$は精度、$delta$は失敗確率である。
論文 参考訳(メタデータ) (2022-12-01T15:57:58Z) - Coherent error threshold for surface codes from Majorana delocalization [0.0]
既存の写像はコヒーレントノイズを前提としており、突発的なゲート回転によるコヒーレント誤差を無視している。
複素結合を持つ2次元(2D)イジングモデルと、さらに2次元マヨラナ散乱ネットワークに、X$-またはZ$-回転(自明なビットまたは位相)と呼ばれるコヒーレントな誤差で曲面コードをマッピングする。
どちらも、2Dネットワークと1Dフェルミオンを$mathbbZ$-自明な2D絶縁体にリンクすることで、エラー補正フェーズマップが明確に示される。
論文 参考訳(メタデータ) (2022-11-01T18:00:01Z) - Near-Optimal Regret Bounds for Multi-batch Reinforcement Learning [54.806166861456035]
本研究では,有限水平マルコフ決定過程(MDP)によってモデル化されたエピソディック強化学習(RL)問題をバッチ数に制約を加えて検討する。
我々は,$tildeO(sqrtSAH3Kln (1/delta))$tildeO(cdot)をほぼ最適に後悔するアルゴリズムを設計し,$(S,A,H,K)$の対数項を$K$で隠蔽する。
技術的貢献は2つある: 1) 探索のためのほぼ最適設計スキーム
論文 参考訳(メタデータ) (2022-10-15T09:22:22Z) - The XYZ$^2$ hexagonal stabilizer code [0.0]
XYZ$2$"コードは、ウートンが議論した「マッチングコード」の単純な実現法である。
この符号は、三角形格子の3方向に沿って一方向のプラケット欠陥を持つ特異なシンドローム特性を有する。
論文 参考訳(メタデータ) (2021-12-11T17:47:16Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast
Algorithm [100.11971836788437]
固定支持ワッサーシュタインバリセンタ問題(FS-WBP)について検討する。
我々は,有望な反復的ブレグマン射影 (IBP) アルゴリズムであるtextscFastIBP の,証明可能な高速なテキスト決定論的変種を開発する。
論文 参考訳(メタデータ) (2020-02-12T03:40:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。