In the noisy near-term quantum computing era variational quantum algorithms are promising to explore the boundaries of quantum advantage. One prevalent instance is the variational quantum eigensolver (VQE) employed in quantum chemistry to approximate ground-state energies of molecules. The performance of VQE depends on the design of the parametrized quantum circuit, as well as the optimization algorithm used to optimize those parameters. Circuit optimization methods have been developed to generate quantum circuits to reach accurate approximations to the ground-states. In this work, we conduct an empirical comparison between two prominent adaptive quantum circuit optimization algorithms, namely qubit-ADAPT-VQE and a reinforcement learning (RL) based method, on the problem of finding the ground state energy of Lithium Hydride (LiH). In our experiment, we focus on the circuit depth generated by each circuit optimization method and the number of two-qubit quantum gates in the best-found circuit.
In the noisy near-term quantum computing era variational quantum algorithms are promising to explore the boundaries of quantum advantage. One prevalent instance is the variational quantum eigensolver (VQE) employed in quantum chemistry to approximate ground-state energies of molecules. The performance of VQE depends on the design of the parametrized quantum circuit, as well as the optimization algorithm used to optimize those parameters. Circuit optimization methods have been developed to generate quantum circuits to reach accurate approximations to the ground-states. In this work, we conduct an empirical comparison between two prominent adaptive quantum circuit optimization algorithms, namely qubit-ADAPT-VQE and a reinforcement learning (RL) based method, on the problem of finding the ground state energy of Lithium Hydride (LiH). In our experiment, we focus on the circuit depth generated by each circuit optimization method and the number of two-qubit quantum gates in the best-found circuit.
The study of Variational Quantum Eigensolvers (VQEs) has been in the spotlight in recent times as they may lead to real-world applications of near-term quantum devices. However, their performance depends on the structure of the used variational ansatz, which requires balancing the depth and expressivity of the corresponding circuit. In recent years, various methods for VQE structure optimization have been introduced but the capacities of machine learning to aid with this problem has not yet been fully investigated. In this work, we propose a reinforcement learning algorithm that autonomously explores the space of possible ans{ä}tze, identifying economic circuits which still yield accurate ground energy estimates. The algorithm is intrinsically motivated, and it incrementally improves the accuracy of the result while minimizing the circuit depth. We showcase the performance of our algorithm on the problem of estimating the ground-state energy of lithium hydride (LiH). In this well-known benchmark problem, we achieve chemical accuracy, as well as state-of-the-art results in terms of circuit depth.
Quantum chemistry and optimization are two of the most prominent applications of quantum computers. Variational quantum algorithms have been proposed for solving problems in these domains. However, the design of the quantum circuit ansatz remains a challenge. Of particular interest is developing a method to generate circuits for any given instance of a problem, not merely a circuit tailored to a specific instance of the problem. To this end, we present a reinforcement learning (RL) approach to learning a problem-dependent quantum circuit mapping, which outputs a circuit for the ground state of a Hamiltonian from a given family of parameterized Hamiltonians. For quantum chemistry, our RL framework takes as input a molecule and a discrete set of bond distances, and it outputs a bond-distance-dependent quantum circuit for arbitrary bond distances along the potential energy curve. The inherently non-greedy approach of our RL method contrasts with existing greedy approaches to adaptive, problem-tailored circuit constructions. We demonstrate its effectiveness for the four-qubit and six-qubit lithium hydride molecules, as well as an eight-qubit H4 chain. Our learned circuits are interpretable in a physically meaningful manner, thus paving the way for applying RL to the development of novel quantum circuits for the ground states of large-scale molecular systems.
In recent years, Variational Quantum Algorithms (VQAs) have emerged as a promising approach for solving optimization problems on quantum computers in the NISQ era. However, one limitation of VQAs is their reliance on fixed-structure circuits, which may not be taylored for specific problems or hardware configurations. A leading strategy to address this issue are Adaptative VQAs, which dynamically modify the circuit structure by adding and removing gates, and optimize their parameters during the training. Several Adaptative VQAs, based on heuristics such as circuit shallowness, entanglement capability and hardware compatibility, have already been proposed in the literature, but there is still lack of a systematic comparison between the different methods. In this paper, we aim to fill this gap by analyzing three Adaptative VQAs: Evolutionary Variational Quantum Eigensolver (EVQE), Variable Ansatz (VAns), already proposed in the literature, and Random Adapt-VQE (RA-VQE), a random approach we introduce as a baseline. In order to compare these algorithms to traditional VQAs, we also include the Quantum Approximate Optimization Algorithm (QAOA) in our analysis. We apply these algorithms to QUBO problems and study their performance by examining the quality of the solutions found and the computational times required. Additionally, we investigate how the choice of the hyperparameters can impact the overall performance of the algorithms, highlighting the importance of selecting an appropriate methodology for hyperparameter tuning. Our analysis sets benchmarks for Adaptative VQAs designed for near-term quantum devices and provides valuable insights to guide future research in this area.
Quantum chemistry is one of the most promising applications of quantum computers in the near future. For noisy intermediate-scale quantum devices, the quantum-classical hybrid framework based on the variational quantum eigensolver (VQE) has become the method of choice. In the literature, there are many different variants of VQE, but it is not known which one is optimal for a given molecule. For this purpose, we perform a thorough benchmarking on more than ten different kinds of VQE ansatzes (in systems up to 30 qubits), based on their performance on the energy accuracy, runtime until convergence, and number of parameters. Our results show that the ADAPT ansatz can be used to obtain more accurate energy for small systems (below 14 qubits), but it costs much more computational resources. For larger molecules, UCCSD0 has better performance. However, all the tested ansatzes can hardly reach chemical accuracy at stretched bond lengths. Our results were obtained using MindSpore Quantum, where the codes and the benchmarking toolkit are publicly available at Gitee.
Classical optimizers play a crucial role in determining the accuracy and convergence of variational quantum algorithms; leading algorithms use a near-term quantum computer to solve the ground state properties of molecules, simulate dynamics of different quantum systems, and so on. In the literature, many optimizers, each having its own architecture, have been employed expediently for different applications. In this work, we consider a few popular and efficacious optimizers and assess their performance in variational quantum algorithms for applications in quantum chemistry in a realistic noisy setting. We benchmark the optimizers with critical analysis based on quantum simulations of simple molecules, such as hydrogen, lithium hydride, beryllium hydride, water, and hydrogen fluoride. The errors in the ground state energy, dissociation energy, and dipole moment are the parameters used as yardsticks. All the simulations were carried out with an ideal quantum circuit simulator, a noisy quantum circuit simulator, and finally a noisy simulator with noise embedded from the IBM Cairo quantum device to understand the performance of the classical optimizers in ideal and realistic quantum environments. We used the standard unitary coupled cluster ansatz for simulations, and the number of qubits varied from two starting from the hydrogen molecule to ten qubits in hydrogen fluoride. Based on the performance of these optimizers in the ideal quantum circuits, the conjugate gradient, limited-memory Broyden-Fletcher-Goldfarb-Shanno bound, and sequential least squares programming optimizers are found to be the best-performing gradient-based optimizers. While constrained optimization by linear approximation (COBYLA) and Powell's conjugate direction algorithm for unconstrained optimization (POWELL) perform most efficiently among the gradient-free methods, in noisy quantum circuit conditions, simultaneous perturbation stochastic approximation, POWELL, and COBYLA are among the best-performing optimizers.
Variational Quantum Eigensolver (VQE) has emerged as a prominent hybrid quantum-classical algorithm for near-term quantum computing, particularly in applications like quantum machine learning. However, the performance of VQE is significantly constrained by the limitations of classical optimization methods employed to minimize the expectation value of the Hamiltonian. Traditional VQE approaches often suffer from slow convergence and sensitivity to initial conditions, particularly when dealing with complex, high-dimensional problems encountered in machine learning scenarios. This work introduces a novel adaptive quantum computing framework for VQE optimization, designed to dynamically adjust the quantum circuit parameters during the optimization process. By continuously monitoring the optimization progress and intelligently modifying the parameters, we aim to accelerate convergence and improve the robustness of VQE algorithms for machine learning tasks. The core idea is to shift from a static, fixed-parameter VQE to a dynamic, adaptive one. We explore various adaptive control strategies and demonstrate their potential to significantly reduce the number of iterations required to reach a solution, leading to improved computational efficiency and enabling VQE to tackle more complex machine learning problems within the constraints of current quantum hardware. The research focuses on the theoretical underpinnings and the design principles of this adaptive approach, laying the foundation for future implementations and experimental validation.