Related papers: Adiabatic times for Markov chains and applications
In this study, a new extension of the Markov Renewal theory is introduced by allowing time to evolve in multiple dimensions. The resulting chains are referred to as multi-time Markov Renewal chains and since this extension is new, the state…
Adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its computational power was unknown. We describe an efficient adiabatic simulation of any given quantum algorithm, which…
We show that by a suitable choice of a time dependent Hamiltonian, Deutsch's algorithm can be implemented by an adiabatic quantum computer. We extend our analysis to the Deutsch-Jozsa problem and estimate the required running time for both…
In this work, we consider a finite-state inhomogeneous-time Markov chain whose probabilities of transition from one state to another tend to decrease over time. This can be seen as a cooling of the dynamics of an underlying Markov chain. We…
In this paper we present an invariant perturbation theory to adiabatic process according to the concepts of adiabatic orbits, adiabatic evolution orbit and U(1)-invariant adiabatic orbit. The probabilities of keeping the adiabatic orbit in…
We prove an adiabatic theorem for the ground state of the Dicke model in a slowly rotating magnetic field and show that for weak electron-photon coupling, the adiabatic time scale is close to the time scale of the corresponding two level…
The viability of adiabatic quantum computation depends on the slow evolution of the Hamiltonian. The adiabatic switching theorem provides an asymptotic series for error estimates in $1/T$, based on the lowest non-zero derivative of the…
For both continuous-time and discrete-time Markov Chains, we provide criteria for inverse problems of classical types of ergodicity: (ordinary) erogodicity, algebraic ergodicity, exponential ergodicity and strong ergodicity. Our criteria…
We give an example of a simple mechanical system described by the generalized harmonic oscillator equation, which is a basic model in discussion of the adiabatic dynamics and geometric phase. This system is a linearized plane pendulum with…
We present numerical calculations, and simulations performed on a Rydberg atom quantum simulator, of the adiabatic evolution of many-body quantum systems around a quantum phase transition. We demonstrate that the end-to-end transfer error,…
We study perturbation theory and uniform ergodicity for discrete-time Markov chains on general state spaces in terms of the uniform moments of the first hitting times on some set. The methods we adopt are different from previous ones. For…
The asymptotic variance is an important criterion to evaluate the performance of Markov chains, especially for the central limit theorems. We give the variational formulas for the asymptotic variance of discrete-time (non-reversible) Markov…
The space-time features of the relativistic dynamics are analyzed in the framework of the time dependent propagator theory. The adiabatic hypothesis is substituted by the disturbative adiabatic hypothesis, resulting with the corresponding…
We review recent results concerning the exponential behaviour of transition probabilities across a gap in the adiabatic limit of the time-dependent Schr\"odinger equation. They range from an exponential estimate in quite general situations…
The problem of the dynamical stability of anistropic systems is studied, by proposing a criterion in terms of the adiabatic local index $\gamma$. The result has general validity and can be applied to several physical situations.…
An analytically solvable model for quasi-static transformations across quantum critical points featuring Bosonic quasi-particle excitations is presented. The model proves that adiabaticity breakdown is a general feature of universal slow…
We show that recent results on adiabatic theory for interacting gapped many-body systems on finite lattices remain valid in the thermodynamic limit. More precisely, we prove a generalised super-adiabatic theorem for the automorphism group…
We prove the existence of limiting distributions for a large class of Markov chains on a general state space in a random environment. We assume suitable versions of the standard drift and minorization conditions. In particular, the system…
We employ quantum mechanical principles in the computability exploration of the class of classically noncomputable Hilbert's tenth problem which is equivalent to the Turing halting problem in Computer Science. The Quantum Adiabatic Theorem…
This note presents conjectures on polynomial/algebraic/sub-exponential convergence of transition probabilities for $\lambda$-null recurrent and $\lambda$-transient Markov chains in continuous time. The only known positive examples are in…