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:2003.09913 · Physical Review A

Variationally scheduled quantum simulation

Shunji Matsuura, Samantha Buck, Valentin Senicourt, Arman Zaribafiyan

Published May 27, 2021• 23 citations
arXivHTMLPDF

Abstract

Eigenstate preparation is ubiquitous in quantum computing, and a standard approach for generating the lowest-energy states of a given system is by employing adiabatic state preparation (ASP). In the present work, we investigate a variational method for determining the optimal scheduling procedure within the context of ASP. In the absence of quantum error correction, running a quantum device for any meaningful amount of time causes a system to become susceptible to the loss of relevant information. Therefore, if accurate quantum states are to be successfully generated, it is crucial to find techniques that shorten the time of individual runs during iterations of annealing. We demonstrate our variational method toward this end by investigating the hydrogen and P4 molecules, as well as the Ising model problem on a two-dimensional triangular lattice. In both cases, the time required for one iteration to produce accurate results is reduced by several orders of magnitude in comparison to what is achievable via standard ASP. The significant shortening of the required time is achieved by using excited states partially during ASP. As a result, the required quantum coherence time to perform such a calculation on a quantum device becomes much less stringent with the implementation of this algorithm. In addition, our variational method is found to exhibit resilience against control errors, which are commonly encountered within the realm of quantum computing.

DOI
10.1103/physreva.103.052435

Related papers

VanQver: the variational and adiabatically navigated quantum eigensolver

Shunji Matsuura, Takeshi Yamazaki, Valentin Senicourt +2 more

The accelerated progress in manufacturing noisy, intermediate-scale quantum (NISQ) computing hardware has opened the possibility of exploring its application in transforming approaches to solving computationally challenging problems. The important limitations common among all NISQ computing technologies are the absence of error correction and the short coherence time, which limit the computational power of these systems. Shortening the required time of a single run of a quantum algorithm is essential for reducing environment-induced errors and for the efficiency of the computation. We have investigated the ability of a variational version of adiabatic state preparation (ASP) to generate an accurate state more efficiently compared to existing adiabatic methods. The standard ASP method uses a time-dependent Hamiltonian, connecting the initial Hamiltonian with the final Hamiltonian. In the current approach, a navigator Hamiltonian is introduced which has a non-zero amplitude only in the middle of the annealing process. Both the initial and navigator Hamiltonians are determined using variational methods. A Hermitian cluster operator, inspired by coupled-cluster theory and truncated to single and double excitations/de-excitations, is used as a navigator Hamiltonian. A comparative study of our variational algorithm (VanQver) with that of standard ASP, starting with a Hartree–Fock Hamiltonian, is presented. The results indicate that the introduction of the navigator Hamiltonian significantly improves the annealing time required to achieve chemical accuracy by two to three orders of magnitude. The efficiency of the method is demonstrated in the ground-state energy estimation of molecular systems, namely, H 2 , P4, and LiH.

arXiv:1810.11511•New Journal of Physics•Mar 17, 2020•13 citations

Simulation of adiabatic quantum computing for molecular ground states

Vladimir Kremenetski, Carlos Mejuto-Zaera, Stephen J. Cotton +1 more

Quantum computation promises to provide substantial speedups in many practical applications with a particularly exciting one being the simulation of quantum many-body systems. Adiabatic state preparation (ASP) is one way that quantum computers could recreate and simulate the ground state of a physical system. In this paper, we explore a novel approach for classically simulating the time dynamics of ASP with high accuracy and with only modest computational resources via an adaptive sampling configuration interaction scheme for truncating the Hilbert space to only the most important determinants. We verify that this truncation introduces negligible error and use this new approach to simulate ASP for sets of small molecular systems and Hubbard models. Furthermore, we examine two approaches to speeding up ASP when performed on quantum hardware: (i) using the complete active space configuration interaction (CASCI) wave function instead of the Hartree-Fock initial state and (ii) a nonlinear interpolation between the initial and target Hamiltonians. We find that starting with a CASCI wave function with a limited active space yields substantial speedups for many of the systems examined, while nonlinear interpolation does not. In additional, we observe interesting trends in the minimum gap location (based on the initial state) as well as how state preparation time can depend on certain molecular properties, such as the number of valence electrons. Importantly, we find that the required state preparation times do not show an immediate exponential wall that would preclude an efficient run of ASP on actual hardware.

arXiv:2103.12059•The Journal of Chemical Physics•Dec 17, 2021•15 citations

Practicality of a quantum adiabatic algorithm for chemistry applications

Etienne Granet, Khaldoon Ghanem, Henrik Dreyer

Despite its simplicity and strong theoretical guarantees, adiabatic state preparation has received considerably less interest than variational approaches for the preparation of low-energy electronic structure states. Two major reasons for this are the large number of gates required for Trotterizing time-dependent electronic structure Hamiltonians, as well as discretization errors heating the state. We show that a recently proposed randomized algorithm [E. Granet and H. Dreyer, npj Quantum Inf. 10, 82 (2024)], which implements exact adiabatic evolution without heating and with far fewer gates than Trotterization, can overcome this problem. We develop three methods for measuring the energy of the prepared state in an efficient and noise-resilient manner, yielding chemically accurate results on a four-qubit molecule in the presence of realistic gate noise, without the need for error mitigation. These findings suggest that adiabatic approaches to state preparation could play a key role in quantum chemistry simulations both in the era of noisy as well as error-corrected quantum computers.

arXiv:2407.09993•Physical Review A•Feb 18, 2025•7 citations

Gate-free state preparation for fast variational quantum eigensolver simulations

Oinam Romesh Meitei, Bryan Gard, George S. Barron +4 more

Abstract The variational quantum eigensolver is currently the flagship algorithm for solving electronic structure problems on near-term quantum computers. The algorithm involves implementing a sequence of parameterized gates on quantum hardware to generate a target quantum state, and then measuring the molecular energy. Due to finite coherence times and gate errors, the number of gates that can be implemented remains limited. In this work, we propose an alternative algorithm where device-level pulse shapes are variationally optimized for the state preparation rather than using an abstract-level quantum circuit. In doing so, the coherence time required for the state preparation is drastically reduced. We numerically demonstrate this by directly optimizing pulse shapes which accurately model the dissociation of H2 and HeH+, and we compute the ground state energy for LiH with four transmons where we see reductions in state preparation times of roughly three orders of magnitude compared to gate-based strategies.

npj Quantum Information•Oct 27, 2021•77 citations

Variational determination of penalty parameters in quantum annealing

Ji-Qian Qin, Yu Yunlong, Xiang‐Bin Wang

Abstract Quantum annealing (QA) offers a promising approach for solving constrained combinatorial optimization on near-term quantum devices. It encodes solutions into the ground states of the Ising problem Hamiltonians through penalty terms and penalty parameters to enforce constraints. We propose a variational determination framework to address the issue of penalty parameter selection through three progressively generalized methods: the Frozen method variationally adjusts parameters in a tunable Hamiltonian to prepare evolved states minimizing the energy of a target Hamiltonian with Frozen parameters; the Time-Transfer method applies optimized parameters to longer annealing times; and the Full-Transfer method extends this approach across both system sizes and annealing durations. The effectiveness of these methods stems from energy minimization steering the evolution toward the low-energy subspace. Evaluated on vertex cover problems over 40 randomly generated 12-vertex 3-regular graphs, the Frozen method improves the average single-run success probability from 0.27 ± 0.02 to 0.62 ± 0.03 at t a = 10 , and reduces the average number of runs required for 99.9% success probability by 3.8 times at t a = 2 (including optimization overhead). Crucially, both Time-Transfer method and Full-Transfer method achieve single-run fidelity improvements comparable to the Frozen method, while reducing the number of runs required for 99.9% success probability at t a = 2.5 by 6.63 times and 6.4 times, respectively. The speedup of the Time-Transfer method excludes initial optimization at t a = 2 , whereas Full-Transfer method provides end-to-end acceleration. Our variational framework establishes that optimization-informed short-time QA can match the performance of extended schedules, offering a practical approach for current quantum devices.

Quantum Science and Technology•Dec 23, 2025•1 citation

Progress towards practical quantum variational algorithms

Dave Wecker, Matthew B. Hastings, Matthias Troyer

The preparation of quantum states using short quantum circuits is one of the most promising near-term applications of small quantum computers, especially if the circuit is short enough and the fidelity of gates high enough that it can be executed without quantum error correction. Such quantum state preparation can be used in variational approaches, optimizing parameters in the circuit to minimize the energy of the constructed quantum state for a given problem Hamiltonian. For this purpose we propose a simple-to-implement class of quantum states motivated by adiabatic state preparation. We test its accuracy and determine the required circuit depth for a Hubbard model on ladders with up to 12 sites (24 spin orbitals), and for small molecules. We find that this ansatz converges faster than previously proposed schemes based on unitary coupled clusters. While the required number of measurements is astronomically large for quantum chemistry applications to molecules, applying the variational approach to the Hubbard model (and related models) is found to be far less demanding and potentially practical on small quantum computers. We also discuss another application of quantum state preparation using short quantum circuits, to prepare trial ground states of models faster than using adiabatic state preparation.

arXiv:1507.08969•Physical Review A•Oct 2, 2015•716 citations
Eigenstate preparation is ubiquitous in quantum computing, and a standard approach for generating the lowest-energy states of a given system is by employing adiabatic state preparation (ASP). In the present work, we investigate a variational method for determining the optimal scheduling procedure within the context of ASP. In the absence of quantum error correction, running a quantum device for any meaningful amount of time causes a system to become susceptible to the loss of relevant information. Therefore, if accurate quantum states are to be successfully generated, it is crucial to find techniques that shorten the time of individual runs during iterations of annealing. We demonstrate our variational method toward this end by investigating the hydrogen and P4 molecules, as well as the Ising model problem on a two-dimensional triangular lattice. In both cases, the time required for one iteration to produce accurate results is reduced by several orders of magnitude in comparison to what is achievable via standard ASP. The significant shortening of the required time is achieved by using excited states partially during ASP. As a result, the required quantum coherence time to perform such a calculation on a quantum device becomes much less stringent with the implementation of this algorithm. In addition, our variational method is found to exhibit resilience against control errors, which are commonly encountered within the realm of quantum computing.
The accelerated progress in manufacturing noisy, intermediate-scale quantum (NISQ) computing hardware has opened the possibility of exploring its application in transforming approaches to solving computationally challenging problems. The important limitations common among all NISQ computing technologies are the absence of error correction and the short coherence time, which limit the computational power of these systems. Shortening the required time of a single run of a quantum algorithm is essential for reducing environment-induced errors and for the efficiency of the computation. We have investigated the ability of a variational version of adiabatic state preparation (ASP) to generate an accurate state more efficiently compared to existing adiabatic methods. The standard ASP method uses a time-dependent Hamiltonian, connecting the initial Hamiltonian with the final Hamiltonian. In the current approach, a navigator Hamiltonian is introduced which has a non-zero amplitude only in the middle of the annealing process. Both the initial and navigator Hamiltonians are determined using variational methods. A Hermitian cluster operator, inspired by coupled-cluster theory and truncated to single and double excitations/de-excitations, is used as a navigator Hamiltonian. A comparative study of our variational algorithm (VanQver) with that of standard ASP, starting with a Hartree–Fock Hamiltonian, is presented. The results indicate that the introduction of the navigator Hamiltonian significantly improves the annealing time required to achieve chemical accuracy by two to three orders of magnitude. The efficiency of the method is demonstrated in the ground-state energy estimation of molecular systems, namely, H 2 , P4, and LiH.
Quantum computation promises to provide substantial speedups in many practical applications with a particularly exciting one being the simulation of quantum many-body systems. Adiabatic state preparation (ASP) is one way that quantum computers could recreate and simulate the ground state of a physical system. In this paper, we explore a novel approach for classically simulating the time dynamics of ASP with high accuracy and with only modest computational resources via an adaptive sampling configuration interaction scheme for truncating the Hilbert space to only the most important determinants. We verify that this truncation introduces negligible error and use this new approach to simulate ASP for sets of small molecular systems and Hubbard models. Furthermore, we examine two approaches to speeding up ASP when performed on quantum hardware: (i) using the complete active space configuration interaction (CASCI) wave function instead of the Hartree-Fock initial state and (ii) a nonlinear interpolation between the initial and target Hamiltonians. We find that starting with a CASCI wave function with a limited active space yields substantial speedups for many of the systems examined, while nonlinear interpolation does not. In additional, we observe interesting trends in the minimum gap location (based on the initial state) as well as how state preparation time can depend on certain molecular properties, such as the number of valence electrons. Importantly, we find that the required state preparation times do not show an immediate exponential wall that would preclude an efficient run of ASP on actual hardware.
Despite its simplicity and strong theoretical guarantees, adiabatic state preparation has received considerably less interest than variational approaches for the preparation of low-energy electronic structure states. Two major reasons for this are the large number of gates required for Trotterizing time-dependent electronic structure Hamiltonians, as well as discretization errors heating the state. We show that a recently proposed randomized algorithm [E. Granet and H. Dreyer, npj Quantum Inf. 10, 82 (2024)], which implements exact adiabatic evolution without heating and with far fewer gates than Trotterization, can overcome this problem. We develop three methods for measuring the energy of the prepared state in an efficient and noise-resilient manner, yielding chemically accurate results on a four-qubit molecule in the presence of realistic gate noise, without the need for error mitigation. These findings suggest that adiabatic approaches to state preparation could play a key role in quantum chemistry simulations both in the era of noisy as well as error-corrected quantum computers.
Abstract The variational quantum eigensolver is currently the flagship algorithm for solving electronic structure problems on near-term quantum computers. The algorithm involves implementing a sequence of parameterized gates on quantum hardware to generate a target quantum state, and then measuring the molecular energy. Due to finite coherence times and gate errors, the number of gates that can be implemented remains limited. In this work, we propose an alternative algorithm where device-level pulse shapes are variationally optimized for the state preparation rather than using an abstract-level quantum circuit. In doing so, the coherence time required for the state preparation is drastically reduced. We numerically demonstrate this by directly optimizing pulse shapes which accurately model the dissociation of H2 and HeH+, and we compute the ground state energy for LiH with four transmons where we see reductions in state preparation times of roughly three orders of magnitude compared to gate-based strategies.
Abstract Quantum annealing (QA) offers a promising approach for solving constrained combinatorial optimization on near-term quantum devices. It encodes solutions into the ground states of the Ising problem Hamiltonians through penalty terms and penalty parameters to enforce constraints. We propose a variational determination framework to address the issue of penalty parameter selection through three progressively generalized methods: the Frozen method variationally adjusts parameters in a tunable Hamiltonian to prepare evolved states minimizing the energy of a target Hamiltonian with Frozen parameters; the Time-Transfer method applies optimized parameters to longer annealing times; and the Full-Transfer method extends this approach across both system sizes and annealing durations. The effectiveness of these methods stems from energy minimization steering the evolution toward the low-energy subspace. Evaluated on vertex cover problems over 40 randomly generated 12-vertex 3-regular graphs, the Frozen method improves the average single-run success probability from 0.27 ± 0.02 to 0.62 ± 0.03 at t a = 10 , and reduces the average number of runs required for 99.9% success probability by 3.8 times at t a = 2 (including optimization overhead). Crucially, both Time-Transfer method and Full-Transfer method achieve single-run fidelity improvements comparable to the Frozen method, while reducing the number of runs required for 99.9% success probability at t a = 2.5 by 6.63 times and 6.4 times, respectively. The speedup of the Time-Transfer method excludes initial optimization at t a = 2 , whereas Full-Transfer method provides end-to-end acceleration. Our variational framework establishes that optimization-informed short-time QA can match the performance of extended schedules, offering a practical approach for current quantum devices.
The preparation of quantum states using short quantum circuits is one of the most promising near-term applications of small quantum computers, especially if the circuit is short enough and the fidelity of gates high enough that it can be executed without quantum error correction. Such quantum state preparation can be used in variational approaches, optimizing parameters in the circuit to minimize the energy of the constructed quantum state for a given problem Hamiltonian. For this purpose we propose a simple-to-implement class of quantum states motivated by adiabatic state preparation. We test its accuracy and determine the required circuit depth for a Hubbard model on ladders with up to 12 sites (24 spin orbitals), and for small molecules. We find that this ansatz converges faster than previously proposed schemes based on unitary coupled clusters. While the required number of measurements is astronomically large for quantum chemistry applications to molecules, applying the variational approach to the Hubbard model (and related models) is found to be far less demanding and potentially practical on small quantum computers. We also discuss another application of quantum state preparation using short quantum circuits, to prepare trial ground states of models faster than using adiabatic state preparation.