論文の概要: Exact results on finite size corrections for surface codes tailored to
biased noise
- arxiv url: http://arxiv.org/abs/2401.04008v1
- Date: Mon, 8 Jan 2024 16:38:56 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-09 14:46:20.970265
- Title: Exact results on finite size corrections for surface codes tailored to
biased noise
- Title(参考訳): バイアス雑音に適応した曲面符号の有限サイズ補正に関する厳密な結果
- Authors: Yinzi Xiao, Basudha Srivastava, and Mats Granath
- Abstract要約: 位相バイアス雑音下でのXYとXZZXの表面符号について検討する。
我々は、独立に$X_L$ (phase-flip), $Y_L$, $Z_L$ (bit-flip)論理的故障率の閾値を推定すると、より確実な閾値推定が得られることを示した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.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
Ising model with random bond-disorder. 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$. 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. The large finite size corrections for
$d_Z<\eta$ make threshold extractions, using the total logical failure rate for
moderate code-distances, unreliable. We show that independently estimating
thresholds for the $X_L$ (phase-flip), $Y_L$, and $Z_L$ (bit-flip) logical
failure rates can give a more confident threshold estimate. Using this method
for the XZZX model with a tensor-network based decoder we find that the
thresholds converge with code distance to a single value at moderate bias
($\eta=30, 100$), corresponding to an error rate above the hashing bound. In
contrast, for larger bias the thresholds do not converge for practically
maximum-likelihood-decodable code distances (up to $d\approx 100$), leaving a
large uncertainty in the precise threshold value.
- 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_{z}=d^2$と$d$は、純粋位相フリップノイズの有効符号距離である。
$d_Z<\eta$に対する大きな有限サイズ補正はしきい値抽出を行い、中間符号距離に対する論理的失敗率の合計は信頼できない。
我々は、独立に$X_L$ (phase-flip), $Y_L$, $Z_L$ (bit-flip)論理的故障率の閾値を推定すると、より確実な閾値推定が得られることを示した。
テンソルネットワークベースのデコーダを持つXZZXモデルのこの手法を用いて、しきい値がハッシングバウンダリの上の誤差率に対応する適度なバイアス (\eta=30, 100$) でコード距離に収束することを示した。
対照的に、より大きなバイアスでは、閾値は事実上最大で可逆な符号距離($d\approx 100$)に収束せず、正確な閾値に大きな不確実性を残している。
関連論文リスト
- 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) - Penalized Langevin and Hamiltonian Monte Carlo Algorithms for
Constrained Sampling [8.333246626497363]
分布(x)prop ef(x)$と$x$が凸体上で制約されるような制約付きサンプリング問題を考える。
我々は,制限されたサンプリング問題をペナルティ関数制約違反を導入して非拘束なものに変換する,ペナルティ付ハミルトンモンテカルロダイナミクス(PLD)とペナルティ付ハミルトンモンテカルロダイナミクス(PHMC)を提案する。
PHMCでは、Hessianが$であるときに $tildemathcalO(sqrtd/varepsilon7)$に改善します。
論文 参考訳(メタデータ) (2022-11-29T18:43:22Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。