A Cutoff Phenomenon for Quantum Markov Chains

Abstract

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.

14 pages, 2 figures

Cited by in corpus (31)

• Liouvillian Skin Effect: Slowing Down of Relaxation Processes without Gap Closing
• Scalable Dissipative Preparation of Many-Body Entanglement
• Precisely timing dissipative quantum information processing
• Driven quantum dynamics: will it blend?
• Stability of local quantum dissipative systems
• Dissipative topological superconductors in number-conserving systems
• Classification of phases for mixed states via fast dissipative evolution
• Hypercontractivity of quasi-free quantum semigroups
• Bounds in Nonequilibrium Quantum Dynamics
• Mixing times and cutoffs in open quadratic fermionic systems
• Fastest local entanglement scrambler, multistage thermalization, and a non-Hermitian phantom
• Engineered dissipation to mitigate barren plateaus
• Area law for fixed points of rapidly mixing dissipative quantum systems
• Decompositions of Hilbert Spaces, Stability Analysis and Convergence Probabilities for Discrete-Time Quantum Dynamical Semigroups
• Exact stabilization of entangled states in finite time by dissipative quantum circuits
• Rapid mixing and stability of quantum dissipative systems
• Exponential Decay of Matrix $\Phi$-Entropies on Markov Semigroups with Applications to Dynamical Evolutions of Quantum Ensembles
• Switching Quantum Dynamics for Fast Stabilization
• Dynamics of Pseudoentanglement
• Role of Topology in Relaxation of One-Dimensional Stochastic Processes
• Symmetries and monotones in Markovian quantum dynamics
• Non-commutative Nash inequalities
• Area law for steady states of detailed-balance local Lindbladians
• On Quasi-Locality and Decay of Correlations for Long-Range Models of Open Quantum Spin Systems
• Cutoff phenomenon and entropic uncertainty for random quantum circuits
• Inferring nonequilibrium thermodynamics from tilted equilibrium using information-geometric Legendre transform
• Ergodicity bounds for stable Ornstein-Uhlenbeck systems in Wasserstein distance with applications to cutoff stability
• Parent Lindbladians for Matrix Product Density Operators
• Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance
• Cutoff ergodicity bounds in Wasserstein distance for a viscous energy shell model with Lévy noise
• Profile cut-off phenomenon for the ergodic Feller root process