The Efficiency of Quantum Identity Testing of Multiple States

Details The Efficiency of Quantum Identity Testing of Multiple States The Efficiency of Quantum Identity Testing of Multiple States

2008-09-11

arxiv.org/abs/0809.2037v1

J. Phys. A: Math. Theor. 41 (2008) 395309

Physics

Quantum Physics

13pages

Scientific paper

10.1088/1751-8113/41/39/395309

We examine two quantum operations, the Permutation Test and the Circle Test, which test the identity of n quantum states. These operations naturally extend the well-studied Swap Test on two quantum states. We first show the optimality of the Permutation Test for any input size n as well as the optimality of the Circle Test for three input states. In particular, when n=3, we present a semi-classical protocol, incorporated with the Swap Test, which approximates the Circle Test efficiently. Furthermore, we show that, with help of classical preprocessing, a single use of the Circle Test can approximate the Permutation Test efficiently for an arbitrary input size n.

Affiliated with

Also associated with

No associations

Rating

The Efficiency of Quantum Identity Testing of Multiple States 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 The Efficiency of Quantum Identity Testing of Multiple States, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Efficiency of Quantum Identity Testing of Multiple States will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-474342