English
Related papers

Related papers: A note on adiabatic theorem for Markov chains and …

200 papers

We formulate an adiabatic approximation for the imaginary-time Schroedinger equation. The obtained adiabatic condition consists of two inequalities, one of which coincides with the conventional adiabatic condition for the real-time…

Quantum Physics · Physics 2015-08-07 Kazuya Kaneko , Hidetoshi Nishimori

We introduce and study the adiabatic dynamics of free-fermion models subject to a local Lindblad bath and in the presence of a time-dependent Hamiltonian. The merit of these models is that they can be solved exactly, and will help us to…

Quantum Physics · Physics 2017-11-20 Maximilian Keck , Simone Montangero , Giuseppe E. Santoro , Rosario Fazio , Davide Rossini

Adiabatic transport provides a powerful way to manipulate quantum states. By preparing a system in a readily initialised state and then slowly changing its Hamiltonian, one may achieve quantum states that would otherwise be inaccessible.…

Quantum Physics · Physics 2015-02-13 P. J. D. Crowley , T. Duric , W. Vinci , P. A. Warburton , A. G. Green

We prove that adiabatic computation is equivalent to standard quantum computation even when the adiabatic quantum system is restricted to be a set of particles on a one-dimensional chain. We give a construction that uses a 2-local…

Quantum Physics · Physics 2008-02-19 Sandy Irani

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

We consider irreversible Markov chains on finite commutative rings randomly generated using both addition and multiplication. We restrict ourselves to the case where the addition is uniformly random and multiplication is arbitrary. We first…

Representation Theory · Mathematics 2020-06-11 Arvind Ayyer , Pooja Singla

In this thesis, it is presented a set of results in adiabatic dynamics (closed and open system) and transitionless quantum driving that promote some advances in our understanding on quantum control and Hamiltonian inverse engineering. In…

Quantum Physics · Physics 2021-07-27 Alan C. Santos

This chapter surveys progress on three related topics in perturbations of Markov chains: the motivating question of when and how "perturbed" MCMC chains are developed, the theoretical problem of how perturbation theory can be used to…

Methodology · Statistics 2024-04-17 Daniel Rudolf , Aaron Smith , Matias Quiroz

Adiabatic processes in the quantum Ising model and the anisotropic Heisenberg model are discussed. The adiabatic processes are assumed to consist in the slow variation of the strength of the magnetic field that environs the spin-systems.…

Quantum Physics · Physics 2009-11-10 V. Murg , J. I. Cirac

In the paper, the law of the iterated logarithm for additive functionals of Markov chains is obtained under some weak conditions, which are weaker than the conditions of invariance principle of additive functionals of Markov chains in M.…

Probability · Mathematics 2007-05-23 Yu Miao , Guangyu Yang

We consider a dynamical system subjected to weak but adiabatically slow fluctuations of external origin. Based on the ``adiabatic following'' approximation we carry out an expansion in \alpha/|\mu|, where \alpha is the strength of…

Statistical Mechanics · Physics 2009-10-31 S. K. Banik , D. S. Ray

The propagation of errors severely compromises the reliability of quantum computations. The quantum adiabatic algorithm is a physically motivated method to prepare ground states of classical and quantum Hamiltonians. Here, we analyze the…

Quantum Physics · Physics 2024-04-25 Benjamin F. Schiffer , Adrian Franco Rubio , Rahul Trivedi , J. Ignacio Cirac

We consider general Markov chains with discrete time in an arbitrary measurable (phase) space and homogeneous in time. Markov chains are defined by the classical transition function which within the framework of the operator treatment…

Probability · Mathematics 2020-06-17 Alexander I. Zhdanok

We study weighted ensemble, an interacting particle method for sampling distributions of Markov chains that has been used in computational chemistry since the 1990s. Many important applications of weighted ensemble require the computation…

Numerical Analysis · Mathematics 2022-04-22 David Aristoff

Understanding how non-adiabatic terms affect quantum dynamics is fundamental to improving various protocols for quantum technologies. We present a novel approach to computing the Adiabatic Gauge Potential (AGP), which gives information on…

Quantum Physics · Physics 2025-01-15 Ewen D C Lawrence , Sebastian F J Schmid , Ieva Čepaitė , Peter Kirton , Callum W Duncan

Recently, some quantum algorithms have been implemented by quantum adiabatic evolutions. In this paper, we discuss the accurate relation between the running time and the distance of the initial state and the final state of a kind of quantum…

Quantum Physics · Physics 2009-11-11 Zhaohui Wei , Mingsheng Ying

Many areas of physics rely upon adiabatic state transfer protocols, allowing a quantum state to be moved between different physical systems for storage and retrieval or state manipulation. However, these state-transfer protocols suffer from…

Quantum Physics · Physics 2018-02-23 Christopher Chamberland

Treating a many-body Fermi system in terms of a single particle in a deforming mean field. We relate adiabatic geometric phase to susceptibility for the noncyclic case, and to its derivative for the cyclic case. Employing the semiclassical…

chao-dyn · Physics 2009-10-31 Sudhir R. Jain , Arun K. Pati

Perturbation analysis of Markov chains provides bounds on the effect that a change in a Markov transition matrix has on the corresponding stationary distribution. This paper compares and analyzes bounds found in the literature for finite…

Probability · Mathematics 2024-04-03 Karim Abbas , Joost Berkhout , Bernd Heidergott

We present a rigorous proof that quantum circuit algorithm can be transformed into quantum adiabatic algorithm with the exact same time complexity. This means that from a quantum circuit algorithm of $L$ gates we can construct a quantum…

Quantum Physics · Physics 2018-10-24 Hongye Yu , Yuliang Huang , Biao Wu
‹ Prev 1 8 9 10 Next ›