4.8 Article

Matrix-Product Operators and States: NP-Hardness and Undecidability

Related references

Note: Only part of the references are listed.
Article Operations Research & Management Science

Lifts of Convex Sets and Cone Factorizations

Joao Gouveia et al.

MATHEMATICS OF OPERATIONS RESEARCH (2013)

Article Physics, Multidisciplinary

Purifications of multipartite states: limitations and constructive methods

Gemma De las Cuevas et al.

NEW JOURNAL OF PHYSICS (2013)

Article Physics, Multidisciplinary

Algebraic versus Exponential Decoherence in Dissipative Many-Particle Systems

Zi Cai et al.

PHYSICAL REVIEW LETTERS (2013)

Article Optics

Undecidability in tensor network states

Jason Morton et al.

PHYSICAL REVIEW A (2012)

Article Physics, Multidisciplinary

Quantum measurement occurrence is undecidable

J. Eisert et al.

PHYSICAL REVIEW LETTERS (2012)

Article Physics, Multidisciplinary

The density-matrix renormalization group in the age of matrix product states

Ulrich Schollwoeck

ANNALS OF PHYSICS (2011)

Article Automation & Control Systems

The complete realization problem for hidden Markov models: a survey and some new results

M. Vidyasagar

MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS (2011)

Article Mathematics, Applied

TENSOR-TRAIN DECOMPOSITION

I. V. Oseledets

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2011)

Article Physics, Multidisciplinary

Minimally entangled typical thermal state algorithms

E. M. Stoudenmire et al.

NEW JOURNAL OF PHYSICS (2010)

Article Physics, Multidisciplinary

All Reversible Dynamics in Maximally Nonlocal Theories are Trivial

David Gross et al.

PHYSICAL REVIEW LETTERS (2010)

Article Physics, Multidisciplinary

Colloquium: Area laws for the entanglement entropy

J. Eisert et al.

REVIEWS OF MODERN PHYSICS (2010)

Article Mathematics, Applied

ON THE COMPLEXITY OF NONNEGATIVE MATRIX FACTORIZATION

Stephen A. Vavasis

SIAM JOURNAL ON OPTIMIZATION (2009)

Article Mathematics, Applied

BREAKING THE CURSE OF DIMENSIONALITY, OR HOW TO USE SVD IN MANY DIMENSIONS

I. V. Oseledets et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2009)

Article Physics, Multidisciplinary

Computational complexity of projected entangled pair states

Norbert Schuch et al.

PHYSICAL REVIEW LETTERS (2007)

Article Optics

Information processing in generalized probabilistic theories

Jonathan Barrett

PHYSICAL REVIEW A (2007)

Article Computer Science, Theory & Methods

Decision problems for serni-Thue systems with a few rules

Y Matiyasevich et al.

THEORETICAL COMPUTER SCIENCE (2005)

Article Physics, Multidisciplinary

Efficient simulation of one-dimensional quantum many-body systems

G Vidal

PHYSICAL REVIEW LETTERS (2004)

Article Physics, Multidisciplinary

Matrix product density operators:: Simulation of finite-temperature and dissipative systems -: art. no. 207204

F Verstraete et al.

PHYSICAL REVIEW LETTERS (2004)

Article Computer Science, Theory & Methods

Undecidable problems for probabilistic automata of fixed dimension

VD Blondel et al.

THEORY OF COMPUTING SYSTEMS (2003)

Article Computer Science, Theory & Methods

Nondeterministic quantum query and communication complexities

R De Wolf

SIAM JOURNAL ON COMPUTING (2003)