The theory of variational hybrid quantum-classical algorithms
Jarrod R. McClean, Jonathan Romero, Ryan Babbush, Alán Aspuru‐Guzik
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 (Peruzzo et al 2014 Nat. Commun. 5 4213 ) 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 a relaxation of exponential operator 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.
this paper
works it cites
works citing it
node size = global citations · hover for the full title
Citation edge evidence
- Quantum Computing in the NISQ era and beyond→The theory of variational hybrid quantum-classical algorithmsLegacy edge — source detail unavailable
- Variational quantum algorithms→The theory of variational hybrid quantum-classical algorithmsLegacy edge — source detail unavailable
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets→The theory of variational hybrid quantum-classical algorithmsLegacy edge — source detail unavailable
- Barren plateaus in quantum neural network training landscapes→The theory of variational hybrid quantum-classical algorithmsLegacy edge — source detail unavailable
- Quantum Machine Learning in Feature Hilbert Spaces→The theory of variational hybrid quantum-classical algorithmsLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→The theory of variational hybrid quantum-classical algorithmsLegacy edge — source detail unavailable
- Quantum computational chemistry→The theory of variational hybrid quantum-classical algorithmsLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→The theory of variational hybrid quantum-classical algorithmsLegacy edge — source detail unavailable
- Error Mitigation for Short-Depth Quantum Circuits→The theory of variational hybrid quantum-classical algorithmsLegacy edge — source detail unavailable
- The theory of variational hybrid quantum-classical algorithms→Numerical optimizationLegacy edge — source detail unavailable
- The theory of variational hybrid quantum-classical algorithms→Quantum Computation and Quantum InformationLegacy edge — source detail unavailable
- The theory of variational hybrid quantum-classical algorithms→Simulating physics with computersLegacy edge — source detail unavailable
- The theory of variational hybrid quantum-classical algorithms→A variational eigenvalue solver on a photonic quantum processorLegacy edge — source detail unavailable
- The theory of variational hybrid quantum-classical algorithms→A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Pro…Legacy edge — source detail unavailable
- The theory of variational hybrid quantum-classical algorithms→Simulated Quantum Computation of Molecular EnergiesLegacy edge — source detail unavailable
- Simulated Quantum Computation of Molecular Energies→A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Pro…Legacy edge — source detail unavailable
- Simulated Quantum Computation of Molecular Energies→Simulating physics with computersLegacy edge — source detail unavailable
- A variational eigenvalue solver on a photonic quantum processor→Simulated Quantum Computation of Molecular EnergiesLegacy edge — source detail unavailable
- Error Mitigation for Short-Depth Quantum Circuits→A variational eigenvalue solver on a photonic quantum processorLegacy edge — source detail unavailable
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets→Simulated Quantum Computation of Molecular EnergiesLegacy edge — source detail unavailable
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets→A variational eigenvalue solver on a photonic quantum processorLegacy edge — source detail unavailable
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets→Error Mitigation for Short-Depth Quantum CircuitsLegacy edge — source detail unavailable
- Quantum Computing in the NISQ era and beyond→A variational eigenvalue solver on a photonic quantum processorLegacy edge — source detail unavailable
- Quantum Computing in the NISQ era and beyond→Simulating physics with computersLegacy edge — source detail unavailable
- Quantum Machine Learning in Feature Hilbert Spaces→Quantum Computing in the NISQ era and beyondLegacy edge — source detail unavailable
- Barren plateaus in quantum neural network training landscapes→A variational eigenvalue solver on a photonic quantum processorLegacy edge — source detail unavailable
- Barren plateaus in quantum neural network training landscapes→Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsLegacy edge — source detail unavailable
- Barren plateaus in quantum neural network training landscapes→Quantum Computing in the NISQ era and beyondLegacy edge — source detail unavailable
- Quantum computational chemistry→Simulated Quantum Computation of Molecular EnergiesLegacy edge — source detail unavailable
- Quantum computational chemistry→A variational eigenvalue solver on a photonic quantum processorLegacy edge — source detail unavailable
- Quantum computational chemistry→Simulating physics with computersLegacy edge — source detail unavailable
- Quantum computational chemistry→Error Mitigation for Short-Depth Quantum CircuitsLegacy edge — source detail unavailable
- Quantum computational chemistry→Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsLegacy edge — source detail unavailable
- Quantum computational chemistry→Quantum Computing in the NISQ era and beyondLegacy edge — source detail unavailable
- Quantum computational chemistry→Barren plateaus in quantum neural network training landscapesLegacy edge — source detail unavailable
- Quantum computational chemistry→Quantum Chemistry in the Age of Quantum ComputingLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→Simulated Quantum Computation of Molecular EnergiesLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Pro…Legacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→A variational eigenvalue solver on a photonic quantum processorLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→Simulating physics with computersLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→Error Mitigation for Short-Depth Quantum CircuitsLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→Quantum Computing in the NISQ era and beyondLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→Barren plateaus in quantum neural network training landscapesLegacy edge — source detail unavailable
- Variational quantum algorithms→Simulated Quantum Computation of Molecular EnergiesLegacy edge — source detail unavailable
- Variational quantum algorithms→A variational eigenvalue solver on a photonic quantum processorLegacy edge — source detail unavailable
- Variational quantum algorithms→Error Mitigation for Short-Depth Quantum CircuitsLegacy edge — source detail unavailable
- Variational quantum algorithms→Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsLegacy edge — source detail unavailable
- Variational quantum algorithms→Quantum Computing in the NISQ era and beyondLegacy edge — source detail unavailable
- Variational quantum algorithms→Quantum Machine Learning in Feature Hilbert SpacesLegacy edge — source detail unavailable
- Variational quantum algorithms→Barren plateaus in quantum neural network training landscapesLegacy edge — source detail unavailable
- Variational quantum algorithms→Quantum Computation and Quantum InformationLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→Simulated Quantum Computation of Molecular EnergiesLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→A variational eigenvalue solver on a photonic quantum processorLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→Simulating physics with computersLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→Error Mitigation for Short-Depth Quantum CircuitsLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→Quantum Computing in the NISQ era and beyondLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→Quantum Machine Learning in Feature Hilbert SpacesLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→Barren plateaus in quantum neural network training landscapesLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→Quantum computational chemistryLegacy edge — source detail unavailable
- Noisy intermediate-scale quantum algorithms→Quantum Chemistry in the Age of Quantum ComputingLegacy edge — source detail unavailable
What this paper cites, inside the corpus
What cites it, inside the corpus
Links
Download BibTeX · Download RIS · DOI · Open access copy · OpenAlex record
Topics
| Quantum Computing Algorithms and Architecture | Computer Science |
| Quantum Information and Cryptography | Computer Science |
| Quantum and electron transport phenomena | Physics and Astronomy |
Is this record sound?
complete
Nothing in this record contradicts itself and no field we check is missing.
- supports4 author record(s) attached.
- supports98 reference(s) recorded.
- neutralThe DOI carries no year to check against.
- supportsA title is present.
Provenance
sha256 86a6d6715ff540a0…