論文の概要: 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) - 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) - 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) - Best Policy Identification in Linear MDPs [70.57916977441262]
縮退した線形マルコフ+デルタ決定における最適同定問題について, 生成モデルに基づく固定信頼度設定における検討を行った。
複雑な非最適化プログラムの解としての下位境界は、そのようなアルゴリズムを考案する出発点として用いられる。
論文 参考訳(メタデータ) (2022-08-11T04:12:50Z) - 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) - Optimal Robust Linear Regression in Nearly Linear Time [97.11565882347772]
学習者が生成モデル$Y = langle X,w* rangle + epsilon$から$n$のサンプルにアクセスできるような高次元頑健な線形回帰問題について検討する。
i) $X$ is L4-L2 hypercontractive, $mathbbE [XXtop]$ has bounded condition number and $epsilon$ has bounded variance, (ii) $X$ is sub-Gaussian with identity second moment and $epsilon$ is
論文 参考訳(メタデータ) (2020-07-16T06:44:44Z) - Maximizing Determinants under Matroid Constraints [69.25768526213689]
我々は、$det(sum_i in Sv_i v_i v_itop)$が最大になるような基底を$S$$$$M$とする問題を研究する。
この問題は、実験的なデザイン、商品の公平な割り当て、ネットワーク設計、機械学習など、さまざまな分野に現れている。
論文 参考訳(メタデータ) (2020-04-16T19:16:38Z) - Curse of Dimensionality on Randomized Smoothing for Certifiable
Robustness [151.67113334248464]
我々は、他の攻撃モデルに対してスムースな手法を拡張することは困難であることを示す。
我々はCIFARに関する実験結果を示し,その理論を検証した。
論文 参考訳(メタデータ) (2020-02-08T22:02:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。