Papers
Topics
Authors
Recent
Search
2000 character limit reached

Robust Error Accumulation Suppression for Quantum Circuits

Published 30 Jan 2024 in quant-ph | (2401.16884v2)

Abstract: We present a robust error accumulation suppression (REAS) technique to manage errors in quantum computers. Our method reduces the accumulation of errors in any quantum circuit composed of single- or two-qubit gates expressed as $e{-i \sigma\theta }$ for Pauli operators $\sigma$ and $\theta \in [0,\pi)$, which forms a universal gate set. For coherent errors -- which include gate overrotation and crosstalk -- we demonstrate a reduction of the error scaling in an $L$-depth circuit from $O(L)$ to $O(\sqrt{L})$. This asymptotic error suppression behavior can be proven in a regime where all gates -- including those constituting the error-suppressing protocol itself -- are noisy. Going beyond coherent errors, we derive the general form of decoherence noise that can be suppressed by REAS. Lastly, we experimentally demonstrate the effectiveness of our approach regarding realistic errors using 100-qubit circuits with up to 64 two-qubit gate layers on IBM Quantum processors.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (23)
  1. P. W. Shor, Algorithms for quantum computation: discrete logarithms and factoring, in Proceedings 35th Annual Symposium on Foundations of Computer Science (1994) p. 124.
  2. P. W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM J. Comput. 26, 1484 (1997), arXiv:quant-ph/9508027 .
  3. P. W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A 52, R2493 (1995).
  4. A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54, 1098 (1996), arXiv:quant-ph/9512032 .
  5. A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77, 793 (1996).
  6. B. M. Terhal, Quantum error correction for quantum memories, Rev. Mod. Phys. 87, 307 (2015), arXiv:1302.3428 .
  7. K. Temme, S. Bravyi, and J. M. Gambetta, Error mitigation for short-depth quantum circuits, Phys. Rev. Lett. 119, 180509 (2017), arXiv:1612.02058 .
  8. Y. Li and S. C. Benjamin, Efficient variational quantum simulator incorporating active error minimization, Phys. Rev. X 7, 021050 (2017), arXiv:1611.09301 .
  9. S. Endo, S. C. Benjamin, and Y. Li, Practical quantum error mitigation for near-future applications, Phys. Rev. X 8, 031027 (2018), arXiv:1712.09271 .
  10. B. Koczor, Exponential error suppression for near-term quantum devices, Phys. Rev. X 11, 031057 (2021), arXiv:2011.05942 .
  11. K. Tsubouchi, T. Sagawa, and N. Yoshioka, Universal cost bound of quantum error mitigation based on quantum estimation theory, Phys. Rev. Lett. 131, 210601 (2023), arXiv:2208.09385 .
  12. R. Takagi, H. Tajima, and M. Gu, Universal sampling lower bounds for quantum error mitigation, Phys. Rev. Lett. 131, 210602 (2023), arXiv:2208.09178 .
  13. L. Viola, E. Knill, and S. Lloyd, Dynamical decoupling of open quantum systems, Phys. Rev. Lett. 82, 2417 (1999), arXiv:quant-ph/9809071 .
  14. M. B. Hastings, Turning gate synthesis errors into incoherent errors, Quantum Info. Comput. 17, 488 (2017), arXiv:1612.01011 .
  15. E. Campbell, Shorter gate sequences for quantum computing by mixing unitaries, Phys. Rev. A 95, 042306 (2017), arXiv:1612.02689 .
  16. S. Akibue, G. Kato, and S. Tani, Probabilistic state synthesis based on optimal convex approximation, npj Quantum Inf. 10, 3 (2024), arXiv:2303.10860 .
  17. E. Magesan, J. M. Gambetta, and J. Emerson, Scalable and robust randomized benchmarking of quantum processes, Phys. Rev. Lett. 106, 180504 (2011), arXiv:1009.3639 .
  18. M. R. Geller and Z. Zhou, Efficient error models for fault-tolerant architectures and the Pauli twirling approximation, Phys. Rev. A 88, 012314 (2013), arXiv:1305.2021 .
  19. J. J. Wallman and J. Emerson, Noise tailoring for scalable quantum computation via randomized compiling, Phys. Rev. A 94, 052325 (2016), arXiv:1512.01098 .
  20. S. Kimmel, G. H. Low, and T. J. Yoder, Robust calibration of a universal single-qubit gate set via robust phase estimation, Phys. Rev. A 92, 062315 (2015), arXiv:1502.02677 .
  21. P. Figueroa-Romero, K. Modi, and M.-H. Hsieh, Towards a general framework of Randomized Benchmarking incorporating non-Markovian Noise, Quantum 6, 868 (2022), arXiv:2202.11338 .
  22. G. A. L. White, K. Modi, and C. D. Hill, Filtering Crosstalk from Bath Non-Markovianity via Spacetime Classical Shadows, Phys. Rev. Lett. 130, 160401 (2023), arXiv:2210.15333 .
  23. R. U. Jader dos Santos, Ben Bar, Deeper quantum circuits via pseudo-twirling coherent errors mitigation in non-Clifford gates (2024), arXiv:2401.09040 .
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

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

Open Problems

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

Continue Learning

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

Collections

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

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.