A cutoff phenomenon for quantum Markov chains

TY - JOUR

T1 - A cutoff phenomenon for quantum Markov chains

AU - Kastoryano, Michael James

AU - Reeb, David Franz

AU - Wolf, Michael Marc

PY - 2012/2/24

Y1 - 2012/2/24

N2 - We derive upper and lower bounds on the convergence behavior of certain classes of one-parameter quantum dynamical semigroups. The classes we consider, consist of tensor product channels and of channels with commuting Liouvillians. We introduce the notion of cutoff phenomenon in the setting of quantum information theory, and show how it exemplifies the fact that the convergence of (quantum) stochastic processes is not solely governed by the spectral gap of the transition map. We apply the new methods to show that graph states can be prepared efficiently, albeit not in constant time, by dissipation, and give the exact scaling behavior of the time to stationarity.

AB - We derive upper and lower bounds on the convergence behavior of certain classes of one-parameter quantum dynamical semigroups. The classes we consider, consist of tensor product channels and of channels with commuting Liouvillians. We introduce the notion of cutoff phenomenon in the setting of quantum information theory, and show how it exemplifies the fact that the convergence of (quantum) stochastic processes is not solely governed by the spectral gap of the transition map. We apply the new methods to show that graph states can be prepared efficiently, albeit not in constant time, by dissipation, and give the exact scaling behavior of the time to stationarity.

U2 - 10.1088/1751-8113/45/7/075307

DO - 10.1088/1751-8113/45/7/075307

M3 - Journal article

SN - 1751-8113

VL - 45

SP - 075307

JO - Journal of Physics A: Mathematical and Theoretical

JF - Journal of Physics A: Mathematical and Theoretical

IS - 7

ER -