Quantum Weakly Nondeterministic Communication Complexity

Details Quantum Weakly Nondeterministic Communication Complexity Quantum Weakly Nondeterministic Communication Complexity

2005-11-03

arxiv.org/abs/quant-ph/0511025v3

Physics

Quantum Physics

12 pages. v3: minor corrections

Scientific paper

We study the weakest model of quantum nondeterminism in which a classical
proof has to be checked with probability one by a quantum protocol. We show the
first separation between classical nondeterministic communication complexity
and this model of quantum nondeterministic communication complexity for a total
function. This separation is quadratic.

Affiliated with

Also associated with

No associations

Rating

Quantum Weakly Nondeterministic Communication Complexity 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 Quantum Weakly Nondeterministic Communication Complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Weakly Nondeterministic Communication Complexity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-483395