Practical limitations of quantum data propagation on noisy quantum processors
arXiv:2306.13046 · doi:10.1103/PhysRevApplied.21.054014
Abstract
The variational quantum imaginary time evolution algorithm is efficient in finding the ground state of a quantum Hamiltonian. This algorithm involves solving a system of linear equations in a classical computer and the solution is then used to propagate a quantum wavefunction. Here, we show that owing to the noisy nature of current quantum processors, such a quantum algorithm or the family of quantum algorithms will require single- and two-qubit gates with very low error probability to produce reliable results. Failure to meet such condition will result in erroneous quantum data propagation even for a relatively small quantum circuit ansatz. Specifically, we provide the upper bounds on how the relative error in variational parameters' propagation scales with the probability of noise in quantum hardware. We also present an exact expression of how the relative error in variational parameter propagation scales with the probability of partially depolarizing noise.
arXiv comment6+10 pages, 6 figures. Final version published in Physical Review Applied
References in corpus (38)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum Simulation
- The theory of variational hybrid quantum-classical algorithms
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum Chemistry in the Age of Quantum Computing
- Error mitigation for short-depth quantum circuits
- The Variational Quantum Eigensolver: a review of methods and best practices
- Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
- Extending the computational reach of a noisy superconducting quantum processor
- Towards Practical Quantum Variational Algorithms
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Efficient variational quantum simulator incorporating active error minimisation
- Quantum Error Mitigation
- Variational ansatz-based quantum simulation of imaginary time evolution
- Practical Quantum Error Mitigation for Near-Future Applications
- Theory of variational quantum simulation
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Is there evidence for exponential quantum advantage in quantum chemistry?
- Variational quantum simulation of general processes
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Digital zero noise extrapolation for quantum error mitigation
- Hardware-efficient variational quantum algorithms for time evolution
- Modelling and Simulating the Noisy Behaviour of Near-term Quantum Computers
- Comparison of Quantum Channels by Superchannels
- Error-Mitigated Quantum Gates Exceeding Physical Fidelities in a Trapped-Ion System
- Noise-resilient Edge Modes on a Chain of Superconducting Qubits
- Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
- Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
- Fundamental limitations on distillation of quantum channel resources
- Characterizing local noise in QAOA circuits
- Improved algorithms of quantum imaginary time evolution for ground and excited states of molecular systems
- Error Bounds for Variational Quantum Time Evolution
- Low-depth Hamiltonian Simulation by Adaptive Product Formula
- Floquet stroboscopic divisibility in non-Markovian dynamics