On The Power of Exact Quantum Polynomial Time

Details On The Power of Exact Quantum Polynomial Time On The Power of Exact Quantum Polynomial Time

1996-12-03

arxiv.org/abs/quant-ph/9612017v1

Physics

Quantum Physics

10 pages, LaTeX2e, no figures

Scientific paper

We investigate the power of quantum computers when they are required to
return an answer that is guaranteed correct after a time that is upper-bounded
by a polynomial in the worst case. In an oracle setting, it is shown that such
machines can solve problems that would take exponential time on any classical
bounded-error probabilistic computer.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-469562