Joschka Roffe
Quantum Codes from Classical Graphical Models
Roffe, Joschka; Zohren, Stefan; Horsman, Dominic; Chancellor, Nicholas
Authors
Stefan Zohren
Dominic Horsman
Dr Nicholas Chancellor nicholas.chancellor@durham.ac.uk
Teaching Fellow QO
Abstract
We introduce a new graphical framework for designing quantum error correction codes based on classical principles. A key feature of this graphical language, over previous approaches, is that it is closely related to that of factor graphs or graphical models in classical information theory and machine learning. It enables us to formulate the description of the recently-introduced ‘coherent parity check’ quantum error correction codes entirely within the language of classical information theory. This makes our construction accessible without requiring background in quantum error correction or even quantum mechanics in general. More importantly, this allows for a collaborative interplay where one can design new quantum error correction codes derived from classical codes.
Citation
Roffe, J., Zohren, S., Horsman, D., & Chancellor, N. (2020). Quantum Codes from Classical Graphical Models. IEEE Transactions on Information Theory, 66(1), 130-146. https://doi.org/10.1109/tit.2019.2938751
Journal Article Type | Article |
---|---|
Online Publication Date | Sep 2, 2019 |
Publication Date | Jan 31, 2020 |
Deposit Date | Sep 6, 2019 |
Publicly Available Date | Dec 6, 2019 |
Journal | IEEE Transactions on Information Theory |
Print ISSN | 0018-9448 |
Electronic ISSN | 1557-9654 |
Publisher | Institute of Electrical and Electronics Engineers |
Peer Reviewed | Peer Reviewed |
Volume | 66 |
Issue | 1 |
Pages | 130-146 |
DOI | https://doi.org/10.1109/tit.2019.2938751 |
Files
Accepted Journal Article
(995 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
Copyright Statement
This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/.
Published Journal Article
(1.3 Mb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
You might also like
Comparing the hardness of MAX 2-SAT problem instances for quantum and classical algorithms
(2023)
Journal Article
Controller-Based Energy-Aware Wireless Sensor Network Routing Using Quantum Algorithms
(2022)
Journal Article
Modernizing quantum annealing II: genetic algorithms with the inference primitive formalism
(2022)
Journal Article
Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
(2022)
Journal Article