Instantaneous Quantum Computation

Details Instantaneous Quantum Computation Instantaneous Quantum Computation

2008-09-04

arxiv.org/abs/0809.0847v3

Proc. R. Soc. A 465, 1413-1439 (2009)

Physics

Quantum Physics

Significantly rewritten for clarity, more explanation added

Scientific paper

10.1098/rspa.2008.0443

We examine theoretic architectures and an abstract model for a restricted class of quantum computation, called here instantaneous quantum computation because it allows for essentially no temporal structure within the quantum dynamics. Using the theory of binary matroids, we argue that the paradigm is rich enough to enable sampling from probability distributions that cannot, classically, be sampled from efficiently and accurately. This paradigm also admits simple interactive proof games that may convince a skeptic of the existence of truly quantum effects. Furthermore, these effects can be created using significantly fewer qubits than are required for running Shor's Algorithm.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-142170