Algebraic methods for quantum codes on lattices

DOI10.15446/RECOLMA.V50N2.62214MaRDI QIDQ2985092zbMATH OpenOpenAlexFDO

Authors Jeongwan Haah

Publication date 15 May 2017

Published in Revista Colombiana de Matemáticas (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1607.01387, https://repositorio.unal.edu.co/handle/unal/66450, http://www.scielo.org.co/pdf/rcm/v50n2/v50n2a08.pdf

zbMATH Keywords

additive codesClifford circuitLaurent polynomial ringquantum stabilizer codessymplectic codestoric code

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Quantum coding (general) (81P70) Finite-dimensional groups and algebras motivated by physics and their representations (81R05) Circuits, networks (94C99)

Abstract: This is a note from a series of lectures at Encuentro Colombiano de Computacion Cuantica, Universidad de los Andes, Bogota, Colombia, 2015. The purpose is to introduce additive quantum error correcting codes, with emphasis on the use of binary representation of Pauli matrices and modules over a translation group algebra. The topics include symplectic vector spaces, Clifford group, cleaning lemma, an error correcting criterion, entanglement spectrum, implications of the locality of stabilizer group generators, and the classification of translation-invariant one-dimensional additive codes and two-dimensional CSS codes with large code distances. In particular, we describe an algorithm to find a Clifford quantum circuit (CNOTs) to transform any two-dimensional translation-invariant CSS code on qudits of a prime dimension with code distance being the linear system size, into a tensor product of finitely many copies of the qudit toric code and a product state. Thus, the number of embedded toric codes is the complete invariant of these CSS codes under local Clifford circuits.

Recommendations

• scientific article; zbMATH DE number 1796837
• scientific article; zbMATH DE number 1390140
• Classic and Quantum Error Correcting Codes
• scientific article; zbMATH DE number 1996485
• Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices

Cited in

(9)

• A linear-algebraic and lattice-theoretical look at the Cleaning Lemma of quantum coding theory
• Fracton phases via exotic higher-form symmetry-breaking
• Haah codes on general three-manifolds
• Nontrivial quantum cellular automata in higher dimensions
• Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices
• Homotopy classification of loops of Clifford unitaries
• Towards non-invertible anomalies from generalized Ising models
• Error-correcting codes for fermionic quantum simulation
• Realizing triality and p-ality by lattice twisted gauging in (1+1)d quantum spin systems

This page was built for publication: Algebraic methods for quantum codes on lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2985092)