Physics – Quantum Physics
Scientific paper
2004-07-19
Phys. Rev. A 70, 062317 (2004)
Physics
Quantum Physics
14 pages, 3 figures, tiny modifications, version to be published in Physical Review A
Scientific paper
10.1103/PhysRevA.70.062317
We investigate several problems in entanglement theory from the perspective of convex optimization. This list of problems comprises (A) the decision whether a state is multi-party entangled, (B) the minimization of expectation values of entanglement witnesses with respect to pure product states, (C) the closely related evaluation of the geometric measure of entanglement to quantify pure multi-party entanglement, (D) the test whether states are multi-party entangled on the basis of witnesses based on second moments and on the basis of linear entropic criteria, and (E) the evaluation of instances of maximal output purities of quantum channels. We show that these problems can be formulated as certain optimization problems: as polynomially constrained problems employing polynomials of degree three or less. We then apply very recently established known methods from the theory of semi-definite relaxations to the formulated optimization problems. By this construction we arrive at a hierarchy of efficiently solvable approximations to the solution, approximating the exact solution as closely as desired, in a way that is asymptotically complete. For example, this results in a hierarchy of novel, efficiently decidable sufficient criteria for multi-particle entanglement, such that every entangled state will necessarily be detected in some step of the hierarchy. Finally, we present numerical examples to demonstrate the practical accessibility of this approach.
Curty Marcos
Eisert Jens
Guehne Otfried
Hyllus Philipp
No associations
LandOfFree
Complete hierarchies of efficient approximations to problems in entanglement theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Complete hierarchies of efficient approximations to problems in entanglement theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complete hierarchies of efficient approximations to problems in entanglement theory will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-535844