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:2002.12621 · Journal of the Physical Society of Japan

Excited State Search Using Quantum Annealing

Yuya Seki, Yuichiro Matsuzaki, Shiro Kawabata

Published Apr 7, 2021• 7 citations
arXivHTMLPDF

Abstract

Quantum annealing (QA) is one of the ways to search the ground state of the problem Hamiltonian. Here, we propose the QA scheme to search arbitrary excited states of the problem Hamiltonian. In our scheme, an $n$-th excited state of the trivial Hamiltonian is initially prepared and is adiabatically changed into an $n$-th excited state of the target Hamiltonian. Although our scheme is general such that we can search any excited states, we especially discuss the first excited state search in this paper. As a comparison, we consider a non-adiabatic scheme to find the first excited state with non-adiabatic transitions from the ground state. By solving the Lindblad master equation, we evaluate the performance of each scheme under the influence of decoherence. Our conclusion is that the adiabatic scheme show better performance than the non-adiabatic scheme as long as the coherence time of qubits is sufficiently long. These results are important for applications in the area of quantum chemistry, quantum simulation, and post-quantum cryptography.

DOI
10.7566/jpsj.90.054002

Related papers

Demonstration of the excited-state search on the D-wave quantum annealer

Takashi Imoto, Yuki Susa, Ryoji Miyazaki +2 more

Quantum annealing is a way to prepare an eigenstate of the problem Hamiltonian. Starting from an eigenstate of a trivial Hamiltonian, we slowly change the Hamiltonian to the problem Hamiltonian, and the system remains in the eigenstate of the Hamiltonian as long as the so-called adiabatic condition is satisfied. By using devices provided by D-Wave Systems Inc., there were experimental demonstrations to prepare a ground state of the problem Hamiltonian. However, up to date, there are no demonstrations to prepare the excited state of the problem Hamiltonian with quantum annealing. Here, we demonstrate the excited-state search by using the D-wave processor. The key idea is to use the reverse quantum annealing with a hot start where the initial state is the excited state of the trivial Hamiltonian. During the reverse quantum annealing, we control not only the transverse field but also the longitudinal field and slowly change the Hamiltonian to the problem Hamiltonian so that we can obtain the desired excited state. As an example of the exited state search, we adopt a two-qubit Ising model as the problem Hamiltonian and succeed to prepare the excited state. Also, we solve the shortest vector problem where the solution is embedded into the first excited state of the Ising Hamiltonian. Our results pave the way for new applications of quantum annealers to use the excited states.

arXiv:2305.15974•May 25, 2023•3 citations

Direct estimation of the energy gap between the ground state and excited state with quantum annealing

Yuichiro Matsuzaki, Hideaki Hakoshima, Kenji Sugisaki +2 more

Quantum chemistry is one of the important applications of quantum information technology.Especially, an estimation of the energy gap between a ground state and excited state of a target Hamiltonian corresponding to a molecule is essential.In the previous approach, an energy of the ground state and that of the excited state are estimated separately, and the energy gap can be calculated from the subtraction between them.Here, we propose a direct estimation of the energy gap between the ground state and excited state of the target Hamiltonian with quantum annealing.The key idea is to combine a Ramsey type measurement with the quantum annealing.This provides an oscillating signal with a frequency of the energy gap, and a Fourier transform of the signal let us know the energy gap.Based on typical parameters of superconducting qubits, we numerically investigate the performance of our scheme when we estimate an energy gap between the ground state and first excited state of the Hamiltonian.We show robustness against non-adiabatic transitions between the ground state and first-excited state.Our results pave a new way to estimate the energy gap of the Hamiltonian for quantum chemistry.

International Conference on Solid State Devices and Materials (SSDM)•Sep 29, 2020•3 citations

Quantum annealing with symmetric subspaces

Takashi Imoto, Yuya Seki, Yuichiro Matsuzaki

Quantum annealing (QA) is a promising approach for not only solving combinatorial optimization problems but also simulating quantum many-body systems such as those in condensed matter physics. However, non-adiabatic transitions constitute a key challenge in QA. The choice of the drive Hamiltonian is known to affect the performance of QA because of the possible suppression of non-adiabatic transitions. Here, we propose the use of a drive Hamiltonian that preserves the symmetry of the problem Hamiltonian for more efficient QA. Owing to our choice of the drive Hamiltonian, the solution is searched in an appropriate symmetric subspace during QA. As non-adiabatic transitions occur only inside the specific subspace, our approach can potentially suppress unwanted non-adiabatic transitions. To evaluate the performance of our scheme, we employ the XY model as the drive Hamiltonian in order to find the ground state of problem Hamiltonians that commute with the total magnetization along the $z$ axis. We find that our scheme outperforms the conventional scheme in terms of the fidelity between the target ground state and the states after QA.

arXiv:2209.09575•Sep 20, 2022•5 citations

Analysis of the shortest vector problems with quantum annealing to search the excited states

Katsuki Ura, Takashi Imoto, Tetsuro Nikuni +2 more

Abstract The shortest vector problem (SVP) is one of the lattice problems and is the mathematical basis for lattice-based cryptography, which is expected to be post-quantum cryptography. The SVP can be mapped onto the Ising problem, which in principle can be solved by quantum annealing (QA). However, one issue in solving the SVP using QA is that the solution of the SVP corresponds to the first excited state of the problem Hamiltonian. Therefore, QA, which searches for ground states, cannot provide a solution with high probability. In this paper, we propose to adopt an excited-state search of the QA to solve the shortest vector problem. We numerically show that the excited-state search provides a solution with a higher probability than the ground-state search.

arXiv:2209.03721•Japanese Journal of Applied Physics•Feb 8, 2023•7 citations

Best Annealing Path of Quantum Annealing via Efficient Adiabatic Phase Transition

Kiyotaka Murashima

Quantum Annealing (QA) has already put into practical use and considered useful for solving many social issues, such as reduction of traffic congestion and delivery optimization. But in QA, when the energy difference between the ground state and the first excited state is small, the transition probability between them increases. Therefore, in order to decrease the transition, QA has to be performed at extremely low temperatures. To simulate the situation, it has the problem in that it takes much time. Many studies are underway to accelerate QA theoretically, one of which is to incorporate non-stoquastic Hamiltonian. On the other hand, I proposed Nested Simulated Annealing (NSA) inspired by Quantum Monte Carlo (QMC). I showed the computational speedup could be achieved dramatically, by considering the idea that the effect of flipping a spin preferentially influenced the spins directly interacting with it. Although NSA was based on such classical concept of causality, the hybrid computation both quantum and classical approach worked well. In this paper, in order to discuss the relationship between NSA and non-stoquastic Hamiltonian like XX-interaction, the spins are treated as continuous variables. I derive the formula to calculate the total energy in both with a problem Hamiltonian and the perturbation Hamiltonian induced by a transverse electromagnetic field. And I will show a clear relationship between local-maxima and the convergence speed when calculating it with the binary spin. More precisely, the annealing path with the smallest local-maxima converges fast, even though it consumes fewer computational resources. Therefore, it is possible to induce an optimal adiabatic phase transition by selecting NSA parameters appropriately. This paper shows an effective method to choose the parameters when simulating QMC on a classical computer.

quant-pharXiv:2608.30282•Sep 1, 2026•0 citations

Direct estimation of the energy gap between the ground state and excited state with quantum annealing

Yuichiro Matsuzaki, Hideaki Hakoshima, Kenji Sugisaki +2 more

Abstract In quantum chemistry, it is important to estimate an energy gap between a ground state and an excited state of molecular Hamiltonians. In previous researches, it was necessary to measure the energy of the ground state and that of the excited state separately, and the energy gap was estimated from the subtraction between them. Here, we show a novel scheme to estimate such an energy gap in a more direct manner. We use a concept of a Ramsey type measurement in the quantum annealing (QA) for such a direct estimation of the energy gap. In our scheme, the measured signal oscillates with a frequency of the energy gap. To study the performance of our scheme, we perform numerical simulations. The results show our scheme is robust against non-adiabatic transitions between the ground state and first excited state. Our scheme paves the way for the practical application of QA in quantum chemistry.

arXiv:2007.10561•Japanese Journal of Applied Physics•Jan 22, 2021•23 citations
Quantum annealing (QA) is one of the ways to search the ground state of the problem Hamiltonian. Here, we propose the QA scheme to search arbitrary excited states of the problem Hamiltonian. In our scheme, an nnn-th excited state of the trivial Hamiltonian is initially prepared and is adiabatically changed into an nnn-th excited state of the target Hamiltonian. Although our scheme is general such that we can search any excited states, we especially discuss the first excited state search in this paper. As a comparison, we consider a non-adiabatic scheme to find the first excited state with non-adiabatic transitions from the ground state. By solving the Lindblad master equation, we evaluate the performance of each scheme under the influence of decoherence. Our conclusion is that the adiabatic scheme show better performance than the non-adiabatic scheme as long as the coherence time of qubits is sufficiently long. These results are important for applications in the area of quantum chemistry, quantum simulation, and post-quantum cryptography.
Quantum annealing is a way to prepare an eigenstate of the problem Hamiltonian. Starting from an eigenstate of a trivial Hamiltonian, we slowly change the Hamiltonian to the problem Hamiltonian, and the system remains in the eigenstate of the Hamiltonian as long as the so-called adiabatic condition is satisfied. By using devices provided by D-Wave Systems Inc., there were experimental demonstrations to prepare a ground state of the problem Hamiltonian. However, up to date, there are no demonstrations to prepare the excited state of the problem Hamiltonian with quantum annealing. Here, we demonstrate the excited-state search by using the D-wave processor. The key idea is to use the reverse quantum annealing with a hot start where the initial state is the excited state of the trivial Hamiltonian. During the reverse quantum annealing, we control not only the transverse field but also the longitudinal field and slowly change the Hamiltonian to the problem Hamiltonian so that we can obtain the desired excited state. As an example of the exited state search, we adopt a two-qubit Ising model as the problem Hamiltonian and succeed to prepare the excited state. Also, we solve the shortest vector problem where the solution is embedded into the first excited state of the Ising Hamiltonian. Our results pave the way for new applications of quantum annealers to use the excited states.
Quantum chemistry is one of the important applications of quantum information technology.Especially, an estimation of the energy gap between a ground state and excited state of a target Hamiltonian corresponding to a molecule is essential.In the previous approach, an energy of the ground state and that of the excited state are estimated separately, and the energy gap can be calculated from the subtraction between them.Here, we propose a direct estimation of the energy gap between the ground state and excited state of the target Hamiltonian with quantum annealing.The key idea is to combine a Ramsey type measurement with the quantum annealing.This provides an oscillating signal with a frequency of the energy gap, and a Fourier transform of the signal let us know the energy gap.Based on typical parameters of superconducting qubits, we numerically investigate the performance of our scheme when we estimate an energy gap between the ground state and first excited state of the Hamiltonian.We show robustness against non-adiabatic transitions between the ground state and first-excited state.Our results pave a new way to estimate the energy gap of the Hamiltonian for quantum chemistry.
Quantum annealing (QA) is a promising approach for not only solving combinatorial optimization problems but also simulating quantum many-body systems such as those in condensed matter physics. However, non-adiabatic transitions constitute a key challenge in QA. The choice of the drive Hamiltonian is known to affect the performance of QA because of the possible suppression of non-adiabatic transitions. Here, we propose the use of a drive Hamiltonian that preserves the symmetry of the problem Hamiltonian for more efficient QA. Owing to our choice of the drive Hamiltonian, the solution is searched in an appropriate symmetric subspace during QA. As non-adiabatic transitions occur only inside the specific subspace, our approach can potentially suppress unwanted non-adiabatic transitions. To evaluate the performance of our scheme, we employ the XY model as the drive Hamiltonian in order to find the ground state of problem Hamiltonians that commute with the total magnetization along the zzz axis. We find that our scheme outperforms the conventional scheme in terms of the fidelity between the target ground state and the states after QA.
Abstract The shortest vector problem (SVP) is one of the lattice problems and is the mathematical basis for lattice-based cryptography, which is expected to be post-quantum cryptography. The SVP can be mapped onto the Ising problem, which in principle can be solved by quantum annealing (QA). However, one issue in solving the SVP using QA is that the solution of the SVP corresponds to the first excited state of the problem Hamiltonian. Therefore, QA, which searches for ground states, cannot provide a solution with high probability. In this paper, we propose to adopt an excited-state search of the QA to solve the shortest vector problem. We numerically show that the excited-state search provides a solution with a higher probability than the ground-state search.
Quantum Annealing (QA) has already put into practical use and considered useful for solving many social issues, such as reduction of traffic congestion and delivery optimization. But in QA, when the energy difference between the ground state and the first excited state is small, the transition probability between them increases. Therefore, in order to decrease the transition, QA has to be performed at extremely low temperatures. To simulate the situation, it has the problem in that it takes much time. Many studies are underway to accelerate QA theoretically, one of which is to incorporate non-stoquastic Hamiltonian. On the other hand, I proposed Nested Simulated Annealing (NSA) inspired by Quantum Monte Carlo (QMC). I showed the computational speedup could be achieved dramatically, by considering the idea that the effect of flipping a spin preferentially influenced the spins directly interacting with it. Although NSA was based on such classical concept of causality, the hybrid computation both quantum and classical approach worked well. In this paper, in order to discuss the relationship between NSA and non-stoquastic Hamiltonian like XX-interaction, the spins are treated as continuous variables. I derive the formula to calculate the total energy in both with a problem Hamiltonian and the perturbation Hamiltonian induced by a transverse electromagnetic field. And I will show a clear relationship between local-maxima and the convergence speed when calculating it with the binary spin. More precisely, the annealing path with the smallest local-maxima converges fast, even though it consumes fewer computational resources. Therefore, it is possible to induce an optimal adiabatic phase transition by selecting NSA parameters appropriately. This paper shows an effective method to choose the parameters when simulating QMC on a classical computer.
Abstract In quantum chemistry, it is important to estimate an energy gap between a ground state and an excited state of molecular Hamiltonians. In previous researches, it was necessary to measure the energy of the ground state and that of the excited state separately, and the energy gap was estimated from the subtraction between them. Here, we show a novel scheme to estimate such an energy gap in a more direct manner. We use a concept of a Ramsey type measurement in the quantum annealing (QA) for such a direct estimation of the energy gap. In our scheme, the measured signal oscillates with a frequency of the energy gap. To study the performance of our scheme, we perform numerical simulations. The results show our scheme is robust against non-adiabatic transitions between the ground state and first excited state. Our scheme paves the way for the practical application of QA in quantum chemistry.