The theory of variational hybrid quantum-classical algorithms
From MaRDI portal
Abstract: Many quantum algorithms have daunting resource requirements when compared to what is available today. To address this discrepancy, a quantum-classical hybrid optimization scheme known as "the quantum variational eigensolver" was developed with the philosophy that even minimal quantum resources could be made useful when used in conjunction with classical routines. In this work we extend the general theory of this algorithm and suggest algorithmic improvements for practical implementations. Specifically, we develop a variational adiabatic ansatz and explore unitary coupled cluster where we establish a connection from second order unitary coupled cluster to universal gate sets through relaxation of exponential splitting. We introduce the concept of quantum variational error suppression that allows some errors to be suppressed naturally in this algorithm on a pre-threshold quantum device. Additionally, we analyze truncation and correlated sampling in Hamiltonian averaging as ways to reduce the cost of this procedure. Finally, we show how the use of modern derivative free optimization techniques can offer dramatic computational savings of up to three orders of magnitude over previously used optimization techniques.
Recommendations
- Hybrid quantum variational algorithm for simulating open quantum systems with near-term devices
- Variational quantum eigensolver for \(\mathrm{SU}(N)\) fermions
- A comparison of various classical optimizers for a variational quantum linear solver
- Combinatorial optimization through variational quantum power method
- Variance minimization for variational quantum Monte Carlo method
Cites work
- A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
- Derivative-free optimization: a review of algorithms and comparison of software implementations
- Efficient quantum circuits for diagonal unitaries without ancillas
- Eigenvalue computation in the 20th century
- scientific article; zbMATH DE number 3119649 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- Monte Carlo methods.
- On the Product of Semi-Groups of Operators
- Quantum computation and quantum information. 10th anniversary edition
- Quantum computation as geometry
- Quantum Information and Computation for Chemistry
- Short-range correlations in nuclear wave functions
- State complexity and quantum computation
- The Complexity of the Local Hamiltonian Problem
Cited in
(only showing first 100 items - show all)- Variance minimization for variational quantum Monte Carlo method
- Energy levels estimation on a quantum computer by evolution of a physical quantity
- The variational quantum eigensolver: a review of methods and best practices
- Classical symmetries and the quantum approximate optimization algorithm
- Toward a quantum computing algorithm to quantify classical and quantum correlation of system states
- Quantum simulation of the ground-state Stark effect in small molecules: a case study using IBM Q
- Photonic scheme of quantum phase estimation for quantum algorithms via quantum dots
- A quantum genetic algorithm for optimization problems on the Bloch sphere
- Learning nonlinear input-output maps with dissipative quantum systems
- Fast-QTrain: an algorithm for fast training of variational classifiers
- Quantum approximate optimization algorithm for Bayesian network structure learning
- Implementation of framework for quantum-classical and classical-quantum conversion
- Measurements of quantum Hamiltonians with locally-biased classical shadows
- A survey on HHL algorithm: from theory to application in quantum machine learning
- Quantum simulation of quantum field theories as quantum chemistry
- Supervised learning with a quantum classifier using multi-level systems
- A quantum model of feed-forward neural networks with unitary learning algorithms
- Hybrid Helmholtz machines: a gate-based quantum circuit implementation
- Context-aware quantum simulation of a matrix stored in quantum memory
- Amplitude estimation without phase estimation
- Entanglement assisted training algorithm for supervised quantum classifiers
- Tangible reduction in learning sample complexity with large classical samples and small quantum system
- Incoherent quantum algorithm dynamics of an open system with near-term devices
- On the universality of the quantum approximate optimization algorithm
- Quantum algorithm for preparing the ground state of a physical system through multi-step quantum resonant transitions
- Locating quantum critical points with shallow quantum circuits
- A hybrid classical-quantum approach for multi-class classification
- A comparison of various classical optimizers for a variational quantum linear solver
- Unifying variational methods for simulating quantum many-body systems
- A Hybrid Quantum-Classical Approach to Mitigating Measurement Errors in Quantum Algorithms
- Faster ground state preparation and high-precision ground energy estimation with fewer qubits
- scientific article; zbMATH DE number 7453183 (Why is no real title available?)
- Variational quantum eigensolver for \(\mathrm{SU}(N)\) fermions
- Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator
- Implementation of a quantum transfer learning approach to image splicing detection
- Variational Quantum Eigensolver and Its Applications
- A hybrid quantum-classical paradigm to mitigate embedding costs in quantum annealing
- Entanglement spectroscopy with a depth-two quantum circuit
- Optimizing quantum optimization algorithms via faster quantum gradient computation
- Exponentially more precise quantum simulation of fermions in second quantization
- Hybrid quantum variational algorithm for simulating open quantum systems with near-term devices
- On barren plateaus and cost function locality in variational quantum algorithms
- Algorithm for initializing a generalized fermionic Gaussian state on a quantum computer
- Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry
- Mitigating barren plateaus with transfer-learning-inspired parameter initializations
- Conditional quantum circuit Born machine based on a hybrid quantum-classical framework
- A practitioner’s guide to quantum algorithms for optimisation problems
- MPS-VQE: a variational quantum computational chemistry simulator with matrix product states
- Parameterized Two‐Qubit Gates for Enhanced Variational Quantum Eigensolver
- Efficient quantum feature extraction for CNN-based learning
- Quantum-inspired variational algorithms for partial differential equations: application to financial derivative pricing
- Variational quantum support vector machine based on Hadamard test
- Strong generalization in quantum neural networks
- Dissipative preparation of many-body spin steady states using trapped ultracold atoms
- Quantum computation: algorithms and applications
- A copositive framework for analysis of hybrid Ising-classical algorithms
- Type-safe quantum programming in Idris
- A review on quantum approximate optimization algorithm and its variants
- Application of fermionic marginal constraints to hybrid quantum algorithms
- Exploiting subspace constraints and \textit{ab initio} variational methods for quantum chemistry
- Quantum simulation of bosons with the contracted quantum eigensolver
- Enhancing scalability and accuracy of quantum Poisson solver
- Image classification using hybrid classical-quantum neutral networks
- Toward density functional theory on quantum computers?
- Near-term quantum algorithm for solving the MaxCut problem with fewer quantum resources
- Parameter-parallel distributed variational quantum algorithm
- Concrete analysis of quantum lattice enumeration
- NISQ algorithm for the matrix elements of a generic observable
- Riemannian optimization of photonic quantum circuits in phase and Fock space
- An introduction to quantum computing for statisticians and data scientists
- Interpolating parametrized quantum circuits using blackbox queries
- A novel image classification framework based on variational quantum algorithms
- Quantum computing and tensor networks for laminate design: a novel approach to stacking sequence retrieval
- Measurable Krylov spaces and eigenenergy count in quantum state dynamics
- Adaptive polynomial predictive filter for sensor data estimation and prediction in interference environment
- Symmetry-constrained QCNN for few-shot learning with polylogarithmic generalization bounds
- Velocity Verlet-based optimization for variational quantum eigensolvers
- Hardware efficient decomposition of the Laplace operator and its application to the Helmholtz and the Poisson equation on quantum computer
- Finding eigenvectors with a quantum variational algorithm
- Ground-state energy of He atom using a four-qubit photonic processor with the variational quantum eigensolver
- A quantum annealing protocol to solve the nuclear shell model
- Variational quantum eigensolver toward non-bonded interaction system with hardware-efficient ansatz
- Diagrammatic analysis for parameterized quantum circuits
- Systematic many-fermion Hamiltonian input scheme and spectral calculations on quantum computers
- Quantum implicit representation of vortex filaments in turbulence
- Quantum computer formulation of the FKP-operator eigenvalue problem for probabilistic learning on manifolds
- A novel approach to reduce derivative costs in variational quantum algorithms
- Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms
- Compact multi-threshold quantum information driven ansatz for strongly interactive lattice spin models
- Reduced-order modeling on a near-term quantum computer
- Absence of Barren plateaus and scaling of gradients in the energy optimization of isometric tensor network states
- Quantum computing for extracting nuclear resonances
- Max-Cut linear binary classifier based on quantum approximate optimization algorithm
- Scalable quantum convolutional neural network for image classification
- Iterative Harrow-Hassidim-Lloyd quantum algorithm for solving resonances with eigenvector continuation
- Quantum machine learning: a comprehensive survey of models, challenges, and future directions
- Pseudo quantum advantages in perceptron storage capacity
- Operator-projected variational quantum imaginary time evolution
- Towards a dissipative quantum classifier
- Geometric analysis of variational quantum eigensolver
This page was built for publication: The theory of variational hybrid quantum-classical algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5854958)
