Computer Science – Data Structures and Algorithms
Scientific paper
2005-04-29
Computer Science
Data Structures and Algorithms
Replaced orginal archive submission with PhD thesis, which subsumes and mildly corrects it
Scientific paper
Ever since entanglement was identified as a computational and cryptographic resource, effort has been made to find an efficient way to tell whether a given density matrix represents an unentangled, or separable, state. Essentially, this is the quantum separability problem. Chapters 1 to 3 motivate a new interior-point algorithm which, given the expected values of a subset of an orthogonal basis of observables of an otherwise unknown quantum state, searches for an entanglement witness in the span of the subset of observables. When all the expected values are known, the algorithm solves the separability problem. In Chapter 4, I give the motivation for the algorithm and show how it can be used in a particular physical scenario to detect entanglement (or decide separability) of an unknown quantum state using as few quantum resources as possible. I then explain the intuitive idea behind the algorithm and relate it to the standard algorithms of its kind. I end the chapter with a comparison of the complexities of the algorithms surveyed in Chapter 3. Finally, in Chapter 5, I present the details of the algorithm and discuss its performance relative to standard methods.
Ioannou Lawrence M.
No associations
LandOfFree
Computing finite-dimensional bipartite quantum separability 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 Computing finite-dimensional bipartite quantum separability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing finite-dimensional bipartite quantum separability will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-402180