Variational quantum iterative power algorithms for global optimization

Abstract

We introduce a family of variational quantum algorithms called quantum iterative power algorithms (QIPA) that outperform existing hybrid near-term quantum algorithms of the same kind. We demonstrate the capabilities of QIPA as applied to three different global-optimization numerical experiments: the ground-state optimization of the $H_2$ molecular dissociation, search of the transmon qubit ground-state, and biprime factorization. Since our algorithm is hybrid, quantum/classical technologies such as error mitigation and adaptive variational ansatzes can easily be incorporated into the algorithm. Due to the shallow quantum circuit requirements, we anticipate large-scale implementation and adoption of the proposed algorithm across current major quantum hardware.

arXiv comment17 pages, 7 figures

References in corpus (43)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Quantum Simulation
• Quantum Annealing in the Transverse Ising Model
• Quantum computational advantage using photons
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Error mitigation for short-depth quantum circuits
• Strong quantum computational advantage using a superconducting quantum processor
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Quantum optimization using variational algorithms on near-term quantum devices
• Efficient variational quantum simulator incorporating active error minimisation
• Variational ansatz-based quantum simulation of imaginary time evolution
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid quantum-classical algorithms and quantum error mitigation
• Theory of variational quantum simulation
• Universal Quantum Estimator
• Direct estimations of linear and non-linear functionals of a quantum state
• Mitigating measurement errors in multi-qubit experiments
• Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Adiabatic Quantum Simulation of Quantum Chemistry
• Resource-efficient digital quantum simulation of $d$-level systems for photonic, vibrational, and spin-$s$ Hamiltonians
• Digital quantum simulation of molecular vibrations
• Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
• Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
• Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
• Tequila: A platform for rapid development of quantum algorithms
• Decomposition of Unitary Matrices for Finding Quantum Circuits: Application to Molecular Hamiltonians
• Analyzing the Performance of Variational Quantum Factoring on a Superconducting Quantum Processor
• Quantum Imaginary Time Evolution Algorithm for Quantum Field Theories with Continuous Variables
• Quantum Computer-Aided design of Quantum Optics Hardware
• Iterative Power Algorithm for Global Optimization with Quantics Tensor Trains
• Quantum computer-aided design: digital quantum simulation of quantum processors

Cited by in corpus (11)

• Quantum Machine Learning in Drug Discovery: Applications in Academia and Pharmaceutical Industries
• Simulating Chemistry on Bosonic Quantum Devices
• Determination of Molecular Energies via Quantum Imaginary Time Evolution in a Superconducting Qubit System
• Subspace-Search Quantum Imaginary Time Evolution for Excited State Computations
• Alleviating the quantum Big-$M$ problem
• Simulating electronic structure on bosonic quantum computers
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
• The Quantum Ensemble Variational Optimization Algorithm: Applications to Molecular Inverse Design
• A Quantum Constraint Generation Framework for Binary Linear Programs
• Molecular resonance identification in complex absorbing potentials via integrated quantum computing and high-throughput computing
• Exponential Separation Criteria for Quantum Iterative Power Algorithms