Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Bulletin of the American Physical Society

Analytical Lower and Upper Bounds for the Threshold Surfaces of Quantum Error Correcting Codes

Ryuji Takagi, Theodore J. Yoder, Isaac L. Chuang

Published Mar 17, 2016• 0 citations
OpenAlex

Related papers

On Bounds for Quantum Error Correcting Codes over EJ-Integers

Eda Yıldız

Electronic Notes in Discrete Mathematics•Dec 1, 2018•1 citation

Logical coherence in 2D compass codes

Bálint Pató, J. Wilson Staples, Kenneth R. Brown

2D compass codes are a family of quantum error-correcting codes that contain the Bacon-Shor codes, the $X$-Shor and $Z$-Shor codes, and the rotated surface codes. Previous numerical results suggest that the surface code has a constant accuracy and coherence threshold under uniform coherent rotation. However, having analytical proof supporting a constant threshold is still an open problem. It is analytically proven that the toric code can exponentially suppress logical coherence in the code distance $L$. However, the current analytical lower bound on the threshold for the rotation angle $θ$ is $|\sin(θ)| < 1/L$, which linearly vanishes in $L$ instead of being constant. We show that this lower bound is achievable by the $Z$-Shor code which does not have a threshold under stochastic noise. Compass codes provide a promising direction to improve on the previous bounds. We analytically determine thresholds for two new compass code families that provide upper and lower bounds to the rotated surface code's numerically established infidelity threshold. Furthermore, using a Majorana mode-based simulator, we use random families of compass codes to smoothly interpolate between the $Z$-Shor codes and the $X$-Shor codes.

arXiv:2405.09287•May 15, 2024•1 citation

Logical coherence in two-dimensional compass codes

Bálint Pató, J. Wilson Staples, Kenneth R. Brown

Two-dimensional compass codes are a family of quantum error-correcting codes that contain the Bacon-Shor codes, the $X$-Shor and $Z$-Shor codes, and the rotated surface codes. Previous numerical results suggest that the surface code has a constant accuracy and coherence threshold under uniform coherent rotation. However, having analytical proof supporting a constant threshold is still an open problem. It is analytically proven that the toric code can exponentially suppress logical coherence in the code distance $L$. However, the current analytical lower bound on the threshold for the rotation angle $\ensuremath{\theta}$ is $|sin(\ensuremath{\theta})|<1/L$, which linearly vanishes in $L$ instead of being constant. We show that this lower bound is achievable by the $Z$-Shor code, which does not have a threshold under stochastic noise. Compass codes provide a promising direction to improve on the previous bounds. We analytically determine thresholds for two new compass code families that provide upper and lower bounds to the rotated surface code's numerically established infidelity threshold. Furthermore, using a Majorana mode-based simulator, we use random families of compass codes to smoothly interpolate between the $Z$-Shor codes and the $X$-Shor codes.

Physical Review A•Mar 21, 2025•3 citations

On Bounds for Quantum Error Correcting Codes over EJ-Integers

Eda Yıldız

•Sep 14, 2018•0 citations

Threshold of surface code under nearest-neighbor correlated errors via an exact statistical mechanical mapping

SiYing Wang, ZhiXin Xia, Yue Yan +1 more

The surface code represents a promising candidate for fault-tolerant quantum computation due to its high error threshold and experimental accessibility with nearest-neighbor interactions. However, current exact surface code threshold analyses are based on the assumption of independent and identically distributed (i.i.d.) errors. Though there are numerical studies for the threshold with correlated error, they are only the lower bound rather than the exact value, which offers potential for higher error thresholds. Here, we establish an error-edge map, which allows for the mapping of quantum error correction to a square-octagonal random bond Ising model. We then present the maximum-likelihood threshold under a realistic noise model that combines independent single-qubit errors with correlated errors between nearest-neighbor data qubits. Our method is applicable for any ratio of nearest-neighbor correlated errors to i.i.d. errors. We present analytical constraints for the error correction threshold of surface codes, and by applying these constraints, we numerically obtain the error threshold higher than the existing values. Our error threshold is both an upper bound and achievable.

arXiv:2510.24181•npj Quantum Information•May 23, 2026•0 citations

Algorithmic aspects of quantum error-correcting codes

Markus Grassl

Computational matematics series/Computational mathematics series•Feb 14, 2002•7 citations
2D compass codes are a family of quantum error-correcting codes that contain the Bacon-Shor codes, the XXX-Shor and ZZZ-Shor codes, and the rotated surface codes. Previous numerical results suggest that the surface code has a constant accuracy and coherence threshold under uniform coherent rotation. However, having analytical proof supporting a constant threshold is still an open problem. It is analytically proven that the toric code can exponentially suppress logical coherence in the code distance LLL. However, the current analytical lower bound on the threshold for the rotation angle θθθ is ∣sin⁡(θ)∣<1/L|\sin(θ)| < 1/L∣sin(θ)∣<1/L, which linearly vanishes in LLL instead of being constant. We show that this lower bound is achievable by the ZZZ-Shor code which does not have a threshold under stochastic noise. Compass codes provide a promising direction to improve on the previous bounds. We analytically determine thresholds for two new compass code families that provide upper and lower bounds to the rotated surface code's numerically established infidelity threshold. Furthermore, using a Majorana mode-based simulator, we use random families of compass codes to smoothly interpolate between the ZZZ-Shor codes and the XXX-Shor codes.
Two-dimensional compass codes are a family of quantum error-correcting codes that contain the Bacon-Shor codes, the XXX-Shor and ZZZ-Shor codes, and the rotated surface codes. Previous numerical results suggest that the surface code has a constant accuracy and coherence threshold under uniform coherent rotation. However, having analytical proof supporting a constant threshold is still an open problem. It is analytically proven that the toric code can exponentially suppress logical coherence in the code distance LLL. However, the current analytical lower bound on the threshold for the rotation angle $\ensuremath{\theta}$ is $|sin(\ensuremath{\theta})|<1/L$, which linearly vanishes in LLL instead of being constant. We show that this lower bound is achievable by the ZZZ-Shor code, which does not have a threshold under stochastic noise. Compass codes provide a promising direction to improve on the previous bounds. We analytically determine thresholds for two new compass code families that provide upper and lower bounds to the rotated surface code's numerically established infidelity threshold. Furthermore, using a Majorana mode-based simulator, we use random families of compass codes to smoothly interpolate between the ZZZ-Shor codes and the XXX-Shor codes.
The surface code represents a promising candidate for fault-tolerant quantum computation due to its high error threshold and experimental accessibility with nearest-neighbor interactions. However, current exact surface code threshold analyses are based on the assumption of independent and identically distributed (i.i.d.) errors. Though there are numerical studies for the threshold with correlated error, they are only the lower bound rather than the exact value, which offers potential for higher error thresholds. Here, we establish an error-edge map, which allows for the mapping of quantum error correction to a square-octagonal random bond Ising model. We then present the maximum-likelihood threshold under a realistic noise model that combines independent single-qubit errors with correlated errors between nearest-neighbor data qubits. Our method is applicable for any ratio of nearest-neighbor correlated errors to i.i.d. errors. We present analytical constraints for the error correction threshold of surface codes, and by applying these constraints, we numerically obtain the error threshold higher than the existing values. Our error threshold is both an upper bound and achievable.