Climbing Mount Scalable: Physical-Resource Requirements for a Scalable Quantum Computer

Blume-Kohout, Robin; Caves, Carlton M.; Deutsch, Ivan H.

Climbing Mount Scalable: Physical-Resource Requirements for a Scalable Quantum Computer

Authors

Blume-Kohout, Robin

Caves, Carlton M.

Deutsch, Ivan H.

Description

The primary resource for quantum computation is Hilbert-space dimension. Whereas Hilbert space itself is an abstract construction, the number of dimensions available to a system is a physical quantity that requires physical resources. Avoiding a demand for an exponential amount of these resources places a fundamental constraint on the systems that are suitable for scalable quantum computation. To be scalable, the effective number of degrees of freedom in the computer must grow nearly linearly with the number of qubits in an equivalent qubit-based quantum computer.
LATEX, 24 pages, 1 color .eps figure. This new version has been accepted for publication in Foundations of Physics