2002/04/30 by Robin Blume-Kohout, Carlton M. Caves, Ivan H. Deutsch · 6 citations
Computer Science · Physics and Astronomy · #Computation #Constraint (computer-aided design) #Degrees of freedom (physics and chemistry) #Hilbert space #Physical system #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum computer #Quantum-Dot Cellular Automata #Qubit #Resource (disambiguation) #Scalability #quant-ph
paper · pdf · doi:10.1023/a:1021471621587
published as Foundations of Physics 32, 1641 (2002) · LATEX, 24 pages, 1 color .eps figure. This new version has been accepted for publication in Foundations of Physics
arxiv created 2002/09/26 · openalex publication_date 2002/11/01 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05
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.