Improved algorithm for quantum separability and entanglement detection

Details Improved algorithm for quantum separability and entanglement detection Improved algorithm for quantum separability and entanglement detection

2004-03-04

arxiv.org/abs/quant-ph/0403041v2

Phys. Rev. A 70, 060303(R) (2004)

Physics

Quantum Physics

4 pages, revtex4, no figures

Scientific paper

10.1103/PhysRevA.70.060303

Determining whether a quantum state is separable or entangled is a problem of fundamental importance in quantum information science. It has recently been shown that this problem is NP-hard. There is a highly inefficient `basic algorithm' for solving the quantum separability problem which follows from the definition of a separable state. By exploiting specific properties of the set of separable states, we introduce a new classical algorithm that solves the problem significantly faster than the `basic algorithm', allowing a feasible separability test where none previously existed e.g. in 3-by-3-dimensional systems. Our algorithm also provides a novel tool in the experimental detection of entanglement.

Affiliated with

Also associated with

No associations

Rating

Improved algorithm for quantum separability and entanglement detection 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 Improved algorithm for quantum separability and entanglement detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved algorithm for quantum separability and entanglement detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-591262