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:1007.3294 · New Journal of Physics

Testing quantum adiabaticity with quench echo

H T Quan, W H Zurek

Published Sep 15, 2010• 38 citations
arXivHTMLPDF

Abstract

Adiabaticity of quantum evolution is important in many settings; one example is adiabatic quantum computation (AQC). Nevertheless, to date, there is no effective method available for testing the adiabaticity of the evolution for the case where the eigenenergies of the driven Hamiltonian are not known. We propose a simple method for checking the adiabaticity of a quantum process for an arbitrary quantum system. We further propose an operational method for finding more efficient protocols that approximate adiabaticity, and suggest a 'uniformly adiabatic' quench scheme based on the Kibble–Zurek mechanism for the case where the initial and final Hamiltonians are given. This method should help in implementing AQC and other tasks where preserving the system in the ground state of a time-dependent Hamiltonian is desired.

DOI
10.1088/1367-2630/12/9/093025

Related papers

An Alternative Approach to Construct the Initial Hamiltonian of the Adiabatic Quantum Computation

Qian-Heng Duan, Shuo Zhang, Wei Wu +1 more

The adiabatic quantum computation (AQC) has been proven to be equivalent to the standard circuit model. Conventionally, AQC evolves from the initial Hamiltonian which has a uniform equal superposition of the computational basis to the final Hamiltonian whose ground state encodes the solution to a computation problem. We propose an alternative approach to construct the initial Hamiltonian of the AQC which has an unequal superposition of the possible solutions to the problem and show that an educated guess can improve the performance of AQC.

Chinese Physics Letters•Jan 1, 2013•19 citations

Dynamics of Quantum Phase Transitions: Quantum Kibble-Zurek Mechanism

Jacek Dziarmaga

Ideally, in an adiabatic quantum computation or quantum state preparation, a simple ground state of an initial Hamiltonian is evolved adiabatically to an interesting ground state of a final Hamiltonian. Unfortunately, the simple and the interesting are often different enough to be separated by a quantum phase transition. Due to a vanishing energy gap between the ground state and excited states at the critical point, near the transition the adiabaticity is bound to fail. This failure is quantified by a quantum version of the Kibble-Zurek mechanism (KZM). In these notes I introduce KZM in its general textbook form, based on adiabatic/impulse approximation, and then support the picture by an exact solution of the integrable transverse field quantum Ising chain and an approximate one of the non-integrable Bose-Hubbard model. The last model illustrates typical problems with adiabatic quantum state preparation that are encoutered in atomic quantum simulators.

•Jul 22, 2015•0 citations

Speed-up of Neuromorphic Adiabatic Quantum Computation by Local Adiabatic Evolution

Mitsunaga Kinjo, Katsuhiko Shimabukuro

Farhi et al. have proposed an adiabatic quantum computation (AQC), which can be applied to NP-problems if one can know an appropriate Hamiltonian for a target problem. We have proposed a neuromorphic adiabatic quantum computation (NAQC) as the AQC with energy dissipation and an efficient method for designing a final Hamiltonian in consideration of the analogy with a neural network. The NAQC can be applied to optimization problems if its cost function can be expressed in a quadratic form. And successful operations have been confirmed by numerical simulations. In addition, local adiabatic evolution for quantum search have proposed by Roland et al. in order to speed-up the calculation time. In this paper, we show preliminary results for NAQC with local adiabatic evolution by numerical simulations.

IEEE International Symposium on Multiple-Valued Logic (ISMVL)•May 1, 2011•1 citation

Thermal Noise on Adiabatic Quantum Computation

Man‐Hong Yung

The success of adiabatic quantum computation (AQC) depends crucially on the ability to maintain the quantum computer in the ground state of the evolution Hamiltonian. The computation process has to be sufficiently slow as restricted by the minimal energy gap. However, at finite temperatures, it might need to be fast enough to avoid thermal excitations. The question is, how fast does it need to be? The structure of evolution Hamiltonians for AQC is generally too complicated for answering this question. Here we model an adiabatic quantum computer as a (parametrically driven) harmonic oscillator. The advantages of this model are (1) it offers high flexibility for quantitative analysis on the thermal effect, (2) the results qualitatively agree with previous numerical calculation, and (3) it could be experimentally verified with quantum electronic circuits.

arXiv:0807.4819•Jul 30, 2008•4 citations

Quantum Computation by Adiabatic Evolution

Edward Farhi, Jeffrey Goldstone, Sam Gutmann +1 more

We give a quantum algorithm for solving instances of the satisfiability problem, based on adiabatic evolution. The evolution of the quantum state is governed by a time-dependent Hamiltonian that interpolates between an initial Hamiltonian, whose ground state is easy to construct, and a final Hamiltonian, whose ground state encodes the satisfying assignment. To ensure that the system evolves to the desired final ground state, the evolution time must be big enough. The time required depends on the minimum energy difference between the two lowest states of the interpolating Hamiltonian. We are unable to estimate this gap in general. We give some special symmetric cases of the satisfiability problem where the symmetry allows us to estimate the gap and we show that, in these cases, our algorithm runs in polynomial time.

arXiv:quant-ph/0001106•Jan 28, 2000•2,419 citations

Adiabatic Quantum Computation With Flux Qubits, First Experimental Results

S. H. W. van der Ploeg, A. Izmalkov, M. Grajcar +10 more

Controllable adiabatic evolution of a multi-qubit system can be used for adiabatic quantum computation (AQC). This evolution ends at a configuration where the Hamiltonian of the system encodes the solution of the problem to be solved. As a first steps towards realization of AQC we have investigated two, three and four flux qubit systems. These systems were characterized by making use of a radio-frequency method. We designed two-qubit systems with coupling energies up to several kelvins. For the three-flux-qubit systems we determined the complete ground-state flux diagram in the three dimensional flux space around the qubits common degeneracy point. We show that the system's Hamiltonian can be completely reconstructed from our measurements. Our concept for the implementation of AQC, by making use of flux qubits, is discussed.

arXiv:cond-mat/0702580•IEEE Transactions on Applied Superconductivity•Jun 1, 2007•20 citations
Adiabaticity of quantum evolution is important in many settings; one example is adiabatic quantum computation (AQC). Nevertheless, to date, there is no effective method available for testing the adiabaticity of the evolution for the case where the eigenenergies of the driven Hamiltonian are not known. We propose a simple method for checking the adiabaticity of a quantum process for an arbitrary quantum system. We further propose an operational method for finding more efficient protocols that approximate adiabaticity, and suggest a 'uniformly adiabatic' quench scheme based on the Kibble–Zurek mechanism for the case where the initial and final Hamiltonians are given. This method should help in implementing AQC and other tasks where preserving the system in the ground state of a time-dependent Hamiltonian is desired.
The adiabatic quantum computation (AQC) has been proven to be equivalent to the standard circuit model. Conventionally, AQC evolves from the initial Hamiltonian which has a uniform equal superposition of the computational basis to the final Hamiltonian whose ground state encodes the solution to a computation problem. We propose an alternative approach to construct the initial Hamiltonian of the AQC which has an unequal superposition of the possible solutions to the problem and show that an educated guess can improve the performance of AQC.
Ideally, in an adiabatic quantum computation or quantum state preparation, a simple ground state of an initial Hamiltonian is evolved adiabatically to an interesting ground state of a final Hamiltonian. Unfortunately, the simple and the interesting are often different enough to be separated by a quantum phase transition. Due to a vanishing energy gap between the ground state and excited states at the critical point, near the transition the adiabaticity is bound to fail. This failure is quantified by a quantum version of the Kibble-Zurek mechanism (KZM). In these notes I introduce KZM in its general textbook form, based on adiabatic/impulse approximation, and then support the picture by an exact solution of the integrable transverse field quantum Ising chain and an approximate one of the non-integrable Bose-Hubbard model. The last model illustrates typical problems with adiabatic quantum state preparation that are encoutered in atomic quantum simulators.
Farhi et al. have proposed an adiabatic quantum computation (AQC), which can be applied to NP-problems if one can know an appropriate Hamiltonian for a target problem. We have proposed a neuromorphic adiabatic quantum computation (NAQC) as the AQC with energy dissipation and an efficient method for designing a final Hamiltonian in consideration of the analogy with a neural network. The NAQC can be applied to optimization problems if its cost function can be expressed in a quadratic form. And successful operations have been confirmed by numerical simulations. In addition, local adiabatic evolution for quantum search have proposed by Roland et al. in order to speed-up the calculation time. In this paper, we show preliminary results for NAQC with local adiabatic evolution by numerical simulations.
The success of adiabatic quantum computation (AQC) depends crucially on the ability to maintain the quantum computer in the ground state of the evolution Hamiltonian. The computation process has to be sufficiently slow as restricted by the minimal energy gap. However, at finite temperatures, it might need to be fast enough to avoid thermal excitations. The question is, how fast does it need to be? The structure of evolution Hamiltonians for AQC is generally too complicated for answering this question. Here we model an adiabatic quantum computer as a (parametrically driven) harmonic oscillator. The advantages of this model are (1) it offers high flexibility for quantitative analysis on the thermal effect, (2) the results qualitatively agree with previous numerical calculation, and (3) it could be experimentally verified with quantum electronic circuits.
We give a quantum algorithm for solving instances of the satisfiability problem, based on adiabatic evolution. The evolution of the quantum state is governed by a time-dependent Hamiltonian that interpolates between an initial Hamiltonian, whose ground state is easy to construct, and a final Hamiltonian, whose ground state encodes the satisfying assignment. To ensure that the system evolves to the desired final ground state, the evolution time must be big enough. The time required depends on the minimum energy difference between the two lowest states of the interpolating Hamiltonian. We are unable to estimate this gap in general. We give some special symmetric cases of the satisfiability problem where the symmetry allows us to estimate the gap and we show that, in these cases, our algorithm runs in polynomial time.
Controllable adiabatic evolution of a multi-qubit system can be used for adiabatic quantum computation (AQC). This evolution ends at a configuration where the Hamiltonian of the system encodes the solution of the problem to be solved. As a first steps towards realization of AQC we have investigated two, three and four flux qubit systems. These systems were characterized by making use of a radio-frequency method. We designed two-qubit systems with coupling energies up to several kelvins. For the three-flux-qubit systems we determined the complete ground-state flux diagram in the three dimensional flux space around the qubits common degeneracy point. We show that the system's Hamiltonian can be completely reconstructed from our measurements. Our concept for the implementation of AQC, by making use of flux qubits, is discussed.