Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
158 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Benchmarking Machine Learning Models for Quantum Error Correction (2311.11167v3)

Published 18 Nov 2023 in quant-ph and cs.LG

Abstract: Quantum Error Correction (QEC) is one of the fundamental problems in quantum computer systems, which aims to detect and correct errors in the data qubits within quantum computers. Due to the presence of unreliable data qubits in existing quantum computers, implementing quantum error correction is a critical step when establishing a stable quantum computer system. Recently, ML-based approaches have been proposed to address this challenge. However, they lack a thorough understanding of quantum error correction. To bridge this research gap, we provide a new perspective to understand machine learning-based QEC in this paper. We find that syndromes in the ancilla qubits result from errors on connected data qubits, and distant ancilla qubits can provide auxiliary information to rule out some incorrect predictions for the data qubits. Therefore, to detect errors in data qubits, we must consider the information present in the long-range ancilla qubits. To the best of our knowledge, machine learning is less explored in the dependency relationship of QEC. To fill the blank, we curate a machine learning benchmark to assess the capacity to capture long-range dependencies for quantum error correction. To provide a comprehensive evaluation, we evaluate seven state-of-the-art deep learning algorithms spanning diverse neural network architectures, such as convolutional neural networks, graph neural networks, and graph transformers. Our exhaustive experiments reveal an enlightening trend: By enlarging the receptive field to exploit information from distant ancilla qubits, the accuracy of QEC significantly improves. For instance, U-Net can improve CNN by a margin of about 50%. Finally, we provide a comprehensive analysis that could inspire future research in this field.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. N-gcn: Multi-scale graph convolution for semi-supervised node classification. In Uncertainty in Artificial Intelligence, 2020.
  2. Efficient decoding of surface code syndromes for error correction in quantum computing. arXiv preprint arXiv:2110.10896, 2021.
  3. Statistical inference. Cengage Learning, 2021.
  4. Techniques for combining fast local decoders with global decoders under circuit-level noise. arXiv preprint arXiv:2208.01178, 2022.
  5. Simple and deep graph convolutional networks. In International Conference on Machine Learning, 2020.
  6. Qmlp: An error-tolerant nonlinear quantum mlp architecture using parameterized two-qubit gates. In Proceedings of the ACM/IEEE International Symposium on Low Power Electronics and Design, pages 1–6, 2022.
  7. Multi-path summation for decoding 2d topological codes. Quantum, 2:102, 2018.
  8. Practical quantum advantage in quantum simulation. Nature, 607(7920):667–676, 2022.
  9. Chuck Easttom. Quantum computing and cryptography. In Modern Cryptography: Applied Mathematics for Encryption and Information Security, pages 397–407. Springer, 2022.
  10. Fast graph representation learning with pytorch geometric. arXiv preprint arXiv:1903.02428, 2019.
  11. Surface codes: Towards practical large-scale quantum computation. Physical Review A, 86(3):032324, 2012.
  12. Predict then propagate: Graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997, 2018.
  13. Diffusion improves graph learning. In Advances in Neural Information Processing Systems, 2019.
  14. A scalable and fast artificial neural network syndrome decoder for surface codes. arXiv preprint arXiv:2110.05854, 2021.
  15. Quantum computing: A taxonomy, systematic review and future directions. Software: Practice and Experience, 52(1):66–114, 2022.
  16. Daniel Gottesman. An introduction to quantum error correction and fault-tolerant quantum computation. In Quantum information science and its contributions to mathematics, Proceedings of Symposia in Applied Mathematics, volume 68, pages 13–58, 2010.
  17. A survey on quantum computing technology. Computer Science Review, 31:51–71, 2019.
  18. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2016.
  19. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representation, 2017.
  20. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278–2324, 1998.
  21. H-denseunet: hybrid densely connected unet for liver and tumor segmentation from ct volumes. IEEE transactions on medical imaging, 37(12):2663–2674, 2018.
  22. Advances and opportunities in materials science for scalable quantum computing. MRS Bulletin, 46:589–595, 2021.
  23. An introduction to convolutional neural networks. arXiv preprint arXiv:1511.08458, 2015.
  24. James L Park. The concept of transition in quantum mechanics. Foundations of physics, 1:23–33, 1970.
  25. Pytorch: An imperative style, high-performance deep learning library. In Advances in Neural Information Processing Systems, 2019.
  26. John Preskill. Quantum computing in the nisq era and beyond. Quantum, 2:79, 2018.
  27. A review of activation function for artificial neural network. In 2020 IEEE 18th World Symposium on Applied Machine Intelligence and Informatics (SAMI), pages 281–286. IEEE, 2020.
  28. Benchmarking quantum computers and the impact of quantum noise. ACM Computing Surveys (CSUR), 54(7):1–35, 2021.
  29. Joschka Roffe. Quantum error correction: an introductory guide. Contemporary Physics, 60(3):226–245, 2019.
  30. Ian Rogers. The google pagerank algorithm and how it works. 2002.
  31. U-net: Convolutional networks for biomedical image segmentation. In Medical Image Computing and Computer-Assisted Intervention–MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part III 18, pages 234–241. Springer, 2015.
  32. Yu Tomita and Krysta M Svore. Low-distance surface codes under realistic quantum noise. Physical Review A, 90(6):062320, 2014.
  33. Decoding surface code with a distributed neural network–based decoder. Quantum Machine Intelligence, 2(1):1–12, 2020.
  34. Attention is all you need. In Advances in Neural Information Processing Systems, 2017.
  35. Astrea: Accurate quantum error-decoding via practical minimum-weight perfect-matching. In Proceedings of the 50th Annual International Symposium on Computer Architecture, pages 1–16, 2023.
  36. Quest: Graph transformer for quantum circuit reliability estimation. arXiv preprint arXiv:2210.16724, 2022.
  37. A single quantum cannot be cloned. Nature, 299(5886):802–803, 1982.
  38. Do transformers really perform badly for graph representation? In Advances in Neural Information Processing Systems, 2021.
  39. Pairnorm: Tackling oversmoothing in GNNs. In International Conference on Learning Representations, 2019.
Citations (1)

Summary

We haven't generated a summary for this paper yet.