Algebraic Methods for Quantum Codes on Lattices

This is a note from a series of lectures at Encuentro Colombiano de Computación Cuántica, Universidad de los Andes, Bogotá, 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 tran...

Full description

Autores:
Haah, Jeongwan
Tipo de recurso:
Article of journal
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/66450
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/66450
http://bdigital.unal.edu.co/67478/
Palabra clave:
51 Matemáticas / Mathematics
quantum stabilizer codes
additive codes
symplectic codes
Laurent polynomial ring
toric code
Cliord circuit
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_fedf0a22b05c9b96aad7263ed510ddee
oai_identifier_str oai:repositorio.unal.edu.co:unal/66450
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Haah, Jeongwane95e9c50-ffed-41d5-a462-892e188f0f813002019-07-03T02:09:03Z2019-07-03T02:09:03Z2016-07-01ISSN: 2357-4100https://repositorio.unal.edu.co/handle/unal/66450http://bdigital.unal.edu.co/67478/This is a note from a series of lectures at Encuentro Colombiano de Computación Cuántica, Universidad de los Andes, Bogotá, 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, Cliord group, cleaning lemma, an error correcting criterion, entanglement spectrum, implications of the locality of stabilizer group generators, and the classication 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 Cliord 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 Cliord circuits.application/pdfspaUniversidad Nacional de Colombia - Sede Bogotá - Facultad de Ciencias - Departamento de Matemáticas - Sociedad Colombiana de Matemáticashttps://revistas.unal.edu.co/index.php/recolma/article/view/62214Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de MatemáticasRevista Colombiana de MatemáticasHaah, Jeongwan (2016) Algebraic Methods for Quantum Codes on Lattices. Revista Colombiana de Matemáticas, 50 (2). pp. 299-349. ISSN 2357-410051 Matemáticas / Mathematicsquantum stabilizer codesadditive codessymplectic codesLaurent polynomial ringtoric codeCliord circuitAlgebraic Methods for Quantum Codes on LatticesArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL62214-316285-1-SM.pdfapplication/pdf695394https://repositorio.unal.edu.co/bitstream/unal/66450/1/62214-316285-1-SM.pdf95dc14ffda557a8625402e47b7cd5023MD51THUMBNAIL62214-316285-1-SM.pdf.jpg62214-316285-1-SM.pdf.jpgGenerated Thumbnailimage/jpeg5162https://repositorio.unal.edu.co/bitstream/unal/66450/2/62214-316285-1-SM.pdf.jpg8031cb19976313f4a851ddee3b2e11f6MD52unal/66450oai:repositorio.unal.edu.co:unal/664502023-05-25 23:02:45.409Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Algebraic Methods for Quantum Codes on Lattices
title Algebraic Methods for Quantum Codes on Lattices
spellingShingle Algebraic Methods for Quantum Codes on Lattices
51 Matemáticas / Mathematics
quantum stabilizer codes
additive codes
symplectic codes
Laurent polynomial ring
toric code
Cliord circuit
title_short Algebraic Methods for Quantum Codes on Lattices
title_full Algebraic Methods for Quantum Codes on Lattices
title_fullStr Algebraic Methods for Quantum Codes on Lattices
title_full_unstemmed Algebraic Methods for Quantum Codes on Lattices
title_sort Algebraic Methods for Quantum Codes on Lattices
dc.creator.fl_str_mv Haah, Jeongwan
dc.contributor.author.spa.fl_str_mv Haah, Jeongwan
dc.subject.ddc.spa.fl_str_mv 51 Matemáticas / Mathematics
topic 51 Matemáticas / Mathematics
quantum stabilizer codes
additive codes
symplectic codes
Laurent polynomial ring
toric code
Cliord circuit
dc.subject.proposal.spa.fl_str_mv quantum stabilizer codes
additive codes
symplectic codes
Laurent polynomial ring
toric code
Cliord circuit
description This is a note from a series of lectures at Encuentro Colombiano de Computación Cuántica, Universidad de los Andes, Bogotá, 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, Cliord group, cleaning lemma, an error correcting criterion, entanglement spectrum, implications of the locality of stabilizer group generators, and the classication 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 Cliord 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 Cliord circuits.
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016-07-01
dc.date.accessioned.spa.fl_str_mv 2019-07-03T02:09:03Z
dc.date.available.spa.fl_str_mv 2019-07-03T02:09:03Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv ISSN: 2357-4100
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/66450
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/67478/
identifier_str_mv ISSN: 2357-4100
url https://repositorio.unal.edu.co/handle/unal/66450
http://bdigital.unal.edu.co/67478/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/recolma/article/view/62214
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de Matemáticas
Revista Colombiana de Matemáticas
dc.relation.references.spa.fl_str_mv Haah, Jeongwan (2016) Algebraic Methods for Quantum Codes on Lattices. Revista Colombiana de Matemáticas, 50 (2). pp. 299-349. ISSN 2357-4100
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia - Sede Bogotá - Facultad de Ciencias - Departamento de Matemáticas - Sociedad Colombiana de Matemáticas
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/66450/1/62214-316285-1-SM.pdf
https://repositorio.unal.edu.co/bitstream/unal/66450/2/62214-316285-1-SM.pdf.jpg
bitstream.checksum.fl_str_mv 95dc14ffda557a8625402e47b7cd5023
8031cb19976313f4a851ddee3b2e11f6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089213871652864