Universidad Complutense de Madrid
E-Prints Complutense

Purifications of multipartite states: limitations and constructive methods

Impacto

Downloads

Downloads per month over past year

Cuevas, Gemma de las and Schuch, Norbert and Pérez García, David and Cirac, J.I. (2013) Purifications of multipartite states: limitations and constructive methods. New journal of physics, 15 . ISSN 1367-2630

[img] PDF
728kB
[img]
Preview
PDF
690kB

Official URL: http://iopscience.iop.org/1367-2630/15/12/123021



Abstract

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.


Item Type:Article
Uncontrolled Keywords:Factorizations
Subjects:Sciences > Physics > Mathematical physics
ID Code:24719
Deposited On:18 Mar 2014 10:05
Last Modified:03 Dec 2014 16:21

Origin of downloads

Repository Staff Only: item control page