A quantum version of Wielandt's inequality

Abstract

In this paper, Wielandt's inequality for classical channels is extended to quantum channels. That is, an upper bound to the number of times a channel must be applied, so that it maps any density operator to one with full rank, is found. Using this bound, dichotomy theorems for the zero--error capacity of quantum channels and for the Matrix Product State (MPS) dimension of ground states of frustration-free Hamiltonians are derived. The obtained inequalities also imply new bounds on the required interaction-range of Hamiltonians with unique MPS ground state.

6 pages, no figures

References in corpus (7)

• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• String order and symmetries in quantum spin lattices
• Matrix Product States: Symmetries and Two-Body Hamiltonians
• Super-Activation of Zero-Error Capacity of Noisy Quantum Channels
• Sequential Implementation of Global Quantum Operations
• Quantum expanders and the quantum entropy difference problem
• Entanglement between Two Uses of a Noisy Multipartite Quantum Channel Enables Perfect Transmission of Classical Information

Cited by in corpus (86)

• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Classifying quantum phases using Matrix Product States and PEPS
• Quantum Metropolis Sampling
• Exact dynamics in dual-unitary quantum circuits
• Randomized Benchmarking with Confidence
• Quantum logarithmic Sobolev inequalities and rapid mixing
• The ${\chi }^2$-divergence and Mixing times of quantum Markov processes
• Preparation of matrix product states with log-depth quantum circuits
• Matrix Product Density Operators: Renormalization Fixed Points and Boundary Theories
• Ergodic and Mixing Quantum Channels in Finite Dimensions
• Computational Power of Symmetry-Protected Topological Phases
• Quantum Memristors
• Quantum Memristors with Superconducting Circuits
• Rapid mixing implies exponential decay of correlations
• Quantum Memristors in Quantum Photonics
• Quantum measurement occurrence is undecidable
• Constant-depth preparation of matrix product states with adaptive quantum circuits
• Frustration free gapless Hamiltonians for Matrix Product States
• Classifying phases protected by matrix product operator symmetries using matrix product states
• Fundamental limitations in the purifications of tensor networks
• A generalization of the injectivity condition for Projected Entangled Pair States
• A review of matrix scaling and Sinkhorn's normal form for matrices and positive maps
• An improved bound for the length of matrix algebras
• Asymptotics of quantum channels: conserved quantities, an adiabatic limit, and matrix product states
• Robustness in Projected Entangled Pair States
• Biomimetic Cloning of Quantum Observables
• Equivalence classes and local asymptotic normality in system identification for quantum Markov chains
• Quantum reservoir computing in finite dimensions
• Degree of Quantumness in Quantum Synchronization
• Entropy Production of Doubly Stochastic Quantum Channels
• Sanov and Central Limit Theorems for output statistics of quantum Markov chains
• Quantum Genetic Algorithm with Individuals in Multiple Registers
• Correlation length in random MPS and PEPS
• Fermionic quantum cellular automata and generalized matrix product unitaries
• Lower bounds to the spectral gap of Davies generators
• Classification of Matrix Product States with a Local (Gauge) Symmetry
• Circuits of space and time quantum channels
• A class of asymmetric gapped Hamiltonians on quantum spin chains and its characterization I
• Novel families of $\mathrm{SU}(N)$ AKLT states with arbitrary self-conjugate edge states
• Entanglement classification with matrix product states
• Typical Correlation Length of Sequentially Generated Tensor Network States
• Heisenberg versus standard scaling in quantum metrology with Markov generated states and monitored environment
• Mathematical open problems in Projected Entangled Pair States
• $C^1$-classification of gapped parent Hamiltonians of quantum spin chains
• Optimization at the boundary of the tensor network variety
• Gauge invariant information concerning quantum channels
• The inverse eigenvalue problem for quantum channels
• On limiting distributions of quantum Markov chains
• The minimal canonical form of a tensor network
• Preparation and verification of tensor network states
• On the closedness and geometry of tensor network state sets
• Universal quantum uncertainty relations between non-ergodicity and loss of information
• Mixed states in one spatial dimension: decompositions and correspondence with nonnegative matrices
• Connected components of irreducible maps and 1D quantum phases
• A class of asymmetric gapped Hamiltonians on quantum spin chains and its characterization III
• Perturbation Theory for Parent Hamiltonians of Matrix Product States
• Generalized Thouless Pumps in 1+1-dimensional Interacting Fermionic Systems
• Matrix Product Density Operators: when do they have a local parent Hamiltonian?
• A constructive commutative quantum Lovasz Local Lemma, and beyond
• Strict Positivity and $D$-Majorization
• Quantum version of Wielandt's Inequality revisited
• Undecidability in Physics: a Review
• Protected State Transfer via an Approximate Quantum Adder
• Higher Berry curvature from matrix product states
• Exploring Non-Markovianity in Ergodic Channels: Measuring Memory Retention through Ergotropy
• Entanglement Breaking Channels, Stochastic Matrices, and Primitivity
• Application of Shemesh theorem to quantum channels
• The outer spectral radius and dynamics of completely positive maps
• A generic quantum Wielandt's inequality
• Area law for steady states of detailed-balance local Lindbladians
• Symmetries and local transformations of translationally invariant Matrix Product States
• Checking the strict positivity of Kraus maps is NP-hard
• Fractional domain wall statistics in spin chains with anomalous symmetries
• Reachability in Controlled Markovian Quantum Systems: An Operator-Theoretic Approach
• Operator Algebra Generalization of a Theorem of Watrous and Mixed Unitary Quantum Channels
• Border Ranks of Positive and Invariant Tensor Decompositions: Applications to Correlations
• C^1-Classification of gapped parent Hamiltonians of quantum spin chains with local symmetry
• Reverse-type Data Processing Inequality
• Classical restrictions of generic matrix product states are quasi-locally Gibbsian
• Constructing k-local parent Lindbladians for matrix product density operators
• Maximal exponent of the Lorentz cones
• Decomposition of Quantum Markov Chains and Its Applications
• Tensor network states for the description of quantum many-body systems
• The product structure of MPS-under-permutations
• Zero-error communication under discrete-time Markovian dynamics
• A note on the quantum Wielandt inequality