On the communication complexity of establishing a shared reference frame

Details On the communication complexity of establishing a shared reference frame On the communication complexity of establishing a shared reference frame

2003-06-02

arxiv.org/abs/quant-ph/0306017v1

Phys. Rev. Lett. 91, 217905 (2003).

Physics

Quantum Physics

4.1 pages

Scientific paper

10.1103/PhysRevLett.91.217905

We discuss the communication complexity of establishing a shared reference frame, in particular examining the case of aligning spatial axes via the exchange of spin-1/2 particles. Unlike previous work we allow for multiple rounds of communication, and we give several simple examples demonstrating that nontrivial tradeoffs between the number of rounds and the type of communication required exist. We then give an explicit protocol for aligning spatial axes via the exchange of spin-1/2 particles which makes no use of either exchanged entangled states or of joint measurements. Rather it works by performing a simple type of distributed quantum computation. To facilitate comparison with previous work, we show that this protocol achieves a worst case fidelity for the much studied problem of "direction finding" that is asymptotically equivalent (up to polylog factors) to the optimal average case fidelity achievable via a single forward communication of entangled states.

Affiliated with

Also associated with

No associations

Rating

On the communication complexity of establishing a shared reference frame 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 On the communication complexity of establishing a shared reference frame, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the communication complexity of establishing a shared reference frame will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-79214