The Computational Power of the W and GHZ states

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

11 pages, substantial rewrite based on referee reports

Scientific paper

It is well understood that the use of quantum entanglement significantly enhances the computational power of systems. Much of the attention has focused on Bell states and their multipartite generalizations. However, in the multipartite case it is known that there are several inequivalent classes of states, such as those represented by the W-state and the GHZ-state. Our main contribution is a demonstration of the special computational power of these states in the context of paradigmatic problems from classical distributed computing. Concretely, we show that the W-state is the only pure state that can be used to exactly solve the problem of leader election in anonymous quantum networks. Similarly we show that the GHZ-state is the only one that can be used to solve the problem of distributed consensus when no classical post-processing is considered. These results generalize to a family of W- and GHZ-like states. At the heart of the proofs of these impossibility results lie symmetry arguments.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

The Computational Power of the W and GHZ 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 Computational Power of the W and GHZ states, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Computational Power of the W and GHZ states will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-543616

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.