• Corpus ID: 237563124

Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks

  title={Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks},
  author={ChunJun Cao and Brad Lackey},
  • ChunJun Cao, Brad Lackey
  • Published 16 September 2021
  • Physics
We introduce a flexible and graphically intuitive framework that constructs complex quantum error correction codes from simple codes or states, generalizing code concatenation. More specifically, we represent the complex code constructions as tensor networks built from the tensors of simple codes or states in a modular fashion. Using a set of local moves known as operator pushing, one can derive properties of the more complex codes, such as transversal non-Clifford gates, by tracing the flow of… 
Local tensor-network codes
Tensor-network codes enable the construction of large stabilizer codes out of tensors describing smaller stabilizer codes. An application of tensor-network codes was an efficient and exact decoder
Hyper-Invariant MERA: Approximate Holographic Error Correction Codes with Power-Law Correlations
We consider a class of holographic tensor networks that are efficiently contractible variational ansatze, manifestly (approximate) quantum error correction codes, and can support power-law
Holography, cellulations and error correcting codes
Quantum error correction codes associated with the hyperbolic plane have been explored extensively in the context of the AdS3/CFT2 correspondence. In this paper we initiate a systematic study of
From Quantum Codes to Gravity: A Journey of Gravitizing Quantum Mechanics
  • ChunJun Cao
  • Physics
  • 2021
In this note, I review a recent approach to quantum gravity that “gravitizes” quantum mechanics by emerging geometry and gravity from complex quantum states. Drawing further insights from tensor
Magic State Distillation from Entangled States
Magic can be distributed non-locally in many-body entangled states, such as the low energy states of condensed matter systems. Using the Bravyi-Kitaev magic state distillation protocol, we find that
Constructing k-local parent Lindbladians for matrix product density operators
Matrix product density operators (MPDOs) are an important class of states with interesting properties. Consequently, it is important to understand how to prepare these states experimentally. One
Holographic Cone of Average Entropies
The holographic entropy cone identifies entanglement entropies of field theory regions, which are consistent with representing semiclassical spacetimes under gauge/gravity duality; it is currently


Parallel decoding of multiple logical qubits in tensor-network codes.
It is shown that, by using the parallel decoding scheme, the complexity is also linear in k, the number of logical qubits, which allows us to exactly contract tensor networks corresponding to codes with up to half a million qubits.
Approximate Bacon-Shor Code and Holography
We construct an explicit and solvable toy model for the AdS/CFT correspondence in the form of an approximate quantum error correction code with a non-trivial center in the code subalgebra.
Branching MERA codes: a natural extension of polar codes
A new class of circuits for constructing efficiently decodable error-correction codes, based on a recently discovered contractible tensor network, is introduced, and the relation between classical and quantum error correction and the graphical calculus of tensor networks is described more in-depth.
Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence
A bstractWe propose a family of exactly solvable toy models for the AdS/CFT correspondence based on a novel construction of quantum error-correcting codes with a tensor network structure. Our
Majorana dimers and holographic quantum error-correcting codes
Holographic quantum error-correcting codes have been proposed as toy models that describe key aspects of the AdS/CFT correspondence. In this work, we introduce a versatile framework of Majorana
A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
We study properties of stabilizer codes that permit a local description on a regular D-dimensional lattice. Specifically, we assume that the stabilizer group of a code (the gauge group for subsystem
Continuous Symmetries and Approximate Quantum Error Correction
Quantum error correction and symmetry arise in many areas of physics, including many-body systems, metrology in the presence of noise, fault-tolerant computation, and holographic quantum gravity.
Magic-state distillation with low overhead
We propose a new family of error detecting stabilizer codes with an encoding rate 1/3 that permit a transversal implementation of the pi/8-rotation $T$ on all logical qubits. The new codes are used
Tensor Networks and Quantum Error Correction
A new family of quantum codes and decoding algorithms that generalize and improve upon quantum polar codes and successive cancellation decoding in a natural way are proposed.
Operator quantum error-correcting subsystems for self-correcting quantum memories
The most general method for encoding quantum information is not to encode the information into a subspace of a Hilbert space, but to encode information into a subsystem of a Hilbert space. Recently