Checking the strict positivity of Kraus maps is NP-hard

Period of connected networks

E.V. Denardo · 1977

Earlier work this paper cites.

Nonnegative matrices in the mathematical sciences

Abraham Berman and Robert J. Plemmons · 1979

Earlier work this paper cites.

Sparse approximate solutions to linear systems

B. K. Natarajan · 1995

Earlier work this paper cites.

Irreducible positive linear maps on operator algebras

D. R. Farenick · 1996

Earlier work this paper cites.

The computational complexity of some problems of linear algebra

Jonathan F. Buss, Gudmund S. Frandsen, and Jeffrey O. Shallit · 1999

Earlier work this paper cites.

Rank minimization and applications in system theory

M. Fazel, H. Hindi, and S. Boyd · 2004

Earlier work this paper cites.

The simplest proof of Burnside’s theorem on matrix algebras

Victor Lomonosov and Peter Rosenthal · 2004

Cited alongside, same era.

Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization

Benjamin Recht, Maryam Fazel, and Pablo A. Parrilo · 2010

Cited alongside, same era.

A quantum version of wielandt’s inequality

Mikel Sanz, David Pérez-García, Michael M. Wolf, and Juan I. Cirac · 2010

Cited alongside, same era.

Consensus in noncommutative spaces

Original

Rodolphe Sepulchre, Alain Sarlette, and Pierre Rouchon · 2010

Cited alongside, same era.

Hilbert’s projective metric in quantum information theory

David Reeb, Michael J. Kastoryano, and Michael M. Wolf · 2011

Cited alongside, same era.

Null space conditions and thresholds for rank minimization

Benjamin Recht, Weiyu Xu, and Babak Hassibi · 2011

Later among the works it cites.

Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit

David L. Donoho, Yaakov Tsaig, Iddo Drori, and Jean-Luc Starck · 2012

Later among the works it cites.

On the complexity of the generalized MinRank problem

Jean-Charles Faugère, Mohab Safey El Din, and Pierre-Jean Spaenlehauer · 2013

Later among the works it cites.

Matrix analysis

Roger A. Horn and Charles R. Johnson · 2013

Later among the works it cites.

Most tensor problems are np-hard

Christopher J. Hillar and Lek-Heng Lim · 2013

Later among the works it cites.