This content will become publicly available on April 1, 2027

Title: Hamiltonian-reconstruction distance as a success metric for the variational quantum eigensolver
Abstract The variational quantum eigensolver (VQE) is a hybrid quantum–classical algorithm for quantum simulation that can be run on near-term quantum hardware. A challenge in VQE—as well as any other heuristic algorithm for finding ground states of Hamiltonians—is to know how close the algorithm’s output solution is to the true ground state, when we do not know what the true ground state or ground-state energy is. This is especially important in iterative algorithms such as VQE, where we need to decide when to stop iterating. Stopping when the current solution energy no longer changes rapidly from one iteration to the next is a common choice but in many situations can lead to stopping too early and outputting an incorrect result. Recent developments in Hamiltonian reconstruction—the inference of a Hamiltonian given an eigenstate—give a tool that can be used to assess the quality of a variational solution to a Hamiltonian-eigensolving problem: a metric quantifying the distance between the problem Hamiltonian and the reconstructed Hamiltonian can give an indication of whether the variational solution is an eigenstate, which can (as a special case) indicate if the variational solution is not the ground state. Crucially, computing the Hamiltonian-reconstruction (HR) distance does not rely on knowing the true ground state or ground-state energy. We propose and study using the HR distance as a metric for assessing the success of VQE eigensolving. In numerical simulations and in demonstrations on a cloud-based trapped-ion quantum computer, we show that for examples of both one-dimensional transverse-field-Ising (11 qubits) and two-dimensionalJ1–J2transverse-field-Ising (6 qubits) spin problems, the HR distance gives a helpful indication of whether VQE has yet found the ground state or not. Our demonstrations included cases where the energy plateaus as a function of the VQE iteration, which could have resulted in erroneous early stopping of the VQE algorithm, but where the HR distance correctly suggests to continue iterating. We find that HR distance has a useful correlation with the fidelity (i.e. state overlap) between the VQE solution and the true ground state, and with the energy difference between VQE solution’s energy and the true ground-state energy. Our work suggests that HR distance may be a useful tool for assessing success in VQE, including on noisy quantum processors in practice.  more » « less
Award ID(s):
2118310
PAR ID:
10710322
Author(s) / Creator(s):
; ; ; ; ; ;
Publisher / Repository:
IOP Science
Date Published:
Journal Name:
Quantum Science and Technology
Volume:
11
Issue:
2
ISSN:
2058-9565
Page Range / eLocation ID:
025035
Subject(s) / Keyword(s):
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    We describe the contextual subspace variational quantum eigensolver (CS-VQE), a hybrid quantum-classical algorithm for approximating the ground state energy of a Hamiltonian. The approximation to the ground state energy is obtained as the sum of two contributions. The first contribution comes from a noncontextual approximation to the Hamiltonian, and is computed classically. The second contribution is obtained by using the variational quantum eigensolver (VQE) technique to compute a contextual correction on a quantum processor. In general the VQE computation of the contextual correction uses fewer qubits and measurements than the VQE computation of the original problem. Varying the number of qubits used for the contextual correction adjusts the quality of the approximation. We simulate CS-VQE on tapered Hamiltonians for small molecules, and find that the number of qubits required to reach chemical accuracy can be reduced by more than a factor of two. The number of terms required to compute the contextual correction can be reduced by more than a factor of ten, without the use of other measurement reduction schemes. This indicates that CS-VQE is a promising approach for eigenvalue computations on noisy intermediate-scale quantum devices. 
    more » « less
  2. Abstract A hardware‐efficient optimization scheme is presented for quantum chemistry calculations, utilizing the Sampled Quantum Diagonalization (SQD) method. This algorithm, optimized SQD (SQDOpt), combines the classical Davidson method technique with added multi‐basis measurements to optimize a quantum Ansatz on hardware using a fixed number of measurements per optimization step. This addresses the key challenge associated with other quantum chemistry optimization protocols, namely Variational Quantum Eigensolver (VQE), which must measure in hundreds to thousands of noncommuting Pauli terms to estimate energy on hardware, even for molecules with less than 20 qubits. Numerical results for various molecules, including hydrogen chains, water, and methane, demonstrate the efficacy of this method compared to classical and quantum variational approaches, and the performance on theibm‐clevelandquantum hardware is confirmed, where instances are found where SQDOpt either matches or exceeds the solution quality of practical implementations of noiseless VQE. A runtime scaling indicates that SQDOpt on quantum hardware is competitive with classical state‐of‐the‐art methods, with a crossover point of 1.5 seconds/iteration for the SQDOpt on quantum hardware and classically simulated VQE with the 20‐qubit molecule. These findings suggest that the proposed SQDOpt framework offers a scalable and robust pathway for quantum chemistry simulations on noisy intermediate‐scale quantum (NISQ) devices. 
    more » « less
  3. Quantum chemistry is a promising application for noisy intermediate-scale quantum (NISQ) devices. However, quantum computers have thus far not succeeded in providing solutions to problems of real scientific significance, with algorithmic advances being necessary to fully utilise even the modest NISQ machines available today. We discuss a method of ground state energy estimation predicated on a partitioning the molecular Hamiltonian into two parts: one that is noncontextual and can be solved classically, supplemented by a contextual component that yields quantum corrections obtained via a Variational Quantum Eigensolver (VQE) routine. This approach has been termed Contextual Subspace VQE (CS-VQE), but there are obstacles to overcome before it can be deployed on NISQ devices. The problem we address here is that of the ansatz - a parametrized quantum state over which we optimize during VQE. It is not initially clear how a splitting of the Hamiltonian should be reflected in our CS-VQE ansätze. We propose a 'noncontextual projection' approach that is illuminated by a reformulation of CS-VQE in the stabilizer formalism. This defines an ansatz restriction from the full electronic structure problem to the contextual subspace and facilitates an implementation of CS-VQE that may be deployed on NISQ devices. We validate the noncontextual projection ansatz using a quantum simulator, with results obtained herein for a suite of trial molecules. 
    more » « less
  4. null (Ed.)
    Quantum computers and simulators may offer significant advantages over their classical counterparts, providing insights into quantum many-body systems and possibly improving performance for solving exponentially hard problems, such as optimization and satisfiability. Here, we report the implementation of a low-depth Quantum Approximate Optimization Algorithm (QAOA) using an analog quantum simulator. We estimate the ground-state energy of the Transverse Field Ising Model with long-range interactions with tunable range, and we optimize the corresponding combinatorial classical problem by sampling the QAOA output with high-fidelity, single-shot, individual qubit measurements. We execute the algorithm with both an exhaustive search and closed-loop optimization of the variational parameters, approximating the ground-state energy with up to 40 trapped-ion qubits. We benchmark the experiment with bootstrapping heuristic methods scaling polynomially with the system size. We observe, in agreement with numerics, that the QAOA performance does not degrade significantly as we scale up the system size and that the runtime is approximately independent from the number of qubits. We finally give a comprehensive analysis of the errors occurring in our system, a crucial step in the path forward toward the application of the QAOA to more general problem instances. 
    more » « less
  5. We propose a momentum-space based variational quantum eigensolver (VQE) framework for simulating quasiparticle excitations in interacting quantum many-body systems on near-term quantum devices. Leveraging translational invariance and other symmetries of the Hamiltonian, we reconstruct the momentum-resolved quasiparticle excitation spectrum through targeted simulation of low-lying excited states using VQE. We construct a translationally symmetric variational ansatz designed to evolve a free-fermion particle-hole excited state with definite momentum q to an excited state of the interacting system at the same momentum, employing a fermionic fast Fourier transform (FFFT) circuit coupled to a Hamiltonian Variational Ansatz (HVA) circuit. Even though the particle number is not explicitly conserved in the variational ansatz, the correct quasiparticle state is reached by energetic optimization. We benchmark the performance of the proposed VQE implementation on the XXZ Hamiltonian, which maps onto the Tomonaga-Luttinger liquid in the fermionic representation. Our numerical results show that VQE can capture the low-lying excitation spectrum of the bosonic quasiparticle/two-spinon dispersion of this model at various interaction strengths. We estimate the renormalized velocity of the quasiparticles by calculating the slope of the dispersion near zero momentum using the VQE-optimized energies at different system sizes, and demonstrate that it closely matches theoretical results obtained from Bethe ansatz. Finally, we highlight extensions of our proposed VQE implementation to simulate quasiparticles in other interacting quantum many-body systems. 
    more » « less