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

Quantum and classical dynamics in adiabatic computation

Philip J. D. Crowley, Tanja Đurić, Walter Vinci, Paul A. Warburton, Andrew G. Green

Published Oct 15, 2014• 23 citations
arXivHTMLPDF

Abstract

Adiabatic transport provides a powerful way to manipulate quantum states. By preparing a system in a readily initialized state and then slowly changing its Hamiltonian, one may achieve quantum states that would otherwise be inaccessible. Moreover, a judicious choice of final Hamiltonian whose ground state encodes the solution to a problem allows adiabatic transport to be used for universal quantum computation. However, the dephasing effects of the environment limit the quantum correlations that an open system can support and degrade the power of such adiabatic computation. We quantify this effect by allowing the system to evolve over a restricted set of quantum states, providing a link between physically inspired classical optimization algorithms and quantum adiabatic optimization. This perspective allows us to develop benchmarks to bound the quantum correlations harnessed by an adiabatic computation. We apply these to the D-Wave Vesuvius machine with revealing---though inconclusive---results.

DOI
10.1103/physreva.90.042317

Related papers

From quantum circuits to adiabatic algorithms

M. Stewart Siu

This paper explores several aspects of the adiabatic quantum-computation model. We first show a way that directly maps any arbitrary circuit in the standard quantum-computing model to an adiabatic algorithm of the same depth. Specifically, we look for a smooth time-dependent Hamiltonian whose unique ground state slowly changes from the initial state of the circuit to its final state. Since this construction requires in general an $n$-local Hamiltonian, we will study whether approximation is possible using previous results on ground-state entanglement and perturbation theory. Finally we will point out how the adiabatic model can be relaxed in various ways to allow for 2-local partially adiabatic algorithms as well as 2-local holonomic quantum algorithms.

arXiv:quant-ph/0409024•Physical Review A•Jun 14, 2005•35 citations

Entanglement and Thermalization in Many Body Quantum Systems

Philip J. D. Crowley

In this thesis we study problems relating the the structure and simulation of entangled many body quantum systems, their utility in adiabatic quantum computation, and the influence of the environment in thermalizing the system and degrading the usefulness of quantum dynamics in this setting. We then study a particular strongly coupled many body quantum system in order to better understand when quantum systems do not thermalize in this manner. In chapter 2 of this thesis we study the properties of quantum dynamics restricted to an efficiently representable sub-manifold of quantum states both the finite and infinite chain of spin- 1=2 subsystems. We investigate the trade-off between gains in efficiency due to this restriction against losses in fidelity. We find the integration to be very stable and shows significant gains in efficiency compared to the naively related matrix product states. However, much of this advantage is offset by a significant reduction in fidelity. We investigate the effect of explicit symmetry breaking in the ansatz and formulate the principles for determining when correlator product states may be a useful tool. We find that scaling with overlap/bond order may be more stable with correlator product states allowing a more efficient extraction of critical exponents and present an example in which the use of correlator product states is orders of magnitude quicker than matrix product states. In chapters 3, 4 and 5 we extend this picture to allow for the study of the dissipative and decohering dynamics of a quantum system interacting with a bath, and pay particular reference to its effect on adiabatic quantum computation. In chapter 3 we consider a system of mutually interacting superconducting flux qubits coupled to a thermal bath that generalises the dissipative model of Landau-Lifschitz-Gilbert to the case of anisotropic bath couplings. We show that the dissipation acts to bias the quantum trajectories towards a reduced phase space. We study the model in the context of the D-Wave computing device and recover dynamics closely related to several models proposed on phenomenological grounds. In chapter 4 we extend this analysis to study explicitly the influence of dissipative dynamics on the lifetime of entanglement. In chapter 5 we apply this understanding to develop a methodology for benchmarking the quantum correlations harnessed by an adiabatic computation and apply this process to the D-Wave Vesuvius machine. Further developing this interest in the effect of thermalisation of quantum dynamics in chapter 6 we consider systems which fail to thermalise even in the presence of strong coupling to their surroundings. This many body localised behaviour has been recently established to be a robust phase of matter in the presence of strong disorder in one dimension. Here we show the the low lying energy states of a many body system contain immobile excitations, this immobility results in an transition in the character of low lying eigenstates at arbitrarily weak disorder. This represents a novel appearance of localising behaviour in many body systems. Finally we consider possible avenues for future work stemming from this thesis.

•Apr 28, 2017•2 citations

Exploring adiabatic quantum trajectories via optimal control

Constantin Brif, Matthew D Grace, Mohan Sarovar +1 more

Adiabatic quantum computation employs a slow change of a time-dependent control function (or functions) to interpolate between an initial and final Hamiltonian, which helps to keep the system in the instantaneous ground state. When the evolution time is finite, the degree of adiabaticity (quantified in this work as the average ground-state population during evolution) depends on the particulars of a dynamic trajectory associated with a given set of control functions. We use quantum optimal control theory with a composite objective functional to numerically search for controls that achieve the target final state with a high fidelity while simultaneously maximizing the degree of adiabaticity. Exploring the properties of optimal adiabatic trajectories in model systems elucidates the dynamic mechanisms that suppress unwanted excitations from the ground state. Specifically, we discover that the use of multiple control functions makes it possible to access a rich set of dynamic trajectories, some of which attain a significantly improved performance (in terms of both fidelity and adiabaticity) through the increase of the energy gap during most of the evolution time.

arXiv:1310.3443•New Journal of Physics•Jun 24, 2014•35 citations

Accelerated adiabatic quantum control

Francesco Petiziol

The challenge to fully grasp and to harness the bizarre phenomena which take place in the quantum realm is crucially linked to the ability to engineer and manipulate quantum systems with high precision. The scientific progress in this direction is opening new routes for the investigation of fundamental quantum physics, and it is at the same time paving the way to the development of the first quantum technologies. \n\nThis thesis is dedicated to the search of strategies for high-fidelity and noise-tolerant quantum control.\nA versatile theoretical framework is set up for the design of optimized control protocols based on accelerated adiabatic processes. The benefits of the adiabatic dynamics, rooted in its intrinsic stability versus control imperfections, are released from the requirement of slow evolution: this is achieved thanks to the theoretical construction of accelerating control Hamiltonians which dynamically counteract deviations from the target dynamics. Our framework provides a methodical way to engineer these Hamiltonians by introducing fast modulations of the initially-available control parameters, and it results from the interplay between the theory of counterdiabatic fields and Floquet-Magnus average Hamiltonian theory. As compared to other shortcut-to-adiabaticity strategies, our control method keeps the system always close to the exact adiabatic path while not requiring the implementation of new Hamiltonian couplings. Moreover, the flexibility in the construction of the accelerating Hamiltonians offers a fertile ground for the hybridization with optimal control techniques.\n\nThe general setup is applied to exemplary control problems of relevance in quantum optics and quantum information processing. First, a protocol is designed for the generation of entanglement between effective two-level systems coupled through a transmission line, in the experimental context of circuit quantum electrodynamics. Second, an accelerated version of the widespread technique of stimulated Raman adiabatic passage is presented, which dramatically enlarges its range of applicability for implementations both in the optical and in the microwave regime.\n\nThe results strongly support the potential of the quantum control framework developed in this thesis. In particular, our methodology offers the opportunity to flank high fidelities and small error sensitivity with on-demand adaptability to experimental constraints and the flexibility for integrations with other control techniques. This makes it a valuable resource for applications in many branches of quantum science, with a natural outlet in quantum computation and simulation.

•Mar 1, 2020•0 citations

Adiabatic quantum computation

Tameem Albash, Daniel A. Lidar

The simple act of slowly varying the parameters of a quantum system so that it remains always in its ground state is extremely rich from an information processing point of view. For an ideal, closed system, this adiabatic evolution is equivalent to full quantum computation, and it is convenient for establishing quantum algorithms for optimization. This review presents adiabatic quantum algorithms, proves the closed-system equivalence of the adiabatic and circuit models of quantum computation, reviews the placement of adiabatic quantum computation in the more general classification of computational complexity theory, and discusses the case of ``stoquastic'' quantum evolutions.

arXiv:1611.04471•Reviews of Modern Physics•Jan 29, 2018•1,546 citations

Open-System Adiabatic Quantum Search under Dephasing

Afaf El Kalai, Peter J. Eder, Christian B. Mendl

Adiabatic quantum algorithms must evolve slowly enough to suppress non-adiabatic transitions while remaining fast enough to be practical. In open systems, this trade-off is reshaped by decoherence. For Hamiltonians subject to dephasing Lindbladians, Avron et al. [Phys. Rev. A 82, 040304(R) (2010)] showed that a unique timetable exists that maximizes the fidelity with a target state. This optimal schedule is characterized by a constant tunneling rate along the adiabatic path. In this work, we revisit their analysis and apply it to the adiabatic Grover search framework, obtaining closed-form expressions for the optimal evolution schedule, the minimum runtime, and the resulting achievable fidelity. Moreover, by invoking an energy-time uncertainty argument, we identify a critical dephasing threshold beyond which further noise-assisted acceleration is prohibited, showing that the apparent advantage of strong dephasing is a Zeno-type stabilization mechanism rather than a conventional algorithmic speedup over unitary Grover search.

quant-pharXiv:2603.28506•Physical Review A•Mar 31, 2026•0 citations
Adiabatic transport provides a powerful way to manipulate quantum states. By preparing a system in a readily initialized state and then slowly changing its Hamiltonian, one may achieve quantum states that would otherwise be inaccessible. Moreover, a judicious choice of final Hamiltonian whose ground state encodes the solution to a problem allows adiabatic transport to be used for universal quantum computation. However, the dephasing effects of the environment limit the quantum correlations that an open system can support and degrade the power of such adiabatic computation. We quantify this effect by allowing the system to evolve over a restricted set of quantum states, providing a link between physically inspired classical optimization algorithms and quantum adiabatic optimization. This perspective allows us to develop benchmarks to bound the quantum correlations harnessed by an adiabatic computation. We apply these to the D-Wave Vesuvius machine with revealing---though inconclusive---results.
This paper explores several aspects of the adiabatic quantum-computation model. We first show a way that directly maps any arbitrary circuit in the standard quantum-computing model to an adiabatic algorithm of the same depth. Specifically, we look for a smooth time-dependent Hamiltonian whose unique ground state slowly changes from the initial state of the circuit to its final state. Since this construction requires in general an nnn-local Hamiltonian, we will study whether approximation is possible using previous results on ground-state entanglement and perturbation theory. Finally we will point out how the adiabatic model can be relaxed in various ways to allow for 2-local partially adiabatic algorithms as well as 2-local holonomic quantum algorithms.
In this thesis we study problems relating the the structure and simulation of entangled many body quantum systems, their utility in adiabatic quantum computation, and the influence of the environment in thermalizing the system and degrading the usefulness of quantum dynamics in this setting. We then study a particular strongly coupled many body quantum system in order to better understand when quantum systems do not thermalize in this manner. In chapter 2 of this thesis we study the properties of quantum dynamics restricted to an efficiently representable sub-manifold of quantum states both the finite and infinite chain of spin- 1=2 subsystems. We investigate the trade-off between gains in efficiency due to this restriction against losses in fidelity. We find the integration to be very stable and shows significant gains in efficiency compared to the naively related matrix product states. However, much of this advantage is offset by a significant reduction in fidelity. We investigate the effect of explicit symmetry breaking in the ansatz and formulate the principles for determining when correlator product states may be a useful tool. We find that scaling with overlap/bond order may be more stable with correlator product states allowing a more efficient extraction of critical exponents and present an example in which the use of correlator product states is orders of magnitude quicker than matrix product states. In chapters 3, 4 and 5 we extend this picture to allow for the study of the dissipative and decohering dynamics of a quantum system interacting with a bath, and pay particular reference to its effect on adiabatic quantum computation. In chapter 3 we consider a system of mutually interacting superconducting flux qubits coupled to a thermal bath that generalises the dissipative model of Landau-Lifschitz-Gilbert to the case of anisotropic bath couplings. We show that the dissipation acts to bias the quantum trajectories towards a reduced phase space. We study the model in the context of the D-Wave computing device and recover dynamics closely related to several models proposed on phenomenological grounds. In chapter 4 we extend this analysis to study explicitly the influence of dissipative dynamics on the lifetime of entanglement. In chapter 5 we apply this understanding to develop a methodology for benchmarking the quantum correlations harnessed by an adiabatic computation and apply this process to the D-Wave Vesuvius machine. Further developing this interest in the effect of thermalisation of quantum dynamics in chapter 6 we consider systems which fail to thermalise even in the presence of strong coupling to their surroundings. This many body localised behaviour has been recently established to be a robust phase of matter in the presence of strong disorder in one dimension. Here we show the the low lying energy states of a many body system contain immobile excitations, this immobility results in an transition in the character of low lying eigenstates at arbitrarily weak disorder. This represents a novel appearance of localising behaviour in many body systems. Finally we consider possible avenues for future work stemming from this thesis.
Adiabatic quantum computation employs a slow change of a time-dependent control function (or functions) to interpolate between an initial and final Hamiltonian, which helps to keep the system in the instantaneous ground state. When the evolution time is finite, the degree of adiabaticity (quantified in this work as the average ground-state population during evolution) depends on the particulars of a dynamic trajectory associated with a given set of control functions. We use quantum optimal control theory with a composite objective functional to numerically search for controls that achieve the target final state with a high fidelity while simultaneously maximizing the degree of adiabaticity. Exploring the properties of optimal adiabatic trajectories in model systems elucidates the dynamic mechanisms that suppress unwanted excitations from the ground state. Specifically, we discover that the use of multiple control functions makes it possible to access a rich set of dynamic trajectories, some of which attain a significantly improved performance (in terms of both fidelity and adiabaticity) through the increase of the energy gap during most of the evolution time.
The challenge to fully grasp and to harness the bizarre phenomena which take place in the quantum realm is crucially linked to the ability to engineer and manipulate quantum systems with high precision. The scientific progress in this direction is opening new routes for the investigation of fundamental quantum physics, and it is at the same time paving the way to the development of the first quantum technologies. \n\nThis thesis is dedicated to the search of strategies for high-fidelity and noise-tolerant quantum control.\nA versatile theoretical framework is set up for the design of optimized control protocols based on accelerated adiabatic processes. The benefits of the adiabatic dynamics, rooted in its intrinsic stability versus control imperfections, are released from the requirement of slow evolution: this is achieved thanks to the theoretical construction of accelerating control Hamiltonians which dynamically counteract deviations from the target dynamics. Our framework provides a methodical way to engineer these Hamiltonians by introducing fast modulations of the initially-available control parameters, and it results from the interplay between the theory of counterdiabatic fields and Floquet-Magnus average Hamiltonian theory. As compared to other shortcut-to-adiabaticity strategies, our control method keeps the system always close to the exact adiabatic path while not requiring the implementation of new Hamiltonian couplings. Moreover, the flexibility in the construction of the accelerating Hamiltonians offers a fertile ground for the hybridization with optimal control techniques.\n\nThe general setup is applied to exemplary control problems of relevance in quantum optics and quantum information processing. First, a protocol is designed for the generation of entanglement between effective two-level systems coupled through a transmission line, in the experimental context of circuit quantum electrodynamics. Second, an accelerated version of the widespread technique of stimulated Raman adiabatic passage is presented, which dramatically enlarges its range of applicability for implementations both in the optical and in the microwave regime.\n\nThe results strongly support the potential of the quantum control framework developed in this thesis. In particular, our methodology offers the opportunity to flank high fidelities and small error sensitivity with on-demand adaptability to experimental constraints and the flexibility for integrations with other control techniques. This makes it a valuable resource for applications in many branches of quantum science, with a natural outlet in quantum computation and simulation.
The simple act of slowly varying the parameters of a quantum system so that it remains always in its ground state is extremely rich from an information processing point of view. For an ideal, closed system, this adiabatic evolution is equivalent to full quantum computation, and it is convenient for establishing quantum algorithms for optimization. This review presents adiabatic quantum algorithms, proves the closed-system equivalence of the adiabatic and circuit models of quantum computation, reviews the placement of adiabatic quantum computation in the more general classification of computational complexity theory, and discusses the case of ``stoquastic'' quantum evolutions.
Adiabatic quantum algorithms must evolve slowly enough to suppress non-adiabatic transitions while remaining fast enough to be practical. In open systems, this trade-off is reshaped by decoherence. For Hamiltonians subject to dephasing Lindbladians, Avron et al. [Phys. Rev. A 82, 040304(R) (2010)] showed that a unique timetable exists that maximizes the fidelity with a target state. This optimal schedule is characterized by a constant tunneling rate along the adiabatic path. In this work, we revisit their analysis and apply it to the adiabatic Grover search framework, obtaining closed-form expressions for the optimal evolution schedule, the minimum runtime, and the resulting achievable fidelity. Moreover, by invoking an energy-time uncertainty argument, we identify a critical dephasing threshold beyond which further noise-assisted acceleration is prohibited, showing that the apparent advantage of strong dephasing is a Zeno-type stabilization mechanism rather than a conventional algorithmic speedup over unitary Grover search.