Physics – Quantum Physics
Scientific paper
2006-01-29
Physics
Quantum Physics
40 pages
Scientific paper
The standard setting of quantum computation for continuous problems uses deterministic queries and the only source of randomness for quantum algorithms is through measurement. This setting is related to the worst case setting on a classical computer in the sense that the number of qubits needed to solve a continuous problem must be at least equal to the logarithm of the worst case information complexity of this problem. Since the number of qubits must be finite, we cannot solve continuous problems on a quantum computer with infinite worst case information complexity. This can even happen for continuous problems with small randomized complexity on a classical computer. A simple example is integration of bounded continuous functions. To overcome this bad property that limits the power of quantum computation for continuous problems, we study the quantum setting in which randomized queries are allowed. This type of query is used in Shor's algorithm. The quantum setting with randomized queries is related to the randomized classical setting in the sense that the number of qubits needed to solve a continuous problem must be at least equal to the logarithm of the randomized information complexity of this problem.
No associations
LandOfFree
The Quantum Setting with Randomized Queries for Continuous Problems 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 Quantum Setting with Randomized Queries for Continuous Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Quantum Setting with Randomized Queries for Continuous Problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-533755