Journal
NEW JOURNAL OF PHYSICS
Volume 15, Issue -, Pages -Publisher
IOP PUBLISHING LTD
DOI: 10.1088/1367-2630/15/12/123021
Keywords
-
Categories
Funding
- Alexander von Humboldt foundation
- QUITEMAD
- European CHIST-ERA project CQC
- EU Integrated Project SIQS
- [MTM2011-26912]
Ask authors/readers for more resources
We analyze the description of quantum many-body mixed states using matrix product states and operators. We consider two such descriptions: (i) as a matrix product density operator of bond dimension D; and (ii) as a purification that is written as a matrix product state of bond dimension D'. We show that these descriptions are inequivalent in the sense that D' cannot be upper bounded by D only. Then we provide two constructive methods to obtain (ii) out of (i). The sum of squares (sos) polynomial method scales exponentially in the number of different eigenvalues, and its approximate version is formulated as a semidefinite program, which gives efficient approximate purifications whose D' only depends on D. The eigenbasis method scales quadratically in the number of eigenvalues, and its approximate version is very efficient for rapidly decaying distributions of eigenvalues. Our results imply that a description of mixed states which is both efficient and locally positive semidefinite does not exist, but that good approximations do.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available