The Power of Discrete Quantum Theories

Details The Power of Discrete Quantum Theories The Power of Discrete Quantum Theories

2011-04-08

arxiv.org/abs/1104.1630v1

Physics

Quantum Physics

4 pages, 3 figures

Scientific paper

We explore the implications of restricting the framework of quantum theory and quantum computation to finite fields. The simplest proposed theory is defined over arbitrary finite fields and loses the notion of unitaries. This makes such theories unnaturally strong, permitting the search of unstructured databases faster than asymptotically possible in conventional quantum computing. The next most general approach chooses finite fields with no solution to x^2+1=0, and thus permits an elegant complex-like representation of the extended field by adjoining i=sqrt(-1). Quantum theories over these fields retain the notion of unitaries and --- for particular problem sizes --- allow the same algorithms as conventional quantum theory. These theories, however, still support unnaturally strong computations for certain problem sizes, but the possibility of such phenomena decreases as the size of the field increases.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-355327