Constructing quantum codes from any classical code and their embedding
in ground space of local Hamiltonians
- URL: http://arxiv.org/abs/2012.01453v2
- Date: Tue, 8 Dec 2020 18:51:55 GMT
- Title: Constructing quantum codes from any classical code and their embedding
in ground space of local Hamiltonians
- Authors: Ramis Movassagh and Yingkai Ouyang
- Abstract summary: We give an algorithm that explicitly constructs quantum codes with linear distance and constant rate.
Motivated by quantum LDPC codes and the use of physics to protect quantum information, we introduce a new 2-local frustration free quantum spin chain Hamiltonian.
- Score: 6.85316573653194
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a framework for constructing a quantum error correcting code
from any classical error correcting code. This includes CSS codes and goes
beyond the stabilizer formalism to allow quantum codes to be constructed from
classical codes that are not necessarily linear or self-orthogonal (Fig. 1). We
give an algorithm that explicitly constructs quantum codes with linear distance
and constant rate from classical codes with a linear distance and rate. As
illustrations for small size codes, we obtain Steane's $7-$qubit code uniquely
from Hamming's [7,4,3] code, and obtain other error detecting quantum codes
from other explicit classical codes of length 4 and 6. Motivated by quantum
LDPC codes and the use of physics to protect quantum information, we introduce
a new 2-local frustration free quantum spin chain Hamiltonian whose ground
space we analytically characterize completely. By mapping classical codewords
to basis states of the ground space, we utilize our framework to demonstrate
that the ground space contains explicit quantum codes with linear distance.
This side-steps the Bravyi-Terhal no-go theorem because our work allows for
more general quantum codes beyond the stabilizer and/or linear codes. We
hesitate to call this an example of {\it subspace} quantum LDPC code with
linear distance.
Related papers
- Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
Quantum LDPC codes range from the surface code, which has a vanishing encoding rate, to very promising codes with constant encoding rate and linear distance.
We devise small quantum codes that are inspired by a subset of quantum LDPC codes, known as generalized bicycle (GB) codes.
arXiv Detail & Related papers (2024-01-15T10:38:13Z) - Quotient Space Quantum Codes [0.0]
This letter establishes the quotient space codes to construct quantum codes.
This new code unifies additive codes and codeword stabilized codes and can transmit classical codewords.
The quotient space approach offers a concise and clear mathematical form for the study of quantum error-correcting codes.
arXiv Detail & Related papers (2023-11-13T12:03:59Z) - Geometrically Local Quantum and Classical Codes from Subdivision [10.357542321841887]
A geometrically local quantum code is an error correcting code situated within $mathbbRD$, where the checks only act on qubits within a fixed spatial distance.
Recently, Portnoy made a significant breakthrough with codes achieving optimal dimension and distance up to polylogs.
This paper bypasses this step and streamlines the construction by noticing that a family of good quantum low-density parity-check codes, balanced product codes, naturally carries a two-dimensional structure.
arXiv Detail & Related papers (2023-09-28T02:12:38Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
We discuss stabilizer quantum-error correction codes implemented in a single multi-level qudit.
These codes can be customized to the specific physical errors on the qudit, effectively suppressing them.
We demonstrate a Fault-Tolerant implementation on molecular spin qudits, showcasing nearly exponential error suppression with only linear qudit size growth.
arXiv Detail & Related papers (2023-07-20T10:51:23Z) - Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models [44.99833362998488]
Topological subsystem codes allow for quantum error correction with no time overhead, even in the presence of measurement noise.
We provide a systematic construction of a class of codes in three dimensions built from abelian quantum double models in one fewer dimension.
Our construction not only generalizes the recently introduced subsystem toric code, but also provides a new perspective on several aspects of the original model.
arXiv Detail & Related papers (2023-05-10T18:00:01Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
homological quantum rotor codes allow one to encode both logical rotors and logical qudits in the same block of code.
We show that the $0$-$pi$-qubit as well as Kitaev's current-mirror qubit are indeed small examples of such codes.
arXiv Detail & Related papers (2023-03-24T00:29:15Z) - Quantum spherical codes [55.33545082776197]
We introduce a framework for constructing quantum codes defined on spheres by recasting such codes as quantum analogues of the classical spherical codes.
We apply this framework to bosonic coding, obtaining multimode extensions of the cat codes that can outperform previous constructions.
arXiv Detail & Related papers (2023-02-22T19:00:11Z) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
This paper explores the relationship between the width of a qubit lattice constrained in one dimension and physical thresholds.
We engineer an error bias at the lowest level of encoding using the surface code.
We then address this bias at a higher level of encoding using a lattice-surgery surface code bus.
arXiv Detail & Related papers (2022-12-03T06:16:07Z) - Quantum Tanner codes [0.38073142980732994]
We prove a theorem that simultaneously gives a growing minimum distance for the quantum code and recovers the local testability of the Dinur et al. code.
arXiv Detail & Related papers (2022-02-28T09:35:31Z) - New Binary Quantum Codes Constructed from Quasi-Cyclic Codes [6.718184400443239]
It is well known that quantum codes can be constructed by means of classical symplectic dual-containing codes.
This paper considers a family of two-generator quasi-cyclic codes and derives sufficient conditions for these codes to be symplectic dual-containing.
As an application, we construct 8 binary quantum codes that exceed the best-known results.
arXiv Detail & Related papers (2021-12-14T03:22:16Z) - 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)
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.