Universal noise-precision relations in variational quantum algorithms
- URL: http://arxiv.org/abs/2106.03390v4
- Date: Mon, 1 May 2023 09:32:06 GMT
- Title: Universal noise-precision relations in variational quantum algorithms
- Authors: Kosuke Ito, Wataru Mizukami, Keisuke Fujii
- Abstract summary: Variational quantum algorithms (VQAs) are expected to become a practical application of near-term noisy quantum computers.
We propose analytic estimations of the error in the cost function of VQAs due to the noise.
We show how the Hessian of the cost function, the spectrum of the target operator, and the geometry of the ansatz affect the sensitivity to the noise.
- Score: 0.6946929968559495
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Variational quantum algorithms (VQAs) are expected to become a practical
application of near-term noisy quantum computers. Although the effect of the
noise crucially determines whether a VQA works or not, the heuristic nature of
VQAs makes it difficult to establish analytic theories. Analytic estimations of
the impact of the noise are urgent for searching for quantum advantages, as
numerical simulations of noisy quantum computers on classical computers are
heavy and quite limited to small scale problems. In this paper, we establish
analytic estimations of the error in the cost function of VQAs due to the
noise. The estimations are applicable to any typical VQAs under the Gaussian
noise, which is equivalent to a class of stochastic noise models. Notably, the
depolarizing noise is included in this model. As a result, we obtain
estimations of the noise level to guarantee a required precision. Our formulae
show how the Hessian of the cost function, the spectrum of the target operator,
and the geometry of the ansatz affect the sensitivity to the noise. This
insight implies trade-off relations between the trainability and the noise
resilience of the cost function. We also obtain rough estimations which can be
easily calculated without detailed information of the cost function. As a
highlight of the applications of the formula, we propose a quantum error
mitigation method which is different from the extrapolation and the
probabilistic error cancellation.
Related papers
- 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) - General noise-resilient quantum amplitude estimation [0.0]
We present a novel algorithm that enhances the estimation of amplitude and observable under noise.
Remarkably, our algorithm exhibits robustness against noise that varies across different depths of the quantum circuits.
arXiv Detail & Related papers (2023-12-02T09:27:40Z) - Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing [93.83016310295804]
AQCs allow to implement problems of research interest, which has sparked the development of quantum representations for computer vision tasks.
In this work, we explore the potential of using this information for probabilistic balanced k-means clustering.
Instead of discarding non-optimal solutions, we propose to use them to compute calibrated posterior probabilities with little additional compute cost.
This allows us to identify ambiguous solutions and data points, which we demonstrate on a D-Wave AQC on synthetic tasks and real visual data.
arXiv Detail & Related papers (2023-10-18T17:59:45Z) - Simulation and analysis of quantum phase estimation algorithm in the
presence of incoherent quantum noise channels [0.0]
We study the impact of incoherent noise on quantum algorithms, modeled as trace-preserving and completely positive quantum channels.
The simulation results indicate that the standard deviation of the eigenvalue of the unitary operator has strong exponential dependence upon the error probability of individual qubits.
arXiv Detail & Related papers (2023-07-28T17:08:56Z) - Superposed Quantum Error Mitigation [1.732837834702512]
Overcoming the influence of noise and imperfections is a major challenge in quantum computing.
We present an approach based on applying a desired unitary computation in superposition between the system of interest and some auxiliary states.
We demonstrate, numerically and on the IBM Quantum Platform, that parallel applications of the same operation lead to significant noise mitigation.
arXiv Detail & Related papers (2023-04-17T18:01:01Z) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
Quantum models implement implicit probabilistic predictors that produce multiple random decisions for each input through measurement shots.
This paper proposes to leverage such randomness to define prediction sets for both classification and regression that provably capture the uncertainty of the model.
arXiv Detail & Related papers (2023-04-06T22:05:21Z) - Error-aware Quantization through Noise Tempering [43.049102196902844]
Quantization-aware training (QAT) optimize model parameters with respect to the end task while simulating quantization error.
In this work, we incorporate exponentially decaying quantization-error-aware noise together with a learnable scale of task loss gradient to approximate the effect of a quantization operator.
Our method obtains state-of-the-art top-1 classification accuracy for uniform (non mixed-precision) quantization, out-performing previous methods by 0.5-1.2% absolute.
arXiv Detail & Related papers (2022-12-11T20:37:50Z) - Error Mitigation-Aided Optimization of Parameterized Quantum Circuits:
Convergence Analysis [42.275148861039895]
Variational quantum algorithms (VQAs) offer the most promising path to obtaining quantum advantages via noisy processors.
gate noise due to imperfections and decoherence affects the gradient estimates by introducing a bias.
Quantum error mitigation (QEM) techniques can reduce the estimation bias without requiring any increase in the number of qubits.
QEM can reduce the number of required iterations, but only as long as the quantum noise level is sufficiently small.
arXiv Detail & Related papers (2022-09-23T10:48:04Z) - Evaluating the Resilience of Variational Quantum Algorithms to Leakage
Noise [6.467585493563487]
Leakage noise is a damaging source of error that error correction approaches cannot handle.
The impact of this noise on the performance of variational quantum algorithms (VQAs) is yet unknown.
arXiv Detail & Related papers (2022-08-10T14:50:14Z) - Modeling and mitigation of cross-talk effects in readout noise with
applications to the Quantum Approximate Optimization Algorithm [0.0]
Noise mitigation can be performed up to some error for which we derive upper bounds.
Experiments on 15 (23) qubits using IBM's devices to test both the noise model and the error-mitigation scheme.
We show that similar effects are expected for Haar-random quantum states and states generated by shallow-depth random circuits.
arXiv Detail & Related papers (2021-01-07T02:19:58Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
We propose a resource and runtime efficient scheme termed quantum architecture search (QAS)
QAS automatically seeks a near-optimal ansatz to balance benefits and side-effects brought by adding more noisy quantum gates.
We implement QAS on both the numerical simulator and real quantum hardware, via the IBM cloud, to accomplish data classification and quantum chemistry tasks.
arXiv Detail & Related papers (2020-10-20T12:06:27Z)
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.