Abstract

Even with the recent rapid developments in quantum hardware, noise remains the biggest challenge for the practical applications of any near-term quantum devices. Full quantum error correction cannot be implemented in these devices due to their limited scale. Therefore instead of relying on engineered code symmetry, symmetry verification was developed which uses the inherent symmetry within the physical problem we try to solve. In this article, we develop a general framework named symmetry expansion which provides a wide spectrum of symmetry-based error mitigation schemes beyond symmetry verification, enabling us to achieve different balances between the estimation bias and the sampling cost of the scheme. We show that certain symmetry expansion schemes can achieve a smaller estimation bias than symmetry verification through cancellation between the biases due to the detectable and undetectable noise components. A practical way to search for such a small-bias scheme is introduced. By numerically simulating the Fermi-Hubbard model for energy estimation, the small-bias symmetry expansion we found can achieve an estimation bias 6 to 9 times below what is achievable by symmetry verification when the average number of circuit errors is between 1 to 2. The corresponding sampling cost for random shot noise reduction is just 2 to 6 times higher than symmetry verification. Beyond symmetries inherent to the physical problem, our formalism is also applicable to engineered symmetries. For example, the recent scheme for exponential error suppression using multiple noisy copies of the quantum device is just a special case of symmetry expansion using the permutation symmetry among the copies.

Highlights

  • The ultimate goal of implementing a fully faulttolerant quantum error correction scheme for quantum algorithms with provable speed-up may still be years away

  • When we look at all symmetry expansion schemes including symmetry verifications, we see that the small-bias scheme we found in Section 7.2 can achieve the lowest bias

  • Different symmetry expansions correspond to different sampling weight distributions among the symmetry operators, with symmetry verification corresponding to the uniform weight distribution over the full symmetry group

Read more

Summary

Introduction

The ultimate goal of implementing a fully faulttolerant quantum error correction scheme for quantum algorithms with provable speed-up may still be years away. Symmetry verification is one such error-mitigation technique that projects the noisy output quantum state back into the symmetry subspace defined by the physical problem we try to solve [12, 13]. Its core idea relies on the permutation symmetry among the copies, but the way it is implemented does not involve projecting the noisy state into the correct symmetry subspace, and does not fall within the symmetry verification framework. We will provide a general framework named symmetry expansion that encompasses a much wider range of symmetry-based error mitigation schemes beyond symmetry verification. We will discuss ways to search within this wide range of symmetry expansion schemes and identify one that can outperform symmetry verification, just as virtual distilla-.

Quantum Error Mitigation
Symmetry Expansion
Absolute Infidelity
Mechanism of Symmetry Expansion
Simple example of bias cancellation
Implementation
Sampling Cost
Estimation of Fidelity and Symmetry Expectation Value
Search for a Small-bias Symmetry Expansion
Alternative Search Strategy using Knowledge of Noise
Reducing Search Space using Equivalent Symmetry
Problem Setup
Different Symmetry Expansion Schemes
Results
Conclusion
A Comparison between Error Mitigation Techniques
B Identifying the Symmetry of the Output State
C Optimal Symmetry Subspace Expansion
D Linking Infidelity to Relative Bias
E Estimation of Symmetry Expectation Values
F Variance of Quotient
G Sampling Cost Analysis
Direct Symmetry Verification
Comparison
H Virtual Distillation
Fraction of Detectable Errors in
Depolarising Error
Bit-flip Error

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.