English
Related papers

Related papers: LDPC stabilizer codes as gapped quantum phases: st…

200 papers

We study the stability of anyonic models on lattices to perturbations. We establish a cluster expansion for the energy of the perturbed models and use it to study the stability of the models to local perturbations. We show that the spectral…

Quantum Physics · Physics 2010-10-07 Israel Klich

Topological color codes are among the stabilizer codes with remarkable properties from quantum information perspective. In this paper we construct a four-valent lattice, the so called ruby lattice, governed by a 2-body Hamiltonian. In a…

Strongly Correlated Electrons · Physics 2015-05-13 M. Kargarian , H. Bombin , M. A. Martin-Delgado

The iterative decoding threshold of low-density parity-check (LDPC) codes over the binary erasure channel (BEC) fulfills an upper bound depending only on the variable and check nodes with minimum distance 2. This bound is a consequence of…

Information Theory · Computer Science 2010-07-28 Enrico Paolini , Marc Fossorier , Marco Chiani

In the absence of fault tolerant quantum error correction for analog, Hamiltonian quantum computation, error suppression via energy penalties is an effective alternative. We construct families of distance-$2$ stabilizer subsystem codes we…

Quantum Physics · Physics 2025-08-06 Phattharaporn Singkanipa , Zihan Xia , Daniel A. Lidar

We introduce a $\mathbb{Z}_N$ stabilizer code that can be defined on any spatial lattice of the form $\Gamma\times C_{L_z}$, where $\Gamma$ is a general graph. We also present the low-energy limit of this stabilizer code as a Euclidean…

Strongly Correlated Electrons · Physics 2023-03-29 Pranay Gorantla , Ho Tat Lam , Nathan Seiberg , Shu-Heng Shao

We study classical and quantum LDPC codes of constant rate obtained by the lifted product construction over non-abelian groups. We show that the obtained families of quantum LDPC codes are asymptotically good, which proves the qLDPC…

Information Theory · Computer Science 2022-01-24 Pavel Panteleev , Gleb Kalachev

This paper investigates certified upper bounds on the minimum distance of an explicit family of Calderbank-Shor-Steane quantum LDPC codes constructed from affine permutation matrices. All codes considered here have active Tanner graphs of…

Quantum Physics · Physics 2026-04-17 Kenta Kasai

Quantum low-density parity-check (QLDPC) codes with good parameters are promising candidates for low-overhead fault-tolerant quantum computing, but their non-local stabilizers require long-range connectivity and frequent qubit movement,…

Quantum Physics · Physics 2026-04-29 Swayangprabha Shaw , Narayanan Rengaswamy

The entanglement spectrum (ES) provides a barometer of quantum entanglement and encodes physical information beyond that contained in the entanglement entropy. In this paper, we explore the ES of stabilizer codes, which furnish exactly…

Quantum Physics · Physics 2019-05-09 Albert T. Schmitz , Sheng-Jie Huang , Abhinav Prem

Topological phases are characterized by their entanglement properties, which is manifest in a direct relation between entanglement spectra and edge states discovered by Li and Haldane. We propose to leverage the power of synthetic quantum…

Quantum Gases · Physics 2022-05-04 Torsten V. Zache , Christian Kokail , Bhuvanesh Sundar , Peter Zoller

We study quantum chains whose Hamiltonians are perturbations by interactions of short range of a Hamiltonian that does not couple the degrees of freedom located at different sites of the chain and has a strictly positive energy gap above…

Mathematical Physics · Physics 2020-12-30 S. Del Vecchio , J. Fröhlich , A. Pizzo , S. Rossi

We construct toric codes on various high-dimensional manifolds. Assuming a conjecture in geometry we find families of quantum CSS stabilizer codes on $N$ qubits with logarithmic weight stabilizers and distance $N^{1-\epsilon}$ for any…

Quantum Physics · Physics 2016-08-19 M. B. Hastings

Open quantum systems evolving according to discrete-time dynamics are capable, unlike continuous-time counterparts, to converge to a stable equilibrium in finite time with zero error. We consider dissipative quantum circuits consisting of…

Quantum Physics · Physics 2017-07-11 Peter D. Johnson , Francesco Ticozzi , Lorenza Viola

We study the stability of low-density parity-check (LDPC) codes under blockwise or bitwise maximum $\textit{a posteriori}$ (MAP) decoding, where transmission takes place over a binary-input memoryless output-symmetric channel. Our study…

Information Theory · Computer Science 2024-02-05 Wei Liu , Rüdiger Urbanke

We provide a new lower bound on the minimum distance of a family of quantum LDPC codes based on Cayley graphs proposed by MacKay, Mitchison and Shokrollahi. Our bound is exponential, improving on the quadratic bound of Couvreur, Delfosse…

Quantum Physics · Physics 2016-01-15 Nicolas Delfosse , Zhentao Li , Stéphan Thomassé

We prove that generic quantum local Hamiltonians are gapless. In fact, we prove that there is a continuous density of states above the ground state. The Hamiltonian can be on a lattice in any spatial dimension or on a graph with a bounded…

Quantum Physics · Physics 2017-12-06 Ramis Movassagh

We introduce and analyze a family of Clifford-deformed bivariate bicycle codes that are tailored for biased noise. Our qLDPC codes are defined on a bipartite hexagonal lattice with limited-range gates and low-weight stabilizers. The code is…

Quantum Physics · Physics 2025-06-03 Catherine Leroux , Joseph K. Iverson

A major challenge in fault-tolerant quantum computation (FTQC) is to reduce both space overhead -- the large number of physical qubits per logical qubit -- and time overhead -- the long physical gate sequences per logical gate. We prove…

Quantum Physics · Physics 2024-12-06 Shiro Tamiya , Masato Koashi , Hayata Yamasaki

We establish a condition for the perturbative stability of zero energy nodal points in the quasi-particle spectrum of superconductors in the presence of coexisting \textit{commensurate} orders. The nodes are found to be stable if the…

Superconductivity · Physics 2008-01-29 E. Berg , C-C. Chen , S. A. Kivelson

Energy-based learning algorithms, such as predictive coding (PC), have garnered significant attention in the machine learning community due to their theoretical properties, such as local operations and biologically plausible mechanisms for…

Machine Learning · Computer Science 2024-10-08 Ankur Mali , Tommaso Salvatori , Alexander Ororbia