Quantum stabilizer codes, lattices, and CFTs

• URL: http://arxiv.org/abs/2009.01244v1
• Date: Wed, 2 Sep 2020 18:00:01 GMT
• Title: Quantum stabilizer codes, lattices, and CFTs
• Authors: Anatoly Dymarsky and Alfred Shapere
• Abstract summary: We show that quantum error-correcting codes, those of the stabilizer type, are related to Lorentzian lattices and non-chiral CFTs. More specifically, real self-dual stabilizer codes can be associated with even self-dual Lorentzian lattices. We dub the resulting theories code CFTs and study their properties.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: There is a rich connection between classical error-correcting codes, Euclidean lattices, and chiral conformal field theories. Here we show that quantum error-correcting codes, those of the stabilizer type, are related to Lorentzian lattices and non-chiral CFTs. More specifically, real self-dual stabilizer codes can be associated with even self-dual Lorentzian lattices, and thus define Narain CFTs. We dub the resulting theories code CFTs and study their properties. T-duality transformations of a code CFT, at the level of the underlying code, reduce to code equivalences. By means of such equivalences, any stabilizer code can be reduced to a graph code. We can therefore represent code CFTs by graphs. We study code CFTs with small central charge $c=n\leq 12$, and find many interesting examples. Among them is a non-chiral $E_8$ theory, which is based on the root lattice of $E_8$ understood as an even self-dual Lorentzian lattice. By analyzing all graphs with $n\leq 8$ nodes we find many pairs and triples of physically distinct isospectral theories. We also construct numerous modular invariant functions satisfying all the basic properties expected of the CFT partition function, yet which are not partition functions of any known CFTs. We consider the ensemble average over all code theories, calculate the corresponding partition function, and discuss its possible holographic interpretation. The paper is written in a self-contained manner, and includes an extensive pedagogical introduction and many explicit examples.

Related papers

• Unifying error-correcting code/Narain CFT correspondences via lattices over integers of cyclotomic fields [0.0]
  We identify Narain conformal field theories (CFTs) that correspond to code lattices for quantum error-correcting codes (QECC) over integers of cyclotomic fields $Q(zeta_p)$ $(zeta_p=efrac2pi ip)$ for general prime $pgeq 3$.
  arXiv  Detail & Related papers  (2024-10-16T12:08:04Z)
• Equivalence Classes of Quantum Error-Correcting Codes [49.436750507696225]
  Quantum error-correcting codes (QECC's) are needed to combat the inherent noise affecting quantum processes. We represent QECC's in a form called a ZX diagram, consisting of a tensor network.
  arXiv  Detail & Related papers  (2024-06-17T20:48:43Z)
• Quantum subsystem codes, CFTs and their $\mathbb{Z}_2$-gaugings [0.0]
  We construct Narain conformal field theories from quantum subsystem codes. The resulting code CFTs exhibit a global $mathbbZ$ symmetry, enabling us to perform the orbifolded and fermionized theories. We identify several bosonic code CFTs self-dual under the $mathbbZ$-bifold, new supersymmetric code CFTs, and a few fermionic code CFTs with spontaneously broken supersymmetry.
  arXiv  Detail & Related papers  (2024-05-28T13:03:37Z)
• Narain CFTs from nonbinary stabilizer codes [0.0]
  We generalize the construction of Narain conformal field theories (CFTs) We propose a correspondence between a quantum stabilizer code with non-zero logical qubits and a finite set of Narain CFTs.
  arXiv  Detail & Related papers  (2023-07-20T04:48:20Z)
• Holographic Codes from Hyperinvariant Tensor Networks [70.31754291849292]
  We show that a new class of exact holographic codes, extending the previously proposed hyperinvariant tensor networks into quantum codes, produce the correct boundary correlation functions. This approach yields a dictionary between logical states in the bulk and the critical renormalization group flow of boundary states.
  arXiv  Detail & Related papers  (2023-04-05T20:28:04Z)
• Quantum Codes, CFTs, and Defects [0.0]
  We map a boundary RCFT to an $n$-qubit quantum code and describe this gauging at the level of the code. We give CFT interpretations of the code subspace and the Hilbert space of qubits while mapping error operations to CFT defect fields.
  arXiv  Detail & Related papers  (2021-12-22T19:00:19Z)
• Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
  We show that the problem of calculating the $c-disjointness, or even approximating it to within a constant multiplicative factor, is NP-complete. We provide bounds on the disjointness for various code families, including the CSS codes,$d codes and hypergraph codes. Our results indicate that finding fault-tolerant logical gates for generic quantum error-correcting codes is a computationally challenging task.
  arXiv  Detail & Related papers  (2021-08-10T15:00:20Z)
• Non-rational Narain CFTs from codes over $F_4$ [0.0]
  We construct a map between a class of codes over $F_4$ and a family of non-rational Narain CFTs. This construction is complementary to a recently introduced relation between quantum stabilizer codes and a class of rational Narain theories.
  arXiv  Detail & Related papers  (2021-07-06T18:00:06Z)
• Quantum double aspects of surface code models [77.34726150561087]
  We revisit the Kitaev model for fault tolerant quantum computing on a square lattice with underlying quantum double $D(G)$ symmetry. We show how our constructions generalise to $D(H)$ models based on a finite-dimensional Hopf algebra $H$.
  arXiv  Detail & Related papers  (2021-06-25T17:03:38Z)
• Finite-Function-Encoding Quantum States [52.77024349608834]
  We introduce finite-function-encoding (FFE) states which encode arbitrary $d$-valued logic functions. We investigate some of their structural properties.
  arXiv  Detail & Related papers  (2020-12-01T13:53:23Z)
• Tensor network models of AdS/qCFT [69.6561021616688]
  We introduce the notion of a quasiperiodic conformal field theory (qCFT) We show that qCFT can be best understood as belonging to a paradigm of discrete holography.
  arXiv  Detail & Related papers  (2020-04-08T18:00:05Z)

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.