VanQver: The Variational and Adiabatically Navigated Quantum Eigensolver
arXiv:1810.11511 · doi:10.1088/1367-2630/ab8080
Abstract
The accelerated progress in manufacturing noisy intermediate-scale quantum (NISQ) computing hardware has opened the possibility of exploring its application in transforming approaches to solving computationally challenging problems. The important limitations common among all NISQ computing technologies are the absence of error correction and the short coherence time, which limit the computational power of these systems. Shortening the required time of a single run of a quantum algorithm is essential for reducing environment-induced errors and for the efficiency of the computation. We have investigated the ability of a variational version of adiabatic quantum computation (AQC) to generate an accurate state more efficiently compared to existing adiabatic methods. The standard AQC method uses a time-dependent Hamiltonian, connecting the initial Hamiltonian with the final Hamiltonian. In the current approach, a navigator Hamiltonian is introduced which has a non-zero amplitude only in the middle of the annealing process. Both the initial and navigator Hamiltonians are determined using variational methods. A hermitian cluster operator, inspired by coupled-cluster theory and truncated to single and double excitations/de-excitations, is used as a navigator Hamiltonian. A comparative study of our variational algorithm (VanQver) with that of standard AQC, starting with a Hartree--Fock Hamiltonian, is presented. The results indicate that the introduction of the navigator Hamiltonian significantly improves the annealing time required to achieve chemical accuracy by two to three orders of magnitude. The efficiency of the method is demonstrated in the ground-state energy estimation of molecular systems, namely, H, P4, and LiH.
New results added
References in corpus (13)
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- Simulated Quantum Computation of Molecular Energies
- Quantum chemistry calculations on a trapped-ion quantum simulator
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Decoherence in adiabatic quantum computation
- Reverse annealing for the fully connected -spin model
- The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
- Noise resistance of adiabatic quantum computation using random matrix theory
- Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
- Temperature scaling law for quantum annealing optimizers
- Quantum annealing of the -spin model under inhomogeneous transverse field driving
- The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
Cited by in corpus (6)
- The Variational Quantum Eigensolver: a review of methods and best practices
- Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
- Scaling Up Electronic Structure Calculations on Quantum Computers: The Frozen Natural Orbital Based Method of Increments
- Dominant Reaction Pathways by Quantum Computing
- Discretized quantum adiabatic process for free fermions and comparison with the imaginary-time evolution
- Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems