We propose applying the adiabatic algorithm to prepare high-energy eigenstates of integrable models on a quantum computer. We first review the standard adiabatic algorithm to prepare ground states in each magnetization sector of the prototypical XXZ Heisenberg chain. Based on the thermodynamic Bethe ansatz, we show that the algorithm circuit depth is polynomial in the number of qubits N , outperforming previous methods explicitly relying on integrability. Next, we propose a protocol to prepare arbitrary eigenstates of integrable models that satisfy certain conditions. For a given target eigenstate, we construct a suitable parent Hamiltonian written in terms of a complete set of local conserved quantities. We propose using such Hamiltonian as an input for an adiabatic algorithm. After benchmarking this construction in the case of the non-interacting XY spin chain, where we can rigorously prove its efficiency, we apply it to prepare arbitrary eigenstates of the Richardson-Gaudin models. In this case, we provide numerical evidence that the circuit depth of our algorithm is polynomial in N for all eigenstates, despite the models being interacting.
Weakly correlated electronic structures are predominant among molecules, and are routinely solved with heuristic classical methods such as the ``gold standard'' CCSD(T) coupled cluster model, incurring a formal time complexity
O(n7) in the number of molecular orbitals and with no guarantee of energy error
ε at or below chemical accuracy. In this work, a quantum algorithm is presented for ground state energy estimation of weakly correlated molecules using Trotterized time evolution, with an end-to-end quantum operations cost that scales as
O~(n4.8/ε2) in the limit of high-order product formulae when run as a low-depth, shot-noise limited algorithm, or
O~(n4.8+n3.8/ε) when scaling the simulation time
T∝1/ε. The algorithm combines adiabatic state preparation using a smoothed Gevrey schedule with eigenstate filtering via quantum prolate diagonalization (QPD). Both steps of the algorithm rely on a size-independent spectral gap assumption, which is validated by numerical studies on alanine chains with up to 64 monomers. We benchmark the performance of our eigenstate filtering algorithm on a set of 28 molecules to compare our approach against prior phase estimation algorithms, finding that QPD achieves state-of-the-art cost tradeoffs for
ε-accurate results. Physical quantum resource estimates are obtained for running Trotter step circuits with up to 40 spin-orbitals, providing a clear path for scaling up quantum simulation of chemistry on early fault-tolerant hardware.
Eigenstate filters underpin near-optimal quantum algorithms for ground-state preparation. Their realization on current quantum computers, however, poses a challenge as the filters are typically represented by deep quantum circuits. Additionally, since the filters are created probabilistically, their circuits need to be rerun many times when the associated success probability is small. Here, we describe a strategy to implement a ground-state filter on quantum hardware in the presence of noise by prepending the filter with digitized adiabatic quantum computing. The adiabatically prepared input state increases the success probability of the filter and also reduces its circuit depth requirements. At the same time, the filter enhances the accuracy of the adiabatically prepared ground state. We compare the approach to the purely adiabatic protocol through numerical simulations and experiments on the Quantinuum H1-1 quantum computer. We demonstrate a significant improvement in ground-state accuracies for paradigmatic quantum spin models.
We devise a quantum-circuit algorithm to solve the ground state and ground energy of artificial graphene. The algorithm implements a Trotterized adiabatic evolution from a purely tight-binding Hamiltonian to one including kinetic, spin-orbit, and Coulomb terms. The initial state is obtained efficiently using Gaussian-state preparation, while the readout of the ground energy is organized into seventeen sets of measurements, irrespective of the size of the problem. The total depth of the corresponding quantum circuit scales polynomially with the size of the system. A full simulation of the algorithm is performed and ground energies are obtained for lattices with up to four hexagons. Our results are benchmarked with exact diagonalization for systems with one and two hexagons. For larger systems we use the exact state vector and approximate matrix product state simulation techniques. The latter allows us to systematically trade off precision with memory and therefore to tackle larger systems. We analyze adiabatic and Trotterization errors, providing estimates for optimal periods and time discretizations given a finite accuracy. In the case of large systems we also study approximation errors.
Quantum mechanical ground states of many-body systems can be important resources for various investigations: for quantum sensing, for benchmarking quantum hardware with classically solvable states, as the initial states for nonequilibrium quantum dynamics following quenches, the simulation of quantum processes that start by coupling systems in ground states, eg, could be a process in quantum chemistry, while their approximations are required as inputs to quantum phase estimation algorithm. However, preparing ground states can be challenging; for example, it may require adiabatic switching of Hamiltonian terms slower than an inverse gap, which can be time consuming and bring in decoherence. Here we investigate the possibility of preparing a many-body entangled ground state of a certain Hamiltonian, which can be called a quantum ``problem'' Hamiltonian, using the time evolution of an initial fiducial state by another time independent ``solver'' Hamiltonian with couplings up to unit strength for a very short fixed (unit) time: a ``time efficient'' ansatz. The parameters of the solver Hamiltonian are optimised classically minimising energy as the cost function. We present a study of up to
n=14 qubit many-body states prepared using this methodology. Importantly, we find that a strategy of combining a warm start (an already prepared ground state of a
n−1 qubit Hamiltonian) and incrementally adding extra couplings of a qubit is the best scaling strategy to prepare the ground state of a
n-qubit Hamiltonian.
Hamiltonian simulations are key subroutines in adiabatic quantum computation and quantum many-body physics, where quantum dynamics often happen in the low-energy sector. Previous studies have shown that the low-energy assumption can reduce the resource requirements of standard time-independent Hamiltonian simulation algorithms. However, whether such advantages extend to time-dependent Hamiltonian simulation remains open. In this paper, we consider the adiabatic regime where the relevant low-energy subspace is spanned by a fixed number of low-energy eigenstates and separated from the rest of the spectrum by a gap. We show that, for simulating spin Hamiltonians by product formulas, the explicit system size dependence in the leading commutator-scaling term can be replaced by a low-energy scale up to logarithmic factors. Technically, we derive the low-energy simulation error with commutator scaling for product formulas by leveraging adiabatic perturbation theory to analyze the time-variant energy spectrum of the underlying Hamiltonian. We further conduct numerical experiments on adiabatic state preparation of an illustrative example system to support our theoretical findings. Finally, we prove a lower bound of query complexity for generic time-dependent Hamiltonian simulations.