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

Abstract

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

References in corpus (29)

• Quantum Cryptography
• Elementary gates for quantum computation
• Quantum Computing in Molecular Magnets
• The Physical Implementation of Quantum Computation
• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• Multiple Particle Interference and Quantum Error Correction
• Reliable Quantum Computers
• On the Power of One Bit of Quantum Information
• On the role of entanglement in quantum computational speed-up
• Separability of very noisy mixed states and implications for NMR quantum computing
• Quantum probabilities as Bayesian probabilities
• Efficient Classical Simulation of Continuous Variable Quantum Information Processes
• Resilient Quantum Computation: Error Models and Thresholds
• Optical Simulation of Quantum Logic
• Classical simulation of noninteracting-fermion quantum circuits
• Virtual Quantum Subsystems
• Quantum Algorithms: Entanglement Enhanced Information Processing
• Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
• NMR Based Quantum Information Processing: Achievements and Prospects
• Implementation of quantum search algorithm using classical Fourier optics
• Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
• Grover's search algorithm: An optical approach
• Quantum search without entanglement
• Deconstructing Decoherence
• NMR Quantum Computation: a Critical Evaluation
• The manipulation of massive ro-vibronic superpositions using time-frequency-resolved coherent anti-Stokes Raman scattering (TFRCARS): from quantum control to quantum computing
• Local Realistic Model for the Dynamics of Bulk-Ensemble NMR Information Processing
• NMR implementation of a building block for scalable quantum computation
• Teleportation with the entangled states of a beam splitter

Cited by in corpus (43)

• Quantum Computing
• Quantum information with Rydberg atoms
• Correcting Quantum Errors with Entanglement
• Experimental investigation of the dynamics of entanglement: Sudden death, complementarity, and continuous monitoring of the environment
• Entangling Power of an Expanding Universe
• Quantum Discord and the Geometry of Bell-Diagonal States
• Acceleration-assisted entanglement harvesting and rangefinding
• Limits of quantum speedup in photosynthetic light harvesting
• A lower bound on the dimension of a quantum system given measured data
• Asymptotically Optimal Quantum Circuits for d-level Systems
• Quantum walks on general graphs
• A random walk approach to quantum algorithms
• Maximizing the Hilbert space for a finite number of distinguishable quantum states
• Gradient-based optimal control of open quantum systems using quantum trajectories and automatic differentiation
• Domain wall encoding of discrete variables for quantum annealing and QAOA
• Criteria for Exact Qudit Universality
• Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect
• Quantum Error Correction of Qudits Beyond Break-even
• Environment-induced entanglement with a single photon
• On continuous variable quantum algorithms for oracle identification problems
• Experimental requirements for Grover's algorithm in optical quantum computation
• Device-independent certification of Hilbert space dimension using a family of Bell expressions
• Introduction to Quantum Error Correction and Fault Tolerance
• Understanding domain-wall encoding theoretically and experimentally
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Scalable quantum search using trapped ions
• Creation of arbitrary Dicke and NOON states of trapped-ion qubits by global addressing with composite pulses
• Beyond hard-core bosons in transmon arrays
• Thermodynamics of quantum trajectories on a quantum computer
• Wireless network control of interacting Rydberg atoms
• Harvesting Entanglement by non-identical detectors with different energy gaps
• Quantum computing with mixed states
• Efficient optimization of state preparation in quantum networks using quantum trajectories
• Noise and Controllability: suppression of controllability in large quantum systems
• Quantum state space-dimension as a quantum resource
• Hybrid quantum computing with ancillas
• How to Compute Using Quantum Walks
• Grover Speedup from Many Forms of the Zeno Effect
• Physical-resource demands for scalable quantum computation
• Performance of Domain-Wall Encoding for Quantum Annealing
• Photonic Simulation of Localization Phenomena Using Boson Sampling
• Quantum annealing and condensed matter physics
• Characterizing a high-dimensional unitary transformation without measuring the qudit it transforms