Qubit Complexity of Continuous Problems
Abstract
Description
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
6 pages, 2 figures
6 pages, 2 figures