Papers
Topics
Authors
Recent
Search
2000 character limit reached

Surf-Deformer: Mitigating Dynamic Defects on Surface Code via Adaptive Deformation

Published 11 May 2024 in quant-ph | (2405.06941v3)

Abstract: In this paper, we introduce Surf-Deformer, a code deformation framework that seamlessly integrates adaptive defect mitigation functionality into the current surface code workflow. It crafts several basic deformation instructions based on fundamental gauge transformations, which can be combined to explore a larger design space than previous methods. This enables more optimized deformation processes tailored to specific defect situations, restoring the QEC capability of deformed codes more efficiently with minimal qubit resources. Additionally, we design an adaptive code layout that accommodates our defect mitigation strategy while ensuring efficient execution of logical operations. Our evaluation shows that Surf-Deformer outperforms previous methods by significantly reducing the end-to-end failure rate of various quantum programs by 35x to 70x, while requiring only about 50% of the qubit resources compared to the previous method to achieve the same level of failure rate. Ablation studies show that Surf-Deformer surpasses previous defect removal methods in preserving QEC capability and facilitates surface code communication by achieving nearly optimal throughput.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (76)
  1. Adaptive surface code for quantum error correction in the presence of temporary or permanent defects. Quantum, 7:1065, 2023.
  2. Q3de: A fault-tolerant quantum computer architecture for multi-bit burst errors by cosmic rays. In 2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO), pages 1110–1125. IEEE, 2022.
  3. John Preskill. Quantum computing in the nisq era and beyond. Quantum, 2:79, 2018.
  4. Peter W Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review, 41(2):303–332, 1999.
  5. Lov K Grover. A fast quantum mechanical algorithm for database search. In Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pages 212–219, 1996.
  6. A variational eigenvalue solver on a photonic quantum processor. Nature communications, 5(1):4213, 2014.
  7. Peter W Shor. Fault-tolerant quantum computation. In Proceedings of 37th conference on foundations of computer science, pages 56–65. IEEE, 1996.
  8. Good quantum error-correcting codes exist. Physical Review A, 54(2):1098, 1996.
  9. Andrew Steane. Multiple-particle interference and quantum error correction. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, 452(1954):2551–2577, 1996.
  10. Quantum codes on a lattice with boundary. arXiv preprint quant-ph/9811052, 1998.
  11. Optimal resources for topological two-dimensional stabilizer codes: Comparative study. Physical Review A, 76(1):012305, 2007.
  12. Topological quantum distillation. Physical review letters, 97(18):180501, 2006.
  13. Peter W Shor. Scheme for reducing decoherence in quantum computer memory. Physical review A, 52(4):R2493, 1995.
  14. A Yu Kitaev. Fault-tolerant quantum computation by anyons. Annals of physics, 303(1):2–30, 2003.
  15. Surface codes: Towards practical large-scale quantum computation. Physical Review A, 86(3):032324, 2012.
  16. Quantum error correction for beginners. Reports on Progress in Physics, 76(7):076001, 2013.
  17. Suppressing quantum errors by scaling a surface code logical qubit. Nature, 614(7949):676–681, 2023.
  18. Realization of an error-correcting surface code with superconducting qubits. Physical Review Letters, 129(3):030501, 2022.
  19. Logical quantum processor based on reconfigurable atom arrays. Nature, 626(7997):58–65, 2024.
  20. Realizing repeated quantum error correction in a distance-three surface code. Nature, 605(7911):669–674, 2022.
  21. John M Martinis. Saving superconducting quantum processors from decay and correlated errors generated by gamma and cosmic rays. npj Quantum Information, 7(1):90, 2021.
  22. Resolving catastrophic error bursts from cosmic rays in large arrays of superconducting qubits. Nature Physics, 18(1):107–111, 2022.
  23. Correlated charge noise and relaxation errors in superconducting qubits. Nature, 594(7863):369–373, 2021.
  24. Impact of ionizing radiation on superconducting qubit coherence. Nature, 584(7822):551–556, 2020.
  25. Handling leakage with subsystem codes. New Journal of Physics, 21(7):073055, 2019.
  26. Hardware-efficient, fault-tolerant quantum computation with rydberg atoms, 2022.
  27. Calorimetry of a phase slip in a josephson junction. Nature Physics, 19(2):196–200, 2023.
  28. Limits on atomic qubit control from laser noise. npj Quantum Information, 8(1):72, 2022.
  29. Decoherence benchmarking of superconducting qubits. npj quantum inf. 5. 2019.
  30. Reducing the impact of radioactivity on quantum circuits in a deep-underground facility. Nature communications, 12(1):2733, 2021.
  31. Continuous real-time detection of quasiparticle trapping in aluminum nanobridge josephson junctions. Applied Physics Letters, 119(12), 2021.
  32. Quasiparticle trapping by orbital effect in a hybrid superconducting-semiconducting circuit. arXiv preprint arXiv:2105.11038, 2021.
  33. Scaling superconducting quantum computers with chiplet architectures. In 2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO), pages 1092–1109. IEEE, 2022.
  34. Thresholds for topological codes in the presence of loss. Physical review letters, 102(20):200501, 2009.
  35. Error correction and degeneracy in surface codes suffering loss. Physical Review A, 81(2):022317, 2010.
  36. Fault-tolerance thresholds for the surface code with fabrication errors. Physical Review A, 96(4):042316, 2017.
  37. Surface code error correction on a defective lattice. New Journal of Physics, 19(2):023050, 2017.
  38. Surface code quantum computing by lattice surgery. New Journal of Physics, 14(12):123011, 2012.
  39. Low overhead quantum computation using lattice surgery. arXiv preprint arXiv:1808.06709, 2018.
  40. Surface code compilation via edge-disjoint paths. PRX Quantum, 3(2):020342, 2022.
  41. Daniel Litinski. A game of surface codes: Large-scale quantum computing with lattice surgery. Quantum, 3:128, 2019.
  42. Tiscc: A surface code compiler and resource estimator for trapped-ion processors. In Proceedings of the SC’23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis, pages 1426–1435, 2023.
  43. Quantum computation and quantum information. Cambridge university press, 2010.
  44. Daniel Gottesman. Class of quantum error-correcting codes saturating the quantum hamming bound. Physical Review A, 54(3):1862, 1996.
  45. Daniel Gottesman. The heisenberg representation of quantum computers, 1998.
  46. Topological quantum memory. Journal of Mathematical Physics, 43(9):4452–4505, 2002.
  47. Code deformation and lattice surgery are gauge fixing. New Journal of Physics, 21(3):033028, 2019.
  48. David Poulin. Stabilizer formalism for operator quantum error correction. Physical review letters, 95(23):230504, 2005.
  49. How to factor 2048 bit rsa integers in 8 hours using 20 million noisy qubits. Quantum, 5:433, 2021.
  50. Craig Gidney. Stim: a fast stabilizer circuit simulator. Quantum, 5:497, 2021.
  51. Oscar Higgott. Pymatching: A python package for decoding quantum codes with minimum-weight perfect matching. ACM Transactions on Quantum Computing, 3(3):1–16, 2022.
  52. A high performance compiler for very large scale surface code computations. arXiv preprint arXiv:2302.02459, 2023.
  53. Daniel R Simon. On the power of quantum computation. SIAM journal on computing, 26(5):1474–1483, 1997.
  54. A linear-size quantum circuit for addition with no ancillary qubits. Quantum Information & Computation, 5(6):440–448, 2005.
  55. Don Coppersmith. An approximate fourier transform useful in quantum factoring. arXiv preprint quant-ph/0201067, 2002.
  56. Mitigation of cosmic ray effect on microwave kinetic inductance detector arrays. Applied Physics Letters, 114(3), 2019.
  57. Phonon downconversion to suppress correlated errors in superconducting qubits. Nature Communications, 13(1):6425, 2022.
  58. Engineering superconducting qubits to reduce quasiparticles and charge noise. Nature Communications, 13(1):7196, 2022.
  59. Removing leakage-induced correlated errors in superconducting quantum error correction. Nature communications, 12(1):1761, 2021.
  60. Time-varying quantum channel models for superconducting qubits. npj Quantum Information, 7(1):115, 2021.
  61. Improved decoding of circuit noise and fragile boundaries of tailored surface codes. Physical Review X, 13(3):031007, 2023.
  62. Scalable extraction of error models from the output of error detection circuits. arXiv preprint arXiv:1405.1454, 2014.
  63. Towards practical classical processing for the surface code. Physical review letters, 108(18):180501, 2012.
  64. Sparse blossom: correcting a million errors per core second with minimum-weight matching, 2023.
  65. Austin G Fowler. Optimal complexity correction of correlated errors in the surface code. arXiv preprint arXiv:1310.0863, 2013.
  66. A decoding algorithm for css codes using the x/z correlations. In 2014 IEEE International Symposium on Information Theory, pages 1071–1075. IEEE, 2014.
  67. Dgr: Tackling drifted and correlated noise in quantum error correction via decoding graph re-weighting, 2023.
  68. Error mitigation for universal gates on encoded qubits. Physical review letters, 127(20):200505, 2021.
  69. Error mitigation for short-depth quantum circuits. Physical review letters, 119(18):180509, 2017.
  70. Mitigating measurement errors in multiqubit experiments. Physical Review A, 103(4):042605, 2021.
  71. Asymmetric quantum error correction via code conversion. Physical Review A, 77(6):062335, 2008.
  72. Fault-tolerant quantum error correction code conversion. Quantum Information & Computation, 13(5-6):439–451, 2013.
  73. Fault-tolerant conversion between stabilizer codes by clifford operations. arXiv preprint arXiv:1511.02596, 2015.
  74. Quantum measurements and gates by code deformation. Journal of Physics A: Mathematical and Theoretical, 42(9):095302, 2009.
  75. Rewiring stabilizer codes. New Journal of Physics, 20(8):083030, 2018.
  76. Quantum computing is scalable on a planar array of qubits with fabrication defects. Physical Review Applied, 19(6):064081, 2023.
Citations (1)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.

Sign Up for Free