Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 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

Theory of quantum error mitigation for non-Clifford gates (2403.18793v2)

Published 27 Mar 2024 in quant-ph

Abstract: Quantum error mitigation techniques mimic noiseless quantum circuits by running several related noisy circuits and combining their outputs in particular ways. How well such techniques work is thought to depend strongly on how noisy the underlying gates are. Weakly-entangling gates, like $R_{ZZ}(\theta)$ for small angles $\theta$, can be much less noisy than entangling Clifford gates, like CNOT and CZ, and they arise naturally in circuits used to simulate quantum dynamics. However, such weakly-entangling gates are non-Clifford, and are therefore incompatible with two of the most prominent error mitigation techniques to date: probabilistic error cancellation (PEC) and the related form of zero-noise extrapolation (ZNE). This paper generalizes these techniques to non-Clifford gates, and comprises two complementary parts. The first part shows how to effectively transform any given quantum channel into (almost) any desired channel, at the cost of a sampling overhead, by adding random Pauli gates and processing the measurement outcomes. This enables us to cancel or properly amplify noise in non-Clifford gates, provided we can first characterize such gates in detail. The second part therefore introduces techniques to do so for noisy $R_{ZZ}(\theta)$ gates. These techniques are robust to state preparation and measurement (SPAM) errors, and exhibit concentration and sensitivity--crucial statistical properties for many experiments. They are related to randomized benchmarking, and may also be of interest beyond the context of error mitigation. We find that while non-Clifford gates can be less noisy than related Cliffords, their noise is fundamentally more complex, which can lead to surprising and sometimes unwanted effects in error mitigation. Whether this trade-off can be broadly advantageous remains to be seen.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (25)
  1. K. Temme, S. Bravyi, and J. M. Gambetta, Error mitigation for short-depth quantum circuits, Phys. Rev. Lett. 119, 180509 (2017).
  2. Y. Li and S. C. Benjamin, Efficient variational quantum simulator incorporating active error minimization, Phys. Rev. X 7, 021050 (2017).
  3. S. Lloyd, Universal quantum simulators, Science 273, 1073 (1996).
  4. L. Clinton, J. Bausch, and T. Cubitt, Hamiltonian simulation algorithms for near-term quantum hardware, Nature communications 12, 4989 (2021).
  5. N. Earnest, C. Tornow, and D. J. Egger, Pulse-efficient circuit transpilation for quantum applications on cross-resonance-based hardware, Phys. Rev. Res. 3, 043088 (2021).
  6. Many of our results apply more broadly to completely positive trace-non-increasing maps (which can describe leakage), but we will focus on CPTP maps here to simplify the presentation.
  7. D. Greenbaum, Introduction to quantum gate set tomography, arXiv:1509.02921  (2015).
  8. S. T. Flammia and J. J. Wallman, Efficient estimation of Pauli channels, ACM Transactions on Quantum Computing 1, 1 (2020).
  9. E. Knill, Fault-tolerant postselected quantum computation: Threshold analysis, arXiv:quant-ph/0404104  (2004).
  10. J. J. Wallman and J. Emerson, Noise tailoring for scalable quantum computation via randomized compiling, Phys. Rev. A 94, 052325 (2016).
  11. G. Casella and R. Berger, Statistical Inference, Duxbury advanced series in statistics and decision sciences (Thomson Learning, 2002).
  12. See Supplemental Material for additional mathematical details.
  13. R. Harper, W. Yu, and S. T. Flammia, Fast estimation of sparse quantum noise, PRX Quantum 2, 010322 (2021).
  14. E. van den Berg, Z. K. Minev, and K. Temme, Model-free readout-error mitigation for quantum expectation values, Phys. Rev. A 105, 032620 (2022).
  15. J. J. Wallman and S. T. Flammia, Randomized benchmarking with confidence, New Journal of Physics 16, 103032 (2014).
  16. We use the term “Bernoulli” loosely here since this distribution is supported on {1,−1}11\{1,-1\}{ 1 , - 1 } rather than {0,1}01\{0,1\}{ 0 , 1 }.
  17. S. T. Flammia, Averaged circuit eigenvalue sampling, arXiv:2108.05803  (2021).
  18. J. Helsen, F. Battistel, and B. M. Terhal, Spectral quantum tomography, npj Quantum Information 5, 74 (2019b).
  19. This can be a useful initial guess for curve fitting.
  20. One can interleave single-qubit Cliffords between the noisy gates [34].
  21. There are 16 diagonal elements, but the top-left PTM element of a CPTP map always equals 1.
  22. For instance, modified CB followed by correlated-twirl benchmarking.
  23. E. Campbell, Random compiler for fast Hamiltonian simulation, Phys. Rev. Lett. 123, 070503 (2019).
  24. B. Koczor, J. Morton, and S. Benjamin, Probabilistic interpolation of quantum rotation angles, arXiv:2305.19881  (2023).
  25. E. Granet and H. Dreyer, Continuous Hamiltonian dynamics on noisy digital quantum computers without Trotter error, arXiv:2308.03694  (2023).
Citations (1)

Summary

  • The paper extends error mitigation techniques, such as probabilistic error cancellation and zero-noise extrapolation, to non-Clifford RZZ(theta) gates improving simulation fidelity.
  • It develops robust noise characterization methods that handle SPAM errors and uncover complex noise profiles beyond standard benchmarking.
  • Numerical simulations reveal trade-offs in error cancellation and highlight the need for tailored approaches to harness the potential of non-Clifford gate advantages.

Summary of "Theory of quantum error mitigation for non-Clifford gates"

In "Theory of quantum error mitigation for non-Clifford gates," Layden, Mitchell, and Siva focus on advancing methods for error mitigation in the context of quantum computing, with a particular emphasis on non-Clifford gates such as the weakly-entangling RZZ(θ)R_{ZZ}(\theta) gates. These gates are increasingly relevant in quantum simulations, as they offer a reduced noise advantage compared to traditional entangling Clifford gates like CNOTs and CZs, but they inherently resist some of the prevailing techniques for error mitigation that have been beneficial for Clifford gates.

The paper is structured around two core innovations. First, it proposes an extension of error mitigation techniques, specifically probabilistic error cancellation (PEC) and zero-noise extrapolation (ZNE), to be applicable to non-Clifford gates. These techniques are identified as pivotal for enhancing noiseless quantum circuit simulations by modifying noisy gate operations with frequential Pauli operations and precise measurement outcome processing, aiming to cancel or adjust the noisy contributions.

The second aspect of the paper is the development of robust methods to characterize the noise associated with RZZ(θ)R_{ZZ}(\theta) gates. The authors propose noise characterization approaches that are resilient to SPAM errors. The noise measurement strategies discussed extend beyond the remit of quantum error correction and may interest broader use cases, including their comparison to randomized benchmarking techniques.

The research highlights several intriguing findings. While it is shown that non-Clifford gates can indeed suffer from lower noise levels than their Clifford counterparts, the residual noise is characterized by a more complex structure, posing additional challenges for error mitigation. Such complexity may lead to undetected noise features and unexpected impacts on quantum circuit behavior when employing mitigative strategies.

The authors present their theory with numerical simulations, exploring the trade-off densities achievable through error mitigation with non-Clifford gates. This leads to the questioning of the inherent advantages where noise complexity might not always translate to net performance improvement without cautious application of the mitigation framework recommended.

The implications of this generation of error mitigation techniques are profound, as they could pave the way for more refined quantum simulations and applications on near-term quantum hardware. Moreover, these advancements stress the necessity for tailored noise models and mitigation strategies that go beyond the existing Pauli-centric paradigms to accommodate the non-Clifford situations encountered in real-device settings.

In consideration of future directions, the paper implicitly suggests that further research is warranted to explore how these generalized error mitigation techniques can coexist or complement quantum error correction, especially in circuits requiring high gate fidelity. A comprehensive investigation into the scalability of these methods and their application across various quantum platforms could yield promising results.

Overall, "Theory of quantum error mitigation for non-Clifford gates" provides a substantial contribution to the broader scope of quantum computing by extending the practical utility of error mitigation techniques, tailored to the unique challenges presented by non-Clifford gates, which are critical for achieving more accurate quantum simulations and computations.