English
Related papers

Related papers: Adiabatic times for Markov chains and applications

200 papers

We prove an adiabatic theorem for infinitely extended lattice fermion systems with gapped ground states, allowing perturbations that may close the gap. The Heisenberg dynamics on the CAR-algebra is generated by a time dependent…

Mathematical Physics · Physics 2025-10-27 Lennart Becker , Stefan Teufel , Marius Wesle

With the aim of describing real-time electron dynamics, we introduce an adiabatic approximation for the equation of motion of the one-body reduced-density matrix (one-matrix). The eigenvalues of the one-matrix, which represent the…

Strongly Correlated Electrons · Physics 2012-09-18 Ryan Requist , Oleg Pankratov

Switched linear hyperbolic partial differential equations are considered in this paper. They model infinite dimensional systems of conservation laws and balance laws, which are potentially affected by a distributed source or sink term. The…

Optimization and Control · Mathematics 2014-10-01 Christophe Prieur , Antoine Girard , Emmanuel Witrant

Many physically interesting models show a quantum phase transition when a single parameter is varied through a critical point, where the ground state and the first excited state become degenerate. When this parameter appears as a coupling…

Quantum Physics · Physics 2008-09-24 Gernot Schaller

The adiabatic theorem and "shortcuts to adiabaticity" for the adiabatic dynamics of time-dependent decoherence-free subspaces are explored in this paper. Starting from the definition of the dynamical stable decoherence-free subspaces, we…

Quantum Physics · Physics 2017-10-25 S. L. Wu , X. L. Huang , H. Li , X. X. Yi

We describe tensor network algorithms to optimize quantum circuits for adiabatic quantum computing. To suppress diabatic transitions, we include counterdiabatic driving in the optimization and utilize variational matrix product operators to…

Quantum Physics · Physics 2024-06-21 Conor Mc Keever , Michael Lubasch

We study the problem of characterizing the expected hitting times for a robust generalization of continuous-time Markov chains. This generalization is based on the theory of imprecise probabilities, and the models with which we work…

Probability · Mathematics 2022-06-28 Thomas Krak

We prove the adiabatic theorem for quantum evolution without the traditional gap condition. All that this adiabatic theorem needs is a (piecewise) twice differentiable finite dimensional spectral projection. The result implies that the…

Mathematical Physics · Physics 2009-10-31 J. E. Avron , A. Elgart

The adiabatic criterion, widely used in astronomical dynamics, is based on the harmonic oscillator. It asserts that the change in action under a slowly varying perturbation is exponentially small. Recent mathematical results precisely…

Astrophysics · Physics 2009-10-22 Martin D. Weinberg

We show how to map the states of an ergodic Markov chain to Euclidean space so that the squared distance between states is the expected commuting time. We find a minimax characterization of commuting times, and from this we get monotonicity…

Probability · Mathematics 2017-10-27 Peter G. Doyle , Jean Steiner

While it is well-known that every nearly-periodic Hamiltonian system possesses an adiabatic invariant, extant methods for computing terms in the adiabatic invariant series are inefficient. The most popular method involves the heavy…

Plasma Physics · Physics 2022-06-22 J. W. Burby , J. Squire

In this paper, we are interested in investigating the perturbation bounds for the stationary distributions for discrete-time or continuous-time Markov chains on a countable state space. For discrete-time Markov chains, two new norm-wise…

Probability · Mathematics 2012-08-27 Yuanyuan Liu

In this paper, we construct an adiabatic invariant for a large 1--$d$ lattice of particles, which is the so called Klein Gordon lattice. The time evolution of such a quantity is bounded by a stretched exponential as the perturbation…

Mathematical Physics · Physics 2012-08-21 Andrea Carati , Alberto Mario Maiocchi

Let $Y$ be an Ornstein-Uhlenbeck diffusion governed by an ergodic finite state Markov process $X$: $dY_t=-\lambda(X_t)Y_tdt+\sigma(X_t)dB_t$, $Y_0$ given. Under ergodicity condition, we get quantitative estimates for the long time behavior…

Probability · Mathematics 2009-12-17 Jean-Baptiste Bardet , Hélène Guerin , Florent Malrieu

The theoretical analysis of the Adiabatic Quantum Computation protocol presents several challenges resulting from the difficulty of simulating, with classical resources, the unitary dynamics of a large quantum device. We present here a…

Quantum Physics · Physics 2024-03-11 Giuseppe Carleo , Bela Bauer , Matthias Troyer

In the conventional quantum mechanics (i.e., hermitian QM) the adia- batic theorem for systems subjected to time periodic fields holds only for bound systems and not for open ones (where ionization and dissociation take place) [D. W. Hone,…

Atomic Physics · Physics 2009-11-11 Avner Fleischer , Nimrod Moiseyev

We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For beta < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window…

Probability · Mathematics 2007-12-11 David A. Levin , Malwina J. Luczak , Yuval Peres

Adiabatic quantum control protocols have been of wide interest to quantum computation due to their robustness and insensitivity to their actual duration of execution. As an extension of previous quantum learning algorithms, this work…

Quantum Physics · Physics 2023-03-03 Nannan Ma , Wenhao Chu , Jiangbin Gong

The nonlinear Markov processes are the measure-valued dynamical systems which preserve positivity. They can be represented as the law of large numbers limits of general Markov models of interacting particles. In physics, the kinetic…

Chemical Physics · Physics 2015-09-28 A. N. Gorban , V. N. Kolokoltsov

A Lagrangian formalism is developed for a general nondissipative quasiperiodic nonlinear wave with trapped particles in collisionless plasma. The adiabatic time-averaged Lagrangian density $\mcc{L}$ is expressed in terms of the…

Plasma Physics · Physics 2015-05-28 I. Y. Dodin , N. J. Fisch