Error mitigation via verified phase estimation
- URL: http://arxiv.org/abs/2010.02538v1
- Date: Tue, 6 Oct 2020 07:44:10 GMT
- Title: Error mitigation via verified phase estimation
- Authors: Thomas E. O'Brien, Stefano Polla, Nicholas C. Rubin, William J.
Huggins, Sam McArdle, Sergio Boixo, Jarrod R. McClean, and Ryan Babbush
- Abstract summary: This paper presents a new error mitigation technique based on quantum phase estimation.
We show that it can be adapted to function without the use of control qubits.
- Score: 0.25295633594332334
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The accumulation of noise in quantum computers is the dominant issue
stymieing the push of quantum algorithms beyond their classical counterparts.
We do not expect to be able to afford the overhead required for quantum error
correction in the next decade, so in the meantime we must rely on low-cost,
unscalable error mitigation techniques to bring quantum computing to its full
potential. This paper presents a new error mitigation technique based on
quantum phase estimation that can also reduce errors in expectation value
estimation (e.g., for variational algorithms). The general idea is to apply
phase estimation while effectively post-selecting for the system register to be
in the starting state, which allows us to catch and discard errors which knock
us away from there. We refer to this technique as "verified phase estimation"
(VPE) and show that it can be adapted to function without the use of control
qubits in order to simplify the control circuitry for near-term
implementations. Using VPE, we demonstrate the estimation of expectation values
on numerical simulations of intermediate scale quantum circuits with multiple
orders of magnitude improvement over unmitigated estimation at near-term error
rates (even after accounting for the additional complexity of phase
estimation). Our numerical results suggest that VPE can mitigate against any
single errors that might occur; i.e., the error in the estimated expectation
values often scale as O(p^2), where p is the probability of an error occurring
at any point in the circuit. This property, combined with robustness to
sampling noise reveal VPE as a practical technique for mitigating errors in
near-term quantum experiments.
Related papers
- Error mitigation and circuit division for early fault-tolerant quantum phase estimation [0.023787965910387825]
We propose a framework for designing early fault-tolerant algorithms by trading between error correction overhead and residual logical noise.
We develop a quantum-Fourier-transform (QFT)-based quantum phase estimation (QPE) technique that is robust to global depolarising noise.
This work provides an end-to-end analysis of early fault-tolerance cost reductions and space-time trade-offs, and identifies which areas can be improved in the future.
arXiv Detail & Related papers (2024-10-07T18:00:00Z) - Lindblad-like quantum tomography for non-Markovian quantum dynamical maps [46.350147604946095]
We introduce Lindblad-like quantum tomography (L$ell$QT) as a quantum characterization technique of time-correlated noise in quantum information processors.
We discuss L$ell$QT for the dephasing dynamics of single qubits in detail, which allows for a neat understanding of the importance of including multiple snapshots of the quantum evolution in the likelihood function.
arXiv Detail & Related papers (2024-03-28T19:29:12Z) - Algorithmic error mitigation for quantum eigenvalues estimation [0.9002260638342727]
Even fault-tolerant computers will be subject to algorithmic errors when estimating eigenvalues.
We propose an error mitigation strategy that enables a reduction of the algorithmic errors.
Our results promise accurate eigenvalue estimation even in early fault-tolerant devices with limited number of qubits.
arXiv Detail & Related papers (2023-08-07T19:16:54Z) - Statistical phase estimation and error mitigation on a superconducting
quantum processor [2.624902795082451]
We practically implement statistical phase estimation on Rigetti's superconducting processors.
We incorporate error mitigation strategies including zero-noise extrapolation and readout error mitigation with bit-flip averaging.
Our work demonstrates that statistical phase estimation has a natural resilience to noise, particularly after mitigating coherent errors.
arXiv Detail & Related papers (2023-04-11T10:40:22Z) - Deep Quantum Error Correction [73.54643419792453]
Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing.
In this work, we efficiently train novel emphend-to-end deep quantum error decoders.
The proposed method demonstrates the power of neural decoders for QECC by achieving state-of-the-art accuracy.
arXiv Detail & Related papers (2023-01-27T08:16:26Z) - Exponentially tighter bounds on limitations of quantum error mitigation [2.936007114555107]
Quantum error mitigation has been proposed as a means to combat unwanted and unavoidable errors in near-term quantum computing.
In this work, we identify strong limitations to the degree to which quantum noise can be effectively undone' for larger system sizes.
arXiv Detail & Related papers (2022-10-20T18:12:42Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
Quantum chemistry and materials is one of the most promising applications of quantum computing.
Much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them.
arXiv Detail & Related papers (2022-03-14T16:51:36Z) - The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation
Using Monte Carlo-Based Channel Inversion [84.66087478797475]
Quantum error mitigation (QEM) is a class of promising techniques for reducing the computational error of variational quantum algorithms.
We consider a practical channel inversion strategy based on Monte Carlo sampling, which introduces additional computational error.
We show that when the computational error is small compared to the dynamic range of the error-free results, it scales with the square root of the number of gates.
arXiv Detail & Related papers (2022-01-20T00:05:01Z) - Measuring NISQ Gate-Based Qubit Stability Using a 1+1 Field Theory and
Cycle Benchmarking [50.8020641352841]
We study coherent errors on a quantum hardware platform using a transverse field Ising model Hamiltonian as a sample user application.
We identify inter-day and intra-day qubit calibration drift and the impacts of quantum circuit placement on groups of qubits in different physical locations on the processor.
This paper also discusses how these measurements can provide a better understanding of these types of errors and how they may improve efforts to validate the accuracy of quantum computations.
arXiv Detail & Related papers (2022-01-08T23:12:55Z) - Crosstalk Suppression for Fault-tolerant Quantum Error Correction with
Trapped Ions [62.997667081978825]
We present a study of crosstalk errors in a quantum-computing architecture based on a single string of ions confined by a radio-frequency trap, and manipulated by individually-addressed laser beams.
This type of errors affects spectator qubits that, ideally, should remain unaltered during the application of single- and two-qubit quantum gates addressed at a different set of active qubits.
We microscopically model crosstalk errors from first principles and present a detailed study showing the importance of using a coherent vs incoherent error modelling and, moreover, discuss strategies to actively suppress this crosstalk at the gate level.
arXiv Detail & Related papers (2020-12-21T14:20:40Z) - Multi-exponential Error Extrapolation and Combining Error Mitigation
Techniques for NISQ Applications [0.0]
Noise in quantum hardware remains the biggest roadblock for the implementation of quantum computers.
Error extrapolation is an error mitigation technique that has been successfully implemented experimentally.
We extend this to multi-exponential error extrapolation and provide more rigorous proof for its effectiveness under Pauli noise.
arXiv Detail & Related papers (2020-07-02T17:18:47Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.