Quantum error correction and local topological order from Quantum Double model

This thesis presents a detailed analysis of the quantum double model and its twisted version, focusing on their properties as quantum error-correcting codes. In the case of Kitaev's quantum double model for finite Abelian groups, the error correction process is explicitly described. The number...

Full description

Autores:
Romero Fonseca, Diego Arturo
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2025
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/76343
Acceso en línea:
https://hdl.handle.net/1992/76343
Palabra clave:
Quantum Double Model
Quantum codes
Lattice
Error-correction
Ground state
Topological order
Matemáticas
Rights
openAccess
License
Attribution-NonCommercial-NoDerivatives 4.0 International
id UNIANDES2_c666fc0113c15312f25647d3292bb9e5
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/76343
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.eng.fl_str_mv Quantum error correction and local topological order from Quantum Double model
title Quantum error correction and local topological order from Quantum Double model
spellingShingle Quantum error correction and local topological order from Quantum Double model
Quantum Double Model
Quantum codes
Lattice
Error-correction
Ground state
Topological order
Matemáticas
title_short Quantum error correction and local topological order from Quantum Double model
title_full Quantum error correction and local topological order from Quantum Double model
title_fullStr Quantum error correction and local topological order from Quantum Double model
title_full_unstemmed Quantum error correction and local topological order from Quantum Double model
title_sort Quantum error correction and local topological order from Quantum Double model
dc.creator.fl_str_mv Romero Fonseca, Diego Arturo
dc.contributor.advisor.none.fl_str_mv Galindo Martínez, Cesar Neyit
Cui, Shawn Xingshan
dc.contributor.author.none.fl_str_mv Romero Fonseca, Diego Arturo
dc.contributor.jury.none.fl_str_mv Jones, Corey
Uribe Jongbloed, Bernardo
Ángel Cárdenas, Jairo Andrés
dc.subject.keyword.eng.fl_str_mv Quantum Double Model
Quantum codes
Lattice
Error-correction
Ground state
Topological order
topic Quantum Double Model
Quantum codes
Lattice
Error-correction
Ground state
Topological order
Matemáticas
dc.subject.themes.spa.fl_str_mv Matemáticas
description This thesis presents a detailed analysis of the quantum double model and its twisted version, focusing on their properties as quantum error-correcting codes. In the case of Kitaev's quantum double model for finite Abelian groups, the error correction process is explicitly described. The number of correctable errors depends on the lattice and the topology of the underlying surface. Although there exists a theoretical maximum number of errors that can be corrected, it is proven that correcting this number of errors is, in general, an NP-complete problem. As an alternative, a polynomial-time correction algorithm is proposed that corrects a number of errors below the theoretical maximum. In regard to the twisted quantum double model, it is studied within the framework of Local Topological Order (LTO). Originally formulated for square lattices, the definition of LTO is extended here to arbitrary two-dimensional lattices, enabling an explicit characterization of the ground states space through invariant spaces of monomial representations. By reformulating the LTO conditions to include such general lattices, it is proven that the twisted model satisfies all four axioms of LTO on any 2D lattice. As a result, the ground states space of the model is shown to define a quantum error-correcting code, highlighting the role of topological order in fault-tolerant quantum computation.
publishDate 2025
dc.date.accessioned.none.fl_str_mv 2025-06-19T15:24:57Z
dc.date.available.none.fl_str_mv 2025-06-19T15:24:57Z
dc.date.issued.none.fl_str_mv 2025-05-28
dc.type.none.fl_str_mv Trabajo de grado - Doctorado
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.content.none.fl_str_mv Text
dc.type.redcol.none.fl_str_mv https://purl.org/redcol/resource_type/TD
format http://purl.org/coar/resource_type/c_db06
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/1992/76343
dc.identifier.instname.none.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.none.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.none.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url https://hdl.handle.net/1992/76343
identifier_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.references.none.fl_str_mv S. B. Bravyi and A. Yu. Kitaev. Quantum codes on a lattice with boundary. 1998. arXiv: quant-ph/9811052 [quant-ph].
Sergey Bravyi and Jeongwan Haah. “Magic-state distillation with low overhead”. In: Physical Review A 86.5 (2012), p. 052329.
Sergey Bravyi and Jeongwan Haah. “Quantum Self-Correction in the 3D Cubic Code Model”. In: Physical Review Letters 111.20 (Nov. 2013). doi: 10.1103/physrevlett. 111.200501.
Sergey Bravyi and Matthew B Hastings. “A short proof of stability of topological order under local perturbations”. In: Communications in mathematical physics 307.3 (2011), p. 609.
Sergey Bravyi, Matthew B Hastings, and Spyridon Michalakis. “Topological quantum order: stability under local perturbations”. In: Journal of mathematical physics 51.9 (2010).
Ranee K Brylinski and Goong Chen. Mathematics of quantum computation. CRC Press, 2002.
Oliver Buerschaper, Juan Martín Mombelli, Matthias Christandl, and Miguel Aguado. “A hierarchy of topological tensor network states”. In: Journal of Mathematical Physics 54.1 (2013), p. 012201.
A Robert Calderbank and Peter W Shor. “Good quantum error-correcting codes exist”. In: Physical Review A 54.2 (1996), p. 1098.
Brett Hungar, Kyle Kawagoe, David Penneys, Chian Yeong Chuah, Mario Tomba, Daniel Wallick, and Shuqi Wei.. “Boundary algebras of the Kitaev quantum double model”. In: Journal of Mathematical Physics 65.10 (2024).
William J. Cook and André Rohe. “Computing Minimum-Weight Perfect Matchings”. In: INFORMS J. Comput. 11 (1999), pp. 138–148.
Shawn X Cui, César Galindo, and Diego Romero. “Abelian Group Quantum Error Correction in Kitaev’s Model”. In: arXiv preprint arXiv:2404.08552 (2024).
Shawn X. Cui. Topological Quantum Computation. Lecture notes. Lecture notes for a 10-lecture course on Topological Quantum Computation taught at Stanford University, Spring 2018. Aug. 2018.
Shawn X. Cui, César Galindo, and Diego Romero. Twisted Kitaev quantum double model as local topological order. 2024. arXiv: 2411.08675 [math.QA].
Shawn X. Cui, Dawei Ding, Xizhi Han, Geoffrey Penington, Daniel Ranard, Bran don C. Rayhaun, and Zhou Shangnan.. “Kitaev’s quantum double model as an error correcting code”. In: Quantum 4 (Sept. 2020), p. 331.
Michael H Freedman, Michael Larsen, and ZhenghanWang. “A Modular Functor Which is Universal for Quantum Computation”. In: Communications in Mathematical Physics 227.3 (2002), pp. 605–622.
Michel X. Goemans and David P. Williamson. “A General Approximation Technique for Constrained Forest Problems”. In: SIAM Journal on Computing 24.2 (1995), pp. 296– 317. doi: 10.1137/S0097539793242618.
D Gottesman. Fault-tolerant computation with higher-dimensional systems. Tech. rep. Los Alamos National Lab.(LANL), Los Alamos, NM (United States), 1998.
Daniel Gottesman. “Class of quantum error-correcting codes saturating the quantum Hamming bound”. In: Physical Review A 54.3 (Sept. 1996), pp. 1862–1868.
J.L. Gross, J. Yellen, and M. Anderson. Graph Theory and Its Applications. Textbooks in Mathematics. CRC Press, 2018. isbn: 9780429757099.
Nili Guttmann-Beck and Refael Hassin. “Approximation Algorithms for Min–Max Tree Partition”. In: Journal of Algorithms 24.2 (1997), pp. 266–286. issn: 0196-6774. doi: https://doi.org/10.1006/jagm.1996.0848.
Jeongwan Haah. “Local stabilizer codes in three dimensions without string logical operators”. In: Physical Review A 83.4 (2011), p. 042330.
Matthew B Hastings, Jeongwan Haah, and Ryan O’Donnell. “Fiber bundle codes: breaking the n1/2polylog(n) barrier for quantum ldpc codes”. In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. 2021, pp. 1276–1288.
Allen Hatcher. Algebraic Topology. Cambridge University Press, 2002.
Yuting Hu, Yidun Wan, and Yong-Shi Wu. “Twisted quantum double model of topological phases in two dimensions”. In: Physical Review B 87.12 (Mar. 2013). doi: 10.1103/ physrevb.87.125114
Adrian Hutter, Daniel Loss, and James R Wootton. “Improved HDRG decoders for qudit and non-Abelian quantum error correction”. In: New Journal of Physics 17.3 (Mar. 2015), p. 035017. doi: 10.1088/1367-2630/17/3/035017.
Corey Jones, Pieter Naaijkens, David Penneys, and Daniel Wallick. “Local topological order and boundary algebras”. In: arXiv preprint arXiv:2307.12552 (2023).
G. Karpilovsky. Projective Representations of Finite Groups. Finite groups. M. Dekker, 1985. isbn: 9780824773137.
D. G. Kirkpatrick and P. Hell. “On the Complexity of General Graph Factor Problems”. In: SIAM Journal on Computing 12.3 (1983), pp. 601–609. doi: 10.1137/0212040.
A.Yu. Kitaev. “Fault-tolerant quantum computation by anyons”. In: Annals of Physics 303.1 (2003), pp. 2–30.
Emanuel Knill and Raymond Laflamme. “A Theory of quantum error-correcting codes”. In: Phys. Rev. A 55 (2 Feb. 1997), pp. 900–911.
Michael A. Levin and Xiao-Gang Wen. “String-net condensation: A physical mechanism for topological phases”. In: Physical Review B 71.4 (June 2005). doi: 10.1103/ physrevb.71.045110.
Pieter Naaijkens. “Anyons in infinite quantum systems: QFT in d = 2+1 and the toric code”. PhD thesis. Radboud Universiteit Nijmegen, 2012.
Chetan Nayak, Steven H. Simon, Ady Stern, and Michael Freedman . “Non-Abelian anyons and topological quantum computation”. In: Reviews of Modern Physics 80.3 (2008), pp. 1083–1159.
Michael A Nielsen and Isaac Chuang. Quantum computation and quantum information. 2002.
Pavel Panteleev and Gleb Kalachev. “Quantum LDPC codes with almost linear minimum distance”. In: IEEE Transactions on Information Theory 68.1 (2021), pp. 213– 229.
Yang Qiu and Zhenghan Wang. “Ground subspaces of topological phases of matter as error correcting codes”. In: Annals of Physics 422 (2020), p. 168318.
R Raussendorf, J Harrington, and K Goyal. “Topological fault-tolerance in cluster state quantum computation”. In: New Journal of Physics 9.6 (June 2007), pp. 199–199.
Alexis Schotte, Lander Burgelman, and Guanyu Zhu. “Fault-tolerant error correction for a universal non-Abelian topological quantum computer at finite temperature”. In: arXiv preprint arXiv:2301.00054 (2022).
Alexis Schotte, Guanyu Zhu, Lander Burgelman, and Frank Verstraete. “Quantum error correction thresholds for the universal Fibonacci Turaev-Viro code”. In: Physical Review X 12.2 (2022), p. 021012.
Peter W Shor. “Scheme for reducing decoherence in quantum computer memory”. In: Physical review A 52.4 (1995), R2493.
Andrew M Steane. “Simple quantum error-correcting codes”. In: Physical Review A 54.6 (1996), p. 4741
Sagar Vijay, Jeongwan Haah, and Liang Fu. “A new kind of topological quantum order: A dimensional hierarchy of quasiparticles built from stationary excitations”. In: Physical Review B 92.23 (2015), p. 235136.
David S. Wang, Austin G. Fowler, Ashley Stephens, and Lloyd Christopher Hollenberg. “Threshold Error Rates for the Toric and Planar Codes”. In: Quantum Info. Comput. 10.5 (May 2010), pp. 456–469.
Xiao-Gang Wen. Quantum field theory of many-body systems: From the origin of sound to an origin of light and electrons. Oxford university press, 2004.
James Wootton. “A Simple Decoder for Topological Codes”. In: Entropy 17.4 (Apr. 2015), pp. 1946–1957. doi: 10.3390/e17041946.
James R. Wootton, Jan Burri, Sofyan Iblisdir, and Daniel Loss. “Error correction for non-abelian topological quantum computation”. In: Physical review X 4.1 (2014), p. 011051.
Bowen Yan, Penghua Chen, and Shawn X Cui. “Ribbon operators in the generalized Kitaev quantum double model based on Hopf algebras”. In: Journal of Physics A: Mathematical and Theoretical 55.18 (2022), p. 185201.
dc.rights.en.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 88 páginas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes
dc.publisher.program.none.fl_str_mv Doctorado en Matemáticas
dc.publisher.faculty.none.fl_str_mv Facultad de Ciencias
dc.publisher.department.none.fl_str_mv Departamento de Matemáticas
publisher.none.fl_str_mv Universidad de los Andes
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/cb5c7ead-2989-4c45-9cc6-f7992a7772ad/download
https://repositorio.uniandes.edu.co/bitstreams/8fc3e76a-153b-4bae-84ea-efc9edeb6c94/download
https://repositorio.uniandes.edu.co/bitstreams/9e4b1863-ab1e-41d2-9cfa-919c5581ea81/download
https://repositorio.uniandes.edu.co/bitstreams/924011b3-0edd-4afa-b166-07d9653d741e/download
https://repositorio.uniandes.edu.co/bitstreams/afc4d005-97b7-42c7-904e-d648f72abcd8/download
https://repositorio.uniandes.edu.co/bitstreams/f44cdee7-d156-4522-b7e2-361d94f5127b/download
https://repositorio.uniandes.edu.co/bitstreams/78b2f8e2-571f-4f6c-86ef-dfca9073d2c8/download
https://repositorio.uniandes.edu.co/bitstreams/a6fe18bf-9916-40e6-93c0-506a47e3bfd8/download
bitstream.checksum.fl_str_mv 4460e5956bc1d1639be9ae6146a50347
ae9e573a68e7f92501b6913cc846c39f
61fa3e82932e982c59e7c97bb1cf7775
79071dd0011310deb81209b950d500f8
725e13f2bc33ff2e0ce956cd9de0aa20
c1551d3a62bc6abbfac896654746bf55
1aa2207166d59de5bf6325e69275a0dd
ec85add030261a6f81864c8c13e970fe
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1837005082340622336
spelling Galindo Martínez, Cesar Neyitvirtual::24288-1Cui, Shawn XingshanRomero Fonseca, Diego ArturoJones, CoreyUribe Jongbloed, BernardoÁngel Cárdenas, Jairo Andrés2025-06-19T15:24:57Z2025-06-19T15:24:57Z2025-05-28https://hdl.handle.net/1992/76343instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/This thesis presents a detailed analysis of the quantum double model and its twisted version, focusing on their properties as quantum error-correcting codes. In the case of Kitaev's quantum double model for finite Abelian groups, the error correction process is explicitly described. The number of correctable errors depends on the lattice and the topology of the underlying surface. Although there exists a theoretical maximum number of errors that can be corrected, it is proven that correcting this number of errors is, in general, an NP-complete problem. As an alternative, a polynomial-time correction algorithm is proposed that corrects a number of errors below the theoretical maximum. In regard to the twisted quantum double model, it is studied within the framework of Local Topological Order (LTO). Originally formulated for square lattices, the definition of LTO is extended here to arbitrary two-dimensional lattices, enabling an explicit characterization of the ground states space through invariant spaces of monomial representations. By reformulating the LTO conditions to include such general lattices, it is proven that the twisted model satisfies all four axioms of LTO on any 2D lattice. As a result, the ground states space of the model is shown to define a quantum error-correcting code, highlighting the role of topological order in fault-tolerant quantum computation.Doctorado88 páginasapplication/pdfengUniversidad de los AndesDoctorado en MatemáticasFacultad de CienciasDepartamento de MatemáticasAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Quantum error correction and local topological order from Quantum Double modelTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06Texthttps://purl.org/redcol/resource_type/TDQuantum Double ModelQuantum codesLatticeError-correctionGround stateTopological orderMatemáticasS. B. Bravyi and A. Yu. Kitaev. Quantum codes on a lattice with boundary. 1998. arXiv: quant-ph/9811052 [quant-ph].Sergey Bravyi and Jeongwan Haah. “Magic-state distillation with low overhead”. In: Physical Review A 86.5 (2012), p. 052329.Sergey Bravyi and Jeongwan Haah. “Quantum Self-Correction in the 3D Cubic Code Model”. In: Physical Review Letters 111.20 (Nov. 2013). doi: 10.1103/physrevlett. 111.200501.Sergey Bravyi and Matthew B Hastings. “A short proof of stability of topological order under local perturbations”. In: Communications in mathematical physics 307.3 (2011), p. 609.Sergey Bravyi, Matthew B Hastings, and Spyridon Michalakis. “Topological quantum order: stability under local perturbations”. In: Journal of mathematical physics 51.9 (2010).Ranee K Brylinski and Goong Chen. Mathematics of quantum computation. CRC Press, 2002.Oliver Buerschaper, Juan Martín Mombelli, Matthias Christandl, and Miguel Aguado. “A hierarchy of topological tensor network states”. In: Journal of Mathematical Physics 54.1 (2013), p. 012201.A Robert Calderbank and Peter W Shor. “Good quantum error-correcting codes exist”. In: Physical Review A 54.2 (1996), p. 1098.Brett Hungar, Kyle Kawagoe, David Penneys, Chian Yeong Chuah, Mario Tomba, Daniel Wallick, and Shuqi Wei.. “Boundary algebras of the Kitaev quantum double model”. In: Journal of Mathematical Physics 65.10 (2024).William J. Cook and André Rohe. “Computing Minimum-Weight Perfect Matchings”. In: INFORMS J. Comput. 11 (1999), pp. 138–148.Shawn X Cui, César Galindo, and Diego Romero. “Abelian Group Quantum Error Correction in Kitaev’s Model”. In: arXiv preprint arXiv:2404.08552 (2024).Shawn X. Cui. Topological Quantum Computation. Lecture notes. Lecture notes for a 10-lecture course on Topological Quantum Computation taught at Stanford University, Spring 2018. Aug. 2018.Shawn X. Cui, César Galindo, and Diego Romero. Twisted Kitaev quantum double model as local topological order. 2024. arXiv: 2411.08675 [math.QA].Shawn X. Cui, Dawei Ding, Xizhi Han, Geoffrey Penington, Daniel Ranard, Bran don C. Rayhaun, and Zhou Shangnan.. “Kitaev’s quantum double model as an error correcting code”. In: Quantum 4 (Sept. 2020), p. 331.Michael H Freedman, Michael Larsen, and ZhenghanWang. “A Modular Functor Which is Universal for Quantum Computation”. In: Communications in Mathematical Physics 227.3 (2002), pp. 605–622.Michel X. Goemans and David P. Williamson. “A General Approximation Technique for Constrained Forest Problems”. In: SIAM Journal on Computing 24.2 (1995), pp. 296– 317. doi: 10.1137/S0097539793242618.D Gottesman. Fault-tolerant computation with higher-dimensional systems. Tech. rep. Los Alamos National Lab.(LANL), Los Alamos, NM (United States), 1998.Daniel Gottesman. “Class of quantum error-correcting codes saturating the quantum Hamming bound”. In: Physical Review A 54.3 (Sept. 1996), pp. 1862–1868.J.L. Gross, J. Yellen, and M. Anderson. Graph Theory and Its Applications. Textbooks in Mathematics. CRC Press, 2018. isbn: 9780429757099.Nili Guttmann-Beck and Refael Hassin. “Approximation Algorithms for Min–Max Tree Partition”. In: Journal of Algorithms 24.2 (1997), pp. 266–286. issn: 0196-6774. doi: https://doi.org/10.1006/jagm.1996.0848.Jeongwan Haah. “Local stabilizer codes in three dimensions without string logical operators”. In: Physical Review A 83.4 (2011), p. 042330.Matthew B Hastings, Jeongwan Haah, and Ryan O’Donnell. “Fiber bundle codes: breaking the n1/2polylog(n) barrier for quantum ldpc codes”. In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. 2021, pp. 1276–1288.Allen Hatcher. Algebraic Topology. Cambridge University Press, 2002.Yuting Hu, Yidun Wan, and Yong-Shi Wu. “Twisted quantum double model of topological phases in two dimensions”. In: Physical Review B 87.12 (Mar. 2013). doi: 10.1103/ physrevb.87.125114Adrian Hutter, Daniel Loss, and James R Wootton. “Improved HDRG decoders for qudit and non-Abelian quantum error correction”. In: New Journal of Physics 17.3 (Mar. 2015), p. 035017. doi: 10.1088/1367-2630/17/3/035017.Corey Jones, Pieter Naaijkens, David Penneys, and Daniel Wallick. “Local topological order and boundary algebras”. In: arXiv preprint arXiv:2307.12552 (2023).G. Karpilovsky. Projective Representations of Finite Groups. Finite groups. M. Dekker, 1985. isbn: 9780824773137.D. G. Kirkpatrick and P. Hell. “On the Complexity of General Graph Factor Problems”. In: SIAM Journal on Computing 12.3 (1983), pp. 601–609. doi: 10.1137/0212040.A.Yu. Kitaev. “Fault-tolerant quantum computation by anyons”. In: Annals of Physics 303.1 (2003), pp. 2–30.Emanuel Knill and Raymond Laflamme. “A Theory of quantum error-correcting codes”. In: Phys. Rev. A 55 (2 Feb. 1997), pp. 900–911.Michael A. Levin and Xiao-Gang Wen. “String-net condensation: A physical mechanism for topological phases”. In: Physical Review B 71.4 (June 2005). doi: 10.1103/ physrevb.71.045110.Pieter Naaijkens. “Anyons in infinite quantum systems: QFT in d = 2+1 and the toric code”. PhD thesis. Radboud Universiteit Nijmegen, 2012.Chetan Nayak, Steven H. Simon, Ady Stern, and Michael Freedman . “Non-Abelian anyons and topological quantum computation”. In: Reviews of Modern Physics 80.3 (2008), pp. 1083–1159.Michael A Nielsen and Isaac Chuang. Quantum computation and quantum information. 2002.Pavel Panteleev and Gleb Kalachev. “Quantum LDPC codes with almost linear minimum distance”. In: IEEE Transactions on Information Theory 68.1 (2021), pp. 213– 229.Yang Qiu and Zhenghan Wang. “Ground subspaces of topological phases of matter as error correcting codes”. In: Annals of Physics 422 (2020), p. 168318.R Raussendorf, J Harrington, and K Goyal. “Topological fault-tolerance in cluster state quantum computation”. In: New Journal of Physics 9.6 (June 2007), pp. 199–199.Alexis Schotte, Lander Burgelman, and Guanyu Zhu. “Fault-tolerant error correction for a universal non-Abelian topological quantum computer at finite temperature”. In: arXiv preprint arXiv:2301.00054 (2022).Alexis Schotte, Guanyu Zhu, Lander Burgelman, and Frank Verstraete. “Quantum error correction thresholds for the universal Fibonacci Turaev-Viro code”. In: Physical Review X 12.2 (2022), p. 021012.Peter W Shor. “Scheme for reducing decoherence in quantum computer memory”. In: Physical review A 52.4 (1995), R2493.Andrew M Steane. “Simple quantum error-correcting codes”. In: Physical Review A 54.6 (1996), p. 4741Sagar Vijay, Jeongwan Haah, and Liang Fu. “A new kind of topological quantum order: A dimensional hierarchy of quasiparticles built from stationary excitations”. In: Physical Review B 92.23 (2015), p. 235136.David S. Wang, Austin G. Fowler, Ashley Stephens, and Lloyd Christopher Hollenberg. “Threshold Error Rates for the Toric and Planar Codes”. In: Quantum Info. Comput. 10.5 (May 2010), pp. 456–469.Xiao-Gang Wen. Quantum field theory of many-body systems: From the origin of sound to an origin of light and electrons. Oxford university press, 2004.James Wootton. “A Simple Decoder for Topological Codes”. In: Entropy 17.4 (Apr. 2015), pp. 1946–1957. doi: 10.3390/e17041946.James R. Wootton, Jan Burri, Sofyan Iblisdir, and Daniel Loss. “Error correction for non-abelian topological quantum computation”. In: Physical review X 4.1 (2014), p. 011051.Bowen Yan, Penghua Chen, and Shawn X Cui. “Ribbon operators in the generalized Kitaev quantum double model based on Hopf algebras”. In: Journal of Physics A: Mathematical and Theoretical 55.18 (2022), p. 185201.201317712Publicationhttps://scholar.google.es/citations?user=ozJrzUEAAAAJvirtual::24288-10000-0003-3590-6964virtual::24288-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0001350834virtual::24288-1c3a1f39f-e7a6-4835-a934-7954d9feea49virtual::24288-1c3a1f39f-e7a6-4835-a934-7954d9feea49virtual::24288-1CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.uniandes.edu.co/bitstreams/cb5c7ead-2989-4c45-9cc6-f7992a7772ad/download4460e5956bc1d1639be9ae6146a50347MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-82535https://repositorio.uniandes.edu.co/bitstreams/8fc3e76a-153b-4bae-84ea-efc9edeb6c94/downloadae9e573a68e7f92501b6913cc846c39fMD54ORIGINALAutorizacion entrega tesis Diego Romero.pdfAutorizacion entrega tesis Diego Romero.pdfHIDEapplication/pdf315667https://repositorio.uniandes.edu.co/bitstreams/9e4b1863-ab1e-41d2-9cfa-919c5581ea81/download61fa3e82932e982c59e7c97bb1cf7775MD55Quantum error correction and local topological order from Quantum Double model.pdfQuantum error correction and local topological order from Quantum Double model.pdfapplication/pdf1130685https://repositorio.uniandes.edu.co/bitstreams/924011b3-0edd-4afa-b166-07d9653d741e/download79071dd0011310deb81209b950d500f8MD56TEXTAutorizacion entrega tesis Diego Romero.pdf.txtAutorizacion entrega tesis Diego Romero.pdf.txtExtracted texttext/plain2020https://repositorio.uniandes.edu.co/bitstreams/afc4d005-97b7-42c7-904e-d648f72abcd8/download725e13f2bc33ff2e0ce956cd9de0aa20MD57Quantum error correction and local topological order from Quantum Double model.pdf.txtQuantum error correction and local topological order from Quantum Double model.pdf.txtExtracted texttext/plain104958https://repositorio.uniandes.edu.co/bitstreams/f44cdee7-d156-4522-b7e2-361d94f5127b/downloadc1551d3a62bc6abbfac896654746bf55MD59THUMBNAILAutorizacion entrega tesis Diego Romero.pdf.jpgAutorizacion entrega tesis Diego Romero.pdf.jpgIM Thumbnailimage/jpeg17329https://repositorio.uniandes.edu.co/bitstreams/78b2f8e2-571f-4f6c-86ef-dfca9073d2c8/download1aa2207166d59de5bf6325e69275a0ddMD58Quantum error correction and local topological order from Quantum Double model.pdf.jpgQuantum error correction and local topological order from Quantum Double model.pdf.jpgIM Thumbnailimage/jpeg8223https://repositorio.uniandes.edu.co/bitstreams/a6fe18bf-9916-40e6-93c0-506a47e3bfd8/downloadec85add030261a6f81864c8c13e970feMD5101992/76343oai:repositorio.uniandes.edu.co:1992/763432025-06-20 04:02:20.496http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internationalopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coPGgzPjxzdHJvbmc+RGVzY2FyZ28gZGUgUmVzcG9uc2FiaWxpZGFkIC0gTGljZW5jaWEgZGUgQXV0b3JpemFjacOzbjwvc3Ryb25nPjwvaDM+CjxwPjxzdHJvbmc+UG9yIGZhdm9yIGxlZXIgYXRlbnRhbWVudGUgZXN0ZSBkb2N1bWVudG8gcXVlIHBlcm1pdGUgYWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBTw6luZWNhIHJlcHJvZHVjaXIgeSBkaXN0cmlidWlyIGxvcyByZWN1cnNvcyBkZSBpbmZvcm1hY2nDs24gZGVwb3NpdGFkb3MgbWVkaWFudGUgbGEgYXV0b3JpemFjacOzbiBkZSBsb3Mgc2lndWllbnRlcyB0w6lybWlub3M6PC9zdHJvbmc+PC9wPgo8cD5Db25jZWRhIGxhIGxpY2VuY2lhIGRlIGRlcMOzc2l0byBlc3TDoW5kYXIgc2VsZWNjaW9uYW5kbyBsYSBvcGNpw7NuIDxzdHJvbmc+J0FjZXB0YXIgbG9zIHTDqXJtaW5vcyBhbnRlcmlvcm1lbnRlIGRlc2NyaXRvcyc8L3N0cm9uZz4geSBjb250aW51YXIgZWwgcHJvY2VzbyBkZSBlbnbDrW8gbWVkaWFudGUgZWwgYm90w7NuIDxzdHJvbmc+J1NpZ3VpZW50ZScuPC9zdHJvbmc+PC9wPgo8aHI+CjxwPllvLCBlbiBtaSBjYWxpZGFkIGRlIGF1dG9yIGRlbCB0cmFiYWpvIGRlIHRlc2lzLCBtb25vZ3JhZsOtYSBvIHRyYWJham8gZGUgZ3JhZG8sIGhhZ28gZW50cmVnYSBkZWwgZWplbXBsYXIgcmVzcGVjdGl2byB5IGRlIHN1cyBhbmV4b3MgZGUgc2VyIGVsIGNhc28sIGVuIGZvcm1hdG8gZGlnaXRhbCB5L28gZWxlY3Ryw7NuaWNvIHkgYXV0b3Jpem8gYSBsYSBVbml2ZXJzaWRhZCBkZSBsb3MgQW5kZXMgcGFyYSBxdWUgcmVhbGljZSBsYSBwdWJsaWNhY2nDs24gZW4gZWwgU2lzdGVtYSBkZSBCaWJsaW90ZWNhcyBvIGVuIGN1YWxxdWllciBvdHJvIHNpc3RlbWEgbyBiYXNlIGRlIGRhdG9zIHByb3BpbyBvIGFqZW5vIGEgbGEgVW5pdmVyc2lkYWQgeSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGVuIHRvZGFzIHN1cyBmb3JtYXMsIGxvcyBkZXJlY2hvcyBwYXRyaW1vbmlhbGVzIGRlIHJlcHJvZHVjY2nDs24sIGNvbXVuaWNhY2nDs24gcMO6YmxpY2EsIHRyYW5zZm9ybWFjacOzbiB5IGRpc3RyaWJ1Y2nDs24gKGFscXVpbGVyLCBwcsOpc3RhbW8gcMO6YmxpY28gZSBpbXBvcnRhY2nDs24pIHF1ZSBtZSBjb3JyZXNwb25kZW4gY29tbyBjcmVhZG9yIGRlIGxhIG9icmEgb2JqZXRvIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8uPC9wPgo8cD5MYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIHNlIGVtaXRlIGVuIGNhbGlkYWQgZGUgYXV0b3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50byB5IG5vIGNvcnJlc3BvbmRlIGEgY2VzacOzbiBkZSBkZXJlY2hvcywgc2lubyBhIGxhIGF1dG9yaXphY2nDs24gZGUgdXNvIGFjYWTDqW1pY28gZGUgY29uZm9ybWlkYWQgY29uIGxvIGFudGVyaW9ybWVudGUgc2XDsWFsYWRvLiBMYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIHNlIGhhY2UgZXh0ZW5zaXZhIG5vIHNvbG8gYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gbyBzb3BvcnRlIG1hdGVyaWFsLCBzaW5vIHRhbWJpw6luIHBhcmEgZm9ybWF0byBlbGVjdHLDs25pY28sIHkgZW4gZ2VuZXJhbCBwYXJhIGN1YWxxdWllciBmb3JtYXRvIGNvbm9jaWRvIG8gcG9yIGNvbm9jZXIuPC9wPgo8cD5FbCBhdXRvciwgbWFuaWZpZXN0YSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgc3UgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuPC9wPgo8cD5FbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLjwvcD4KPHA+U2kgdGllbmUgYWxndW5hIGR1ZGEgc29icmUgbGEgbGljZW5jaWEsIHBvciBmYXZvciwgY29udGFjdGUgY29uIGVsIDxhIGhyZWY9Im1haWx0bzpiaWJsaW90ZWNhQHVuaWFuZGVzLmVkdS5jbyIgdGFyZ2V0PSJfYmxhbmsiPkFkbWluaXN0cmFkb3IgZGVsIFNpc3RlbWEuPC9hPjwvcD4K