Checking strict positivity of Kraus maps is NP-hard
From MaRDI portal
Publication:344532
DOI10.1016/j.ipl.2016.09.008zbMath1392.68202arXiv1402.1429OpenAlexW2963100021MaRDI QIDQ344532
Publication date: 23 November 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1402.1429
Analysis of algorithms and problem complexity (68Q25) Positive matrices and their generalizations; cones of matrices (15B48) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items
Strict positivity and D-majorization ⋮ On characteristic forms of positive vector bundles, mixed discriminants, and pushforward identities ⋮ Positive contraction mappings for classical and quantum Schrödinger systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the complexity of the generalized MinRank problem
- Null space conditions and thresholds for rank minimization
- Fundamentals of quantum information theory
- States, effects, and operations. Fundamental notions of quantum theory. Lectures in mathematical physics at the University of Texas at Austin. Ed. by A. Böhm, J. D. Dollard and W. H. Wootters
- Some observations on the spectra of positive operators on finite- dimensional C*-algebras
- Algebraic Perron-Frobenius theory
- Completely positive linear maps on complex matrices
- The computational complexity of some problems of linear algebra
- Geometric algorithms and combinatorial optimization.
- Stable sets and polynomials
- The simplest proof of Burnside's theorem on matrix algebras
- Hilbert's projective metric in quantum information theory
- Solving sparse rational linear systems
- Consensus for Quantum Networks: Symmetry From Gossip Interactions
- Extensions of Jentzsch's Theorem
- Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Irreducible positive linear maps on operator algebras
- Spectral Properties of Positive Maps on C* -Algebras
- Periods of Connected Networks and Powers of Nonnegative Matrices
- Sparse Approximate Solutions to Linear Systems
- Convergence Speed in Distributed Consensus and Averaging
- Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit
- A Quantum Version of Wielandt's Inequality
- Most Tensor Problems Are NP-Hard
