Improved iterative quantum algorithm for ground-state preparation
arXiv:2210.08454 · doi:10.1002/qute.202200090
Abstract
Finding the ground state of a Hamiltonian system is of great significance in many-body quantum physics and quantum chemistry. We propose an improved iterative quantum algorithm to prepare the ground state of a Hamiltonian. The crucial point is to optimize a cost function on the state space via the quantum gradient descent (QGD) implemented on quantum devices. We provide practical guideline on the selection of the learning rate in QGD by finding a fundamental upper bound and establishing a relationship between our algorithm and the first-order approximation of the imaginary time evolution. Furthermore, we adapt a variational quantum state preparation method as a subroutine to generate an ancillary state by utilizing only polylogarithmic quantum resources. The performance of our algorithm is demonstrated by numerical calculations of the deuteron molecule and Heisenberg model without and with noises. Compared with the existing algorithms, our approach has advantages including the higher success probability at each iteration, the measurement precision-independent sampling complexity, the lower gate complexity, and only quantum resources are required when the ancillary state is well prepared.
arXiv comment12 pages,7 figures
References in corpus (41)
- A variational eigenvalue solver on a quantum processor
- Elementary gates for quantum computation
- Variational Quantum Algorithms
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Supervised learning with quantum enhanced feature spaces
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum Amplitude Amplification and Estimation
- Quantum principal component analysis
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Fermionic quantum computation
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Variational ansatz-based quantum simulation of imaginary time evolution
- Training variational quantum algorithms is NP-hard
- Cloud Quantum Computing of an Atomic Nucleus
- Quantum-state preparation with universal gate decompositions
- The General Quantum Interference Principle and the Duality Computer
- Real- and imaginary-time evolution with compressed quantum circuits
- Quantum circuits with uniformly controlled one-qubit gates
- Entanglement Devised Barren Plateau Mitigation
- A Non-Orthogonal Variational Quantum Eigensolver
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
- Quantum Power Method by a Superposition of Time-Evolved States
- Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
- Evaluating the noise resilience of variational quantum algorithms
- Capturing Non-Markovian Dynamics on Near-Term Quantum Computers
- Universal simulation of Markovian open quantum systems
- Quantum inverse iteration algorithm for programmable quantum simulators
- Reinforcement Learning for Digital Quantum Simulation
- Quantum simulation of quantum channels in nuclear magnetic resonance
- Variational Quantum Algorithms for Dimensionality Reduction and Classification
- Toward convergence of effective field theory simulations on digital quantum computers
- Hamiltonian operator approximation for energy measurement and ground state preparation
- Optimizing a Polynomial Function on a Quantum Simulator
- Quantum algorithms for the generalized eigenvalue problem
- Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
- Ultrafast critical ground state preparation via bang-bang protocols