# Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks

@inproceedings{Cao2021QuantumLB, title={Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks}, author={ChunJun Cao and Brad Lackey}, year={2021} }

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…

## Figures from this paper

## 7 Citations

Local tensor-network codes

- Physics
- 2021

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

- Physics
- 2021

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

- Physics
- 2021

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

- PhysicsUniverse
- 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

- Physics
- 2021

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

- Physics
- 2021

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

- Physics
- 2021

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…

## References

SHOWING 1-10 OF 73 REFERENCES

Parallel decoding of multiple logical qubits in tensor-network codes.

- Computer Science, Physics
- 2020

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

- Physics
- 2020

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

- Mathematics, PhysicsArXiv
- 2013

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

- Physics
- 2015

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

- PhysicsPhysical Review Research
- 2019

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

- Mathematics, Physics
- 2008

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

- PhysicsPhysical Review X
- 2020

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

- Physics
- 2012

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

- Medicine, Computer SciencePhysical review letters
- 2014

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

- Physics
- 2006

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…