Physics – Quantum Physics
Scientific paper
2005-12-12
Physics
Quantum Physics
6 pages, 2 figures
Scientific paper
The number of qubits used by a quantum algorithm will be a crucial
computational resource for the foreseeable future. We show how to obtain the
classical query complexity for continuous problems. We then establish a simple
formula for a lower bound on the qubit complexity in terms of the classical
query complexity
Papageorgiou Anargyros
Traub Joseph F.
No associations
LandOfFree
Qubit Complexity of 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 Qubit Complexity of Continuous Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Qubit Complexity of Continuous Problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-503020