Quantum logarithmic Sobolev inequalities and rapid mixing
arXiv:1207.3261 · doi:10.1063/1.4804995
Abstract
A family of logarithmic Sobolev inequalities on finite dimensional quantum state spaces is introduced. The framework of non-commutative $\bL_p$-spaces is reviewed and the relationship between quantum logarithmic Sobolev inequalities and the hypercontractivity of quantum semigroups is discussed. This relationship is central for the derivation of lower bounds for the logarithmic Sobolev (LS) constants. Essential results for the family of inequalities are proved, and we show an upper bound to the generalized LS constant in terms of the spectral gap of the generator of the semigroup. These inequalities provide a framework for the derivation of improved bounds on the convergence time of quantum dynamical semigroups, when the LS constant and the spectral gap are of the same order. Convergence bounds on finite dimensional state spaces are particularly relevant for the field of quantum information theory. We provide a number of examples, where improved bounds on the mixing time of several semigroups are obtained; including the depolarizing semigroup and quantum expanders.
Updated manuscript, 30 pages, no figures
References in corpus (3)
Cited by in corpus (81)
- Quantum Error Mitigation
- Local random quantum circuits are approximate polynomial-designs
- Entanglement sampling and applications
- The Quantum Wasserstein Distance of Order 1
- Some applications of hypercontractive inequalities in quantum information theory
- Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems
- Random Lindblad Dynamics
- Stability of local quantum dissipative systems
- Rapid mixing implies exponential decay of correlations
- Universal Sampling Lower Bounds for Quantum Error Mitigation
- Universal cost bound of quantum error mitigation based on quantum estimation theory
- Hypercontractivity of quasi-free quantum semigroups
- Relative Entropy Convergence for Depolarizing Channels
- Rapid thermalization of spin chain commuting Hamiltonians
- Complete entropic inequalities for quantum Markov chains
- Quantum many-body systems in thermal equilibrium
- Relaxation vs. adiabatic quantum steady state preparation: which wins?
- Perturbation Bounds for Quantum Markov Processes and their Fixed Points
- On contraction coefficients, partial orders and approximation of capacities for quantum channels
- Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition
- Entropy Production of Doubly Stochastic Quantum Channels
- Quantum conditional relative entropy and quasi-factorization of the relative entropy
- Impossibility of Local State Transformation via Hypercontractivity
- Entropy decay for Davies semigroups of a one dimensional quantum lattice
- Dynamical maps, quantum detailed balance and Petz recovery map
- Area law for fixed points of rapidly mixing dissipative quantum systems
- Quantum concentration inequalities
- Lower bounds to the spectral gap of Davies generators
- On the modified logarithmic Sobolev inequality for the heat-bath dynamics for 1D systems
- The modified logarithmic Sobolev inequality for quantum spin systems: classical and commuting nearest neighbour interactions
- Szegedy Walk Unitaries for Quantum Maps
- Families of completely positive maps associated with monotone metrics
- Contraction coefficients for noisy quantum channels
- On the mass of static metrics with positive cosmological constant -- II
- Estimating the decoherence time using non-commutative Functional Inequalities
- Quantum Rényi and -divergences from integral representations
- Limitations of optimization algorithms on noisy quantum devices
- Quantum reverse hypercontractivity: its tensorization and application to strong converses
- Quantum reverse hypercontractivity
- Sandwiched Rényi Convergence for Quantum Evolutions
- Can long-range interactions stabilize quantum memory at nonzero temperature?
- Emergence of spontaneous symmetry breaking in dissipative lattice systems
- Stability of logarithmic Sobolev inequalities under a noncommutative change of measure
- Geometric inequalities from phase space translations
- Quantum Zeno effect for open quantum systems
- Rapid quantum ground state preparation via dissipative dynamics
- Eventually entanglement breaking Markovian dynamics: structure and characteristic times
- Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage
- Exponential Decay of Matrix -Entropies on Markov Semigroups with Applications to Dynamical Evolutions of Quantum Ensembles
- Hypercontractivity and the logarithmic Sobolev inequality for the completely bounded norm
- Rapid thermalization of dissipative many-body dynamics of commuting Hamiltonians
- Accuracy guarantees and quantum advantage in analogue open quantum simulation with and without noise
- Uniqueness regime for Markov dynamics on quantum lattice spin systems
- Quantum computational advantage with constant-temperature Gibbs sampling
- Quasi-factorization and Multiplicative Comparison of Subalgebra-Relative Entropy
- Symmetries and monotones in Markovian quantum dynamics
- Deviation bounds and concentration inequalities for quantum noises
- A game of quantum advantage: linking verification and simulation
- Contractivity properties of a quantum diffusion semigroup
- Mixing Time of Open Quantum Systems via Hypocoercivity
- An exponentially local spectral flow for possibly non-self-adjoint perturbations of non-interacting quantum spins, inspired by KAM theory
- Gradient flow structure and exponential decay of the sandwiched Rényi divergence for primitive Lindblad equations with GNS-detailed balance
- The topology of data hides in quantum thermal states
- Non-commutative Nash inequalities
- Matrix Poincaré, Φ-Sobolev inequalities, and quantum ensembles
- Limitations of variational quantum algorithms: a quantum optimal transport approach
- Tensorization of the strong data processing inequality for quantum chi-square divergences
- Improved Quantum Hypercontractivity Inequality for the Qubit Depolarizing Channel
- Area law for steady states of detailed-balance local Lindbladians
- Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
- Nonlinear Matrix Concentration via Semigroup Methods
- From Poincaré Inequalities to Nonlinear Matrix Concentration
- Limitations of Noisy Quantum Devices in Computational and Entangling Power
- Interpolation of quasi noncommutative -spaces
- Geometric Approach Towards Complete Logarithmic Sobolev Inequalities
- A Meta Logarithmic-Sobolev Inequality for Phase-Covariant Gaussian Channels
- A universal constraint for relaxation rates for quantum Markov generators: complete positivity and beyond
- Dissipative ground state preparation in ab initio electronic structure theory
- Multiplicativity of superoperator norms for some entanglement breaking channels
- Clustering of steady-state correlations in open systems with long-range interactions
- Dynamically Optimal Unraveling Schemes for Simulating Lindblad Equations