Exponential quantum enhancement for distributed addition with local nonlinearity

Details Exponential quantum enhancement for distributed addition with local nonlinearity Exponential quantum enhancement for distributed addition with local nonlinearity

2009-07-20

arxiv.org/abs/0907.3465v1

Physics

Quantum Physics

To appear in Quantum Information Processing

Scientific paper

We consider classical and entanglement-assisted versions of a distributed computation scheme that computes nonlinear Boolean functions of a set of input bits supplied by separated parties. Communication between the parties is restricted to take place through a specific apparatus which enforces the constraints that all nonlinear, nonlocal classical logic is performed by a single receiver, and that all communication occurs through a limited number of one-bit channels. In the entanglement-assisted version, the number of channels required to compute a Boolean function of fixed nonlinearity can become exponentially smaller than in the classical version. We demonstrate this exponential enhancement for the problem of distributed integer addition.

Affiliated with

Also associated with

No associations

Rating

Exponential quantum enhancement for distributed addition with local nonlinearity 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 Exponential quantum enhancement for distributed addition with local nonlinearity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exponential quantum enhancement for distributed addition with local nonlinearity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-697065