Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2208.11220

Variational quantum algorithms for local Hamiltonian problems

Alexey Uvarov

Published Aug 23, 2022• 0 citations
arXivHTMLPDF

Abstract

Variational quantum algorithms (VQAs) are a modern family of quantum algorithms designed to solve optimization problems using a quantum computer. Typically VQAs rely on a feedback loop between the quantum device and a classical optimization algorithm. The appeal of VQAs lies in their versatility, resistance to noise, and ability to demonstrate some results even with circuits of small depth. We primarily focus on the algorithm called variational quantum eigensolver (VQE), which takes a qubit Hamiltonian and returns its approximate ground state. We first present our numerical findings regarding VQE applied to two spin models and a variant of the Hubbard model. Next, we briefly touch the topic of quantum machine learning by developing a quantum classifier to partition quantum data. We further study the phenomenon of vanishing derivatives in VQAs, also known as barren plateaus phenomenon. We derive a new lower bound on variance of the derivatives, which depends on the causal structure of the ansatz circuit and the individual terms entering the Pauli decomposition of the problem Hamiltonian. In the final chapter of the thesis, we present our results on bounding the fidelity of experimentally prepared Clifford states using their parent Hamiltonians.

DOI
10.48550/arxiv.2208.11220

Related papers

Optimal Hamiltonian control for variational quantum algorithms: on spin-qubit quantum processors

Christopher K. Long

Variational quantum algorithms (VQAs) were once believed to be the fastest route to demonstrating practical quantum advantage. VQAs use a parameterized quantum circuit to perform a machine-learning task. For example, VQAs can employ the Rayleigh–Ritz method to estimate a molecule's eigenenergies. While VQAs are already used to bootstrap quantum processors, their utility for quantum chemistry tasks has been questioned. The three main concerns are runtime, noise on near-term devices, and optimizability. This thesis presents data to corroborate these concerns before making progress on addressing all three. First, I present numerical runtime estimates and quantify the noise-induced errors for a class of VQAs that is believed to be readily optimizable: adaptive derivative-assembled pseudo-Trotter variational quantum eigensolvers (ADAPT-VQEs). These initial results demonstrate that VQAs will only become feasible when device noise levels fall below typical fault-tolerance thresholds. Second, to overcome these concerns, I replace the gate-based quantum circuit approach with a Hamiltonian-control approach. This necessitates a device model. Herein, I focus on quantum-dot spin-qubit devices with electron and hole spins. To perform a study of Hamiltonian control on these processors, I developed a performant software suite that includes an integrator and automatic differentiation. Using this software, I estimate the minimal evolution times for state preparation. This demonstrates Hamiltonian-level VQAs can run up to 100 times faster than the fastest gate-based VQAs. Next, I numerically demonstrate that Hamiltonian-level VQAs are robust to device imperfections and leakage, and up to 10⁵ times less susceptible to decoherence than the state-of-the-art VQAs. Finally, I consider the scalability of Hamiltonian-level VQAs in four ways: (i) Increasing the expressibility of the device Hamiltonian by developing a technique for adding terms virtually. (ii) Demonstrating, via Lie algebraic methods, that the microwave antenna, used for single-qubit control via electron spin resonance, is a redundant component. (Similarly, electric-dipole–spin-resonance controls can be removed.) (iii) Calibrating modules with Hamiltonian-control techniques to enhance scalability. (iv) Designing an adaptive control technique to limit the ansatz parameter count. This thesis restores much of the lost belief in variational quantum algorithms.

•May 29, 2026•0 citations

Variational Quantum Algorithms: From Theory to NISQ-Era Applications Challenges and Opportunities

Hicham Benamer

Variational Quantum Algorithms are a major method of harnessing Noisy Intermediate-Scale Quantum devices to solve classically intractable problems in physics, chemistry, optimization, and machine learning. The current review offers a critical overview of VQAs, with special emphasis on their theoretical backgrounds, algorithmic structures, and application performance within realistic models of noise. Several key variants, such as the Variational Quantum Eigensolver, Quantum Approximate Optimization Algorithm, and Quantum Neural Networks, are compared in terms of noise robustness, ansatz archi- tecture, and hybrid quantum-classical methods of optimization. Benchmarks in fields such as quantum chemistry, finance modeling, and particles and nuclei physics reveal the poten- tial of VQAs in achieving practical quantum advantage. Fundamentally limiting factors 1such as barren plateaus, optimization overhead, and hardware constraints are considered in addition to mitigation strategies, including adaptive construction of ansatz, informed training in the presence of noise, and quantum error correction using QVECTOR. The paper is concluded with an overview of the scalability and future of VQAs in the direction of transitioning toward fault-tolerant quantum computing.

•Aug 20, 2025•2 citations

Quantum variational optimization

Andrea Delgado, Kathleen E. Hamilton

This chapter introduces variational quantum algorithms, a class of hybrid methods that leverage parametrized quantum circuits and classical optimization to solve problems in chemistry, optimization, and machine learning. Focusing on the variational quantum eigensolver and the quantum approximate optimization algorithm, we explore their algorithmic structure, theoretical motivation, and practical implementation on near-term devices. We discuss key challenges such as barren plateaus, ansatz design, and measurement overhead, as well as opportunities for adaptive circuits, noise-aware optimization, and emerging applications in quantum machine learning. The chapter lays the foundation for understanding variational classifiers and generative models in subsequent chapters.

Institute of Physics eBooks•Dec 1, 2025•0 citations

Variational quantum eigensolver for frustrated quantum systems

Alexey Uvarov, Jacob Biamonte, Dmitry I. Yudin

Hybrid quantum-classical algorithms have been proposed as a potentially viable application of quantum computers. A particular example---the variational quantum eigensolver, or VQE---is designed to determine a global minimum in an energy landscape specified by a quantum Hamiltonian, which makes it appealing for the needs of quantum chemistry. Experimental realizations have been reported in recent years and theoretical estimates of its efficiency are a subject of intense effort. Here we consider the performance of the VQE technique for a Hubbard-like model describing a one-dimensional chain of fermions with competing nearest- and next-nearest-neighbor interactions. We find that recovering the VQE solution allows one to obtain the correlation function of the ground state consistent with the exact result. We also study the barren plateau phenomenon for the Hamiltonian in question and find that the severity of this effect depends on the encoding of fermions to qubits. Our results are consistent with the current knowledge about the barren plateaus in quantum optimization.

arXiv:2005.00544•Physical review. B./Physical review. B•Aug 4, 2020•69 citations

Optimal training of variational quantum algorithms without barren plateaus

Tobias Haug, M. S. Kim

Variational quantum algorithms (VQAs) promise efficient use of near-term quantum computers. However, training VQAs often requires an extensive amount of time and suffers from the barren plateau problem where the magnitude of the gradients vanishes with increasing number of qubits. Here, we show how to optimally train VQAs for learning quantum states. Parameterized quantum circuits can form Gaussian kernels, which we use to derive adaptive learning rates for gradient ascent. We introduce the generalized quantum natural gradient that features stability and optimized movement in parameter space. Both methods together outperform other optimization routines in training VQAs. Our methods also excel at numerically optimizing driving protocols for quantum control problems. The gradients of the VQA do not vanish when the fidelity between the initial state and the state to be learned is bounded from below. We identify a VQA for quantum simulation with such a constraint that thus can be trained free of barren plateaus. Finally, we propose the application of Gaussian kernels for quantum machine learning.

arXiv:2104.14543•Apr 29, 2021•65 citations

Algorithm development for near-term quantum computers

Sim, Sukin

Fault-tolerant quantum computers, when realized, guarantee significant speedups for particular computational tasks. Quantum hardware in the near term, however, is limited to low hundreds of noisy qubits that are not error-corrected. To leverage such devices as well as accommodate rapid developments in both hardware and algorithms, variational quantum algorithms (VQAs) were introduced. These algorithms have the potential to be useful in areas such as chemistry, optimization, machine learning, among others. Despite this potential, the largest experiment to date has employed just twelve qubits to implement the Variational Quantum Eigensolver (VQE), a VQA for simulating ground state energies of fermionic systems. In this dissertation, we present several methods for extending and further developing VQAs to step closer towards realizing applications in which quantum computers can provide meaningful advantages over classical computers. In the first part, we present methods for analyzing and optimizing parameterized quantum circuits (PQCs), a core component in VQAs for approximating target quantum states, e.g. ground state wavefunctions in VQE. To compare among PQCs and guide their design and selection, we introduce a set of algorithm-independent descriptors that can be estimated from simulations. Using these descriptors, we rule out circuits with limited capabilities in expressive and entangling powers. Next, we present a strategy for optimizing PQCs with large parameter counts and high redundancy by removing circuit operations that are less important for optimizing the algorithm objective, effectively reducing the search space. We demonstrate that this method enables larger VQE simulations by converging previously difficult optimizations while additionally reducing circuit resources. In the second part, we present methods for developing VQAs that are related to the quantum hardware. We introduce a new algorithm for simulating components of a quantum processor using an existing quantum computer. The goal of this application is to leverage near-term devices and algorithms to aid in the design of more powerful next-generation quantum hardware. Lastly, we present a guide for algorithm prototyping by deploying instances of VQAs on quantum computers via the cloud. We demonstrate instances of two algorithms, the quantum autoencoder and classifier, on an eight-qubit device. While further advancements in hardware and algorithms lie ahead, our work, along with developments from previous studies, represents significant progress towards realizing practical quantum advantage.

•Jan 1, 2021•0 citations
Variational quantum algorithms (VQAs) are a modern family of quantum algorithms designed to solve optimization problems using a quantum computer. Typically VQAs rely on a feedback loop between the quantum device and a classical optimization algorithm. The appeal of VQAs lies in their versatility, resistance to noise, and ability to demonstrate some results even with circuits of small depth. We primarily focus on the algorithm called variational quantum eigensolver (VQE), which takes a qubit Hamiltonian and returns its approximate ground state. We first present our numerical findings regarding VQE applied to two spin models and a variant of the Hubbard model. Next, we briefly touch the topic of quantum machine learning by developing a quantum classifier to partition quantum data. We further study the phenomenon of vanishing derivatives in VQAs, also known as barren plateaus phenomenon. We derive a new lower bound on variance of the derivatives, which depends on the causal structure of the ansatz circuit and the individual terms entering the Pauli decomposition of the problem Hamiltonian. In the final chapter of the thesis, we present our results on bounding the fidelity of experimentally prepared Clifford states using their parent Hamiltonians.
Variational quantum algorithms (VQAs) were once believed to be the fastest route to demonstrating practical quantum advantage. VQAs use a parameterized quantum circuit to perform a machine-learning task. For example, VQAs can employ the Rayleigh–Ritz method to estimate a molecule's eigenenergies. While VQAs are already used to bootstrap quantum processors, their utility for quantum chemistry tasks has been questioned. The three main concerns are runtime, noise on near-term devices, and optimizability. This thesis presents data to corroborate these concerns before making progress on addressing all three. First, I present numerical runtime estimates and quantify the noise-induced errors for a class of VQAs that is believed to be readily optimizable: adaptive derivative-assembled pseudo-Trotter variational quantum eigensolvers (ADAPT-VQEs). These initial results demonstrate that VQAs will only become feasible when device noise levels fall below typical fault-tolerance thresholds. Second, to overcome these concerns, I replace the gate-based quantum circuit approach with a Hamiltonian-control approach. This necessitates a device model. Herein, I focus on quantum-dot spin-qubit devices with electron and hole spins. To perform a study of Hamiltonian control on these processors, I developed a performant software suite that includes an integrator and automatic differentiation. Using this software, I estimate the minimal evolution times for state preparation. This demonstrates Hamiltonian-level VQAs can run up to 100 times faster than the fastest gate-based VQAs. Next, I numerically demonstrate that Hamiltonian-level VQAs are robust to device imperfections and leakage, and up to 10⁵ times less susceptible to decoherence than the state-of-the-art VQAs. Finally, I consider the scalability of Hamiltonian-level VQAs in four ways: (i) Increasing the expressibility of the device Hamiltonian by developing a technique for adding terms virtually. (ii) Demonstrating, via Lie algebraic methods, that the microwave antenna, used for single-qubit control via electron spin resonance, is a redundant component. (Similarly, electric-dipole–spin-resonance controls can be removed.) (iii) Calibrating modules with Hamiltonian-control techniques to enhance scalability. (iv) Designing an adaptive control technique to limit the ansatz parameter count. This thesis restores much of the lost belief in variational quantum algorithms.
Variational Quantum Algorithms are a major method of harnessing Noisy Intermediate-Scale Quantum devices to solve classically intractable problems in physics, chemistry, optimization, and machine learning. The current review offers a critical overview of VQAs, with special emphasis on their theoretical backgrounds, algorithmic structures, and application performance within realistic models of noise. Several key variants, such as the Variational Quantum Eigensolver, Quantum Approximate Optimization Algorithm, and Quantum Neural Networks, are compared in terms of noise robustness, ansatz archi- tecture, and hybrid quantum-classical methods of optimization. Benchmarks in fields such as quantum chemistry, finance modeling, and particles and nuclei physics reveal the poten- tial of VQAs in achieving practical quantum advantage. Fundamentally limiting factors 1such as barren plateaus, optimization overhead, and hardware constraints are considered in addition to mitigation strategies, including adaptive construction of ansatz, informed training in the presence of noise, and quantum error correction using QVECTOR. The paper is concluded with an overview of the scalability and future of VQAs in the direction of transitioning toward fault-tolerant quantum computing.
This chapter introduces variational quantum algorithms, a class of hybrid methods that leverage parametrized quantum circuits and classical optimization to solve problems in chemistry, optimization, and machine learning. Focusing on the variational quantum eigensolver and the quantum approximate optimization algorithm, we explore their algorithmic structure, theoretical motivation, and practical implementation on near-term devices. We discuss key challenges such as barren plateaus, ansatz design, and measurement overhead, as well as opportunities for adaptive circuits, noise-aware optimization, and emerging applications in quantum machine learning. The chapter lays the foundation for understanding variational classifiers and generative models in subsequent chapters.
Hybrid quantum-classical algorithms have been proposed as a potentially viable application of quantum computers. A particular example---the variational quantum eigensolver, or VQE---is designed to determine a global minimum in an energy landscape specified by a quantum Hamiltonian, which makes it appealing for the needs of quantum chemistry. Experimental realizations have been reported in recent years and theoretical estimates of its efficiency are a subject of intense effort. Here we consider the performance of the VQE technique for a Hubbard-like model describing a one-dimensional chain of fermions with competing nearest- and next-nearest-neighbor interactions. We find that recovering the VQE solution allows one to obtain the correlation function of the ground state consistent with the exact result. We also study the barren plateau phenomenon for the Hamiltonian in question and find that the severity of this effect depends on the encoding of fermions to qubits. Our results are consistent with the current knowledge about the barren plateaus in quantum optimization.
Variational quantum algorithms (VQAs) promise efficient use of near-term quantum computers. However, training VQAs often requires an extensive amount of time and suffers from the barren plateau problem where the magnitude of the gradients vanishes with increasing number of qubits. Here, we show how to optimally train VQAs for learning quantum states. Parameterized quantum circuits can form Gaussian kernels, which we use to derive adaptive learning rates for gradient ascent. We introduce the generalized quantum natural gradient that features stability and optimized movement in parameter space. Both methods together outperform other optimization routines in training VQAs. Our methods also excel at numerically optimizing driving protocols for quantum control problems. The gradients of the VQA do not vanish when the fidelity between the initial state and the state to be learned is bounded from below. We identify a VQA for quantum simulation with such a constraint that thus can be trained free of barren plateaus. Finally, we propose the application of Gaussian kernels for quantum machine learning.
Fault-tolerant quantum computers, when realized, guarantee significant speedups for particular computational tasks. Quantum hardware in the near term, however, is limited to low hundreds of noisy qubits that are not error-corrected. To leverage such devices as well as accommodate rapid developments in both hardware and algorithms, variational quantum algorithms (VQAs) were introduced. These algorithms have the potential to be useful in areas such as chemistry, optimization, machine learning, among others. Despite this potential, the largest experiment to date has employed just twelve qubits to implement the Variational Quantum Eigensolver (VQE), a VQA for simulating ground state energies of fermionic systems. In this dissertation, we present several methods for extending and further developing VQAs to step closer towards realizing applications in which quantum computers can provide meaningful advantages over classical computers. In the first part, we present methods for analyzing and optimizing parameterized quantum circuits (PQCs), a core component in VQAs for approximating target quantum states, e.g. ground state wavefunctions in VQE. To compare among PQCs and guide their design and selection, we introduce a set of algorithm-independent descriptors that can be estimated from simulations. Using these descriptors, we rule out circuits with limited capabilities in expressive and entangling powers. Next, we present a strategy for optimizing PQCs with large parameter counts and high redundancy by removing circuit operations that are less important for optimizing the algorithm objective, effectively reducing the search space. We demonstrate that this method enables larger VQE simulations by converging previously difficult optimizations while additionally reducing circuit resources. In the second part, we present methods for developing VQAs that are related to the quantum hardware. We introduce a new algorithm for simulating components of a quantum processor using an existing quantum computer. The goal of this application is to leverage near-term devices and algorithms to aid in the design of more powerful next-generation quantum hardware. Lastly, we present a guide for algorithm prototyping by deploying instances of VQAs on quantum computers via the cloud. We demonstrate instances of two algorithms, the quantum autoencoder and classifier, on an eight-qubit device. While further advancements in hardware and algorithms lie ahead, our work, along with developments from previous studies, represents significant progress towards realizing practical quantum advantage.