zbMATH — the first resource for mathematics

A tensor product matrix approximation problem in quantum physics. (English) Zbl 1118.15027
Summary: We consider a matrix approximation problem arising in the study of entanglement in quantum physics. This notion represents a certain type of correlations between subsystems in a composite quantum system. The states of a system are described by a density matrix, which is a positive semidefinite matrix with trace one. The goal is to approximate such a given density matrix by a so-called separable density matrix, and the distance between these matrices gives information about the degree of entanglement in the system. Separability here is expressed in terms of tensor products.
We discuss this approximation problem for a composite system with two subsystems and show that it can be written as a convex optimization problem with special structure. We investigate related convex sets, and suggest an algorithm for this approximation problem which exploits the tensor product structure in certain subproblems. Finally some computational results and experiences are presented.

15A90 Applications of matrix theory to physics (MSC2000)
15A69 Multilinear algebra, tensor calculus
52A41 Convex functions and convex programs in convex geometry
90C25 Convex programming
65F30 Other matrix algorithms (MSC2010)
PDF BibTeX Cite
Full Text: DOI
[1] Bertsekas, D.P., Convex analysis and optimization, (2003), Athena Scientific · Zbl 0866.90059
[2] Bertsekas, D.P., Nonlinear programming, (1999), Athena Scientific · Zbl 0935.90037
[3] Doherty, A.C.; Parillo, P.A.; Spedalieri, F.M., Distinguishing separable and entangled states, Phys. rev. lett., 88, 187904, (2002)
[4] Golub, G.H.; Van Loan, C.F., Matrix computations, (1993), The John Hopkins University Press Baltimore
[5] Gurvits, L., Classical deterministic complexity of edmonds’ problem and quantum entanglement, (), 10-19 · Zbl 1192.68252
[6] Horn, R.A.; Johnson, C.R., Matrix analysis, (1991), Cambridge University Press · Zbl 0729.15001
[7] Horn, R.A.; Johnson, C.R., Topics in matrix analysis, (1995), Cambridge University Press
[8] Horodecki, M.; Horodecki, P.; Horodecki, R., Separability of mixed states: necessary and sufficient conditions, Phys. lett. A, 223, 1, (1996) · Zbl 0984.81007
[9] Ioannou, L.M.; Travaglione, B.C.; Cheung, D.; Ekert, A.K., Improved algorithm for quantum separability and entanglement detection, Phys. rev. A, 70, 060303, (2004)
[10] Leinaas, J.M.; Myrheim, J.; Ovrum, E., Geometrical aspects of entanglement, Phys. rev. A, 74, 12313, (2006)
[11] Ozawa, M., Entanglement measures and the hilbert – schmidt distance, Phys. lett. A, 268, 158, (2000) · Zbl 0948.81515
[12] Peres, A., Separability criterion for density matrices, Phys. rev. lett., 77, 1413, (1996) · Zbl 0947.81003
[13] Pittenger, A.O.; Rubin, M.H., Geometry of entanglement witnesses and local detection of entanglement, Phys. rev. A, 67, 012327, (2003)
[14] Verstraete, F.; Dehaene, J.; De Moor, B., On the geometry of entangled states, Jour. mod. opt., 49, 1277, (2002) · Zbl 1134.81321
[15] Webster, R., Convexity, (1994), Oxford University Press Oxford · Zbl 0835.52001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.