Quantum Computing and Dynamical Quantum Models

Details Quantum Computing and Dynamical Quantum Models Quantum Computing and Dynamical Quantum Models

2002-05-11

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

Physics

Quantum Physics

6 pages, submitted to PRL

Scientific paper

A dynamical quantum model assigns an eigenstate to a specified observable even when no measurement is made, and gives a stochastic evolution rule for that eigenstate. Such a model yields a distribution over classical histories of a quantum state. We study what can be computed by sampling from that distribution, i.e., by examining an observer's entire history. We show that, relative to an oracle, one can solve problems in polynomial time that are intractable even for quantum computers; and can search an N-element list in order N^{1/3} steps (though not fewer).

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-497896