Planar quantum low-density parity-check codes with open boundaries

• URL: http://arxiv.org/abs/2504.08887v1
• Date: Fri, 11 Apr 2025 18:00:05 GMT
• Title: Planar quantum low-density parity-check codes with open boundaries
• Authors: Zijian Liang, Jens Niklas Eberhardt, Yu-An Chen,
• Abstract summary: We construct high-performance planar quantum low-density parity-check (qLDPC) codes with open boundaries.<n>These codes achieve an efficiency metric that is an order of magnitude greater than that of the surface code.<n>We observe fractal logical operators in the form of Sierpinski triangles, with the code distances scaling proportionally to the area of the truncated fractal.
• Score: 7.42725219729553
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We construct high-performance planar quantum low-density parity-check (qLDPC) codes with open boundaries, demonstrating substantially improved resource efficiency compared to the surface code. We present planar code families with logical dimensions ranging from $k=6$ to $k=13$ (e.g., $[[79, 6, 6]]$, $[[107, 7, 7]]$, $[[173, 8, 9]]$, $[[268, 8, 12]]$, $[[405, 9, 15]]$, $[[374, 10, 13]]$, $[[409, 11, 13]]$, $[[386, 12, 12]]$, $[[362, 13, 11]]$), all using local stabilizers of weight 6 or lower. These codes achieve an efficiency metric ($kd^2/n$) that is an order of magnitude greater than that of the surface code. They can be interpreted as planar bivariate bicycle codes, adapted from the original design based on a torus that is challenging to implement physically. Our construction method, which combines boundary anyon condensation with a novel "lattice grafting" optimization, circumvents this difficulty and produces codes featuring only local low-weight stabilizers suitable for 2D planar hardware architectures. Furthermore, we observe fractal logical operators in the form of Sierpinski triangles, with the code distances scaling proportionally to the area of the truncated fractal in finite systems. We anticipate that our codes and construction methods offer a promising pathway toward realizing near-term fault-tolerant quantum computers.

Related papers

• Tile Codes: High-Efficiency Quantum Codes on a Lattice with Boundary [10.159681653887237]
  Tile codes generalize the usual surface code by allowing for a bit more flexibility in terms of locality and stabilizer weight.<n>We find codes with parameters $[288, 8, 12]]$ using weight-6 stabilizers and $[[288, 8, 14]]$ using weight-8 stabilizers, outperforming all previously known constructions in this direction.
  arXiv  Detail & Related papers  (2025-04-12T10:25:26Z)
• Generalized toric codes on twisted tori for quantum error correction [9.623534315687825]
  Kitaev toric code is widely considered one of the leading candidates for error correction in fault-tolerant quantum computation.<n>We introduce a ring-theoretic approach for efficiently analyzing topological CSS codes in two dimensions.
  arXiv  Detail & Related papers  (2025-03-05T19:00:05Z)
• Entanglement-assisted Quantum Error Correcting Code Saturating The Classical Singleton Bound [44.154181086513574]
  We introduce a construction for entanglement-assisted quantum error-correcting codes (EAQECCs) that saturates the classical Singleton bound with less shared entanglement than any known method for code rates below $ frackn = frac13 $. We demonstrate that any classical $[n,k,d]_q$ code can be transformed into an EAQECC with parameters $[n,k,d;2k]]_q$ using $2k$ pre-shared maximally entangled pairs.
  arXiv  Detail & Related papers  (2024-10-05T11:56:15Z)
• SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
  We present Safe Surgery by Identifying Pushouts (SSIP), an open-source lightweight Python package for automating surgery between qubit CSS codes. Under the hood, it performs linear algebra over $mathbbF$ governed by universal constructions in the category of chain complexes. We show that various logical measurements can be performed cheaply by surgery without sacrificing the high code distance.
  arXiv  Detail & Related papers  (2024-07-12T16:50:01Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$. We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
  arXiv  Detail & Related papers  (2024-01-17T18:59:38Z)
• Logical Error Rates of XZZX and Rotated Quantum Surface Codes [9.69910104594168]
  We present theoretical formulas based on recent advancements in understanding the weight distribution of stabilizer codes. We observe that the logical error rate approaches $p_mathrmL to 10 p2$ for the rotated $[9,1,3]]$ XZZX code and $p_mathrmL to 18.3 p2$ for the $[13,1,3]]$ surface code. Our findings demonstrate that implementing both rotation and XZZX modifications simultaneously can lead to suboptimal performance.
  arXiv  Detail & Related papers  (2023-12-28T15:09:48Z)
• Hierarchical memories: Simulating quantum LDPC codes with local gates [0.016385815610837167]
  We construct a new family of $[[N,K,D]]$ codes, that encode a number of logical qubits $K = Omega(N/log(N)2)$. The N-th element of this code family is obtained by concatenating a constant-rate quantum LDPC code with a surface code. Under conservative assumptions, we find that the hierarchical code outperforms the basic encoding where all logical qubits are encoded in the surface code.
  arXiv  Detail & Related papers  (2023-03-08T18:48:12Z)
• Tailoring three-dimensional topological codes for biased noise [2.362412515574206]
  topological stabilizer codes in two dimensions have been shown to exhibit high storage threshold error rates and improved biased Pauli noise. We present Clifford deformations of various 3D topological codes, such that they exhibit a threshold error rate of $50%$ under infinitely biased Pauli noise.
  arXiv  Detail & Related papers  (2022-11-03T19:40:57Z)
• Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
  We provide circuit-level implementations and resource estimates for several methods of block-encoding a dense $Ntimes N$ matrix of classical data to precision $epsilon$. We examine resource tradeoffs between the different approaches and explore implementations of two separate models of quantum random access memory (QRAM) Our results go beyond simple query complexity and provide a clear picture into the resource costs when large amounts of classical data are assumed to be accessible to quantum algorithms.
  arXiv  Detail & Related papers  (2022-06-07T18:00:01Z)
• Computationally Efficient Horizon-Free Reinforcement Learning for Linear Mixture MDPs [111.75736569611159]
  We propose the first computationally efficient horizon-free algorithm for linear mixture MDPs. Our algorithm adapts a weighted least square estimator for the unknown transitional dynamic. This also improves upon the best-known algorithms in this setting when $sigma_k2$'s are known.
  arXiv  Detail & Related papers  (2022-05-23T17:59:18Z)
• Morphing quantum codes [77.34726150561087]
  We morph the 15-qubit Reed-Muller code to obtain the smallest known stabilizer code with a fault-tolerant logical $T$ gate. We construct a family of hybrid color-toric codes by morphing the color code.
  arXiv  Detail & Related papers  (2021-12-02T17:43:00Z)
• Optimal local unitary encoding circuits for the surface code [0.2770822269241973]
  The surface code is a leading candidate quantum error correcting code, owing to its high threshold. We present an optimal local unitary encoding circuit for the planar surface code. We also show how our encoding circuit for the planar code can be used to prepare fermionic states in the compact mapping.
  arXiv  Detail & Related papers  (2020-02-02T11:09:46Z)
• Naive Exploration is Optimal for Online LQR [49.681825576239355]
  We show that the optimal regret scales as $widetildeTheta(sqrtd_mathbfu2 d_mathbfx T)$, where $T$ is the number of time steps, $d_mathbfu$ is the dimension of the input space, and $d_mathbfx$ is the dimension of the system state. Our lower bounds rule out the possibility of a $mathrmpoly(logT)$-regret algorithm, which had been
  arXiv  Detail & Related papers  (2020-01-27T03:44:54Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.