Limits on Fundamental Limits to Computation
arXiv:1408.3821 · doi:10.1038/nature13570
Abstract
An indispensable part of our lives, computing has also become essential to industries and governments. Steady improvements in computer hardware have been supported by periodic doubling of transistor densities in integrated circuits over the last fifty years. Such Moore scaling now requires increasingly heroic efforts, stimulating research in alternative hardware and stirring controversy. To help evaluate emerging technologies and enrich our understanding of integrated-circuit scaling, we review fundamental limits to computation: in manufacturing, energy, physical space, design and verification effort, and algorithms. To outline what is achievable in principle and in practice, we recall how some limits were circumvented, compare loose and tight limits. We also point out that engineering difficulties encountered by emerging technologies may indicate yet-unknown limits.
15 pages, 4 figures, 1 table
References in corpus (8)
- Ultimate physical limits to computation
- Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
- Defining and detecting quantum speedup
- Most efficient quantum thermoelectric at finite power output
- Synthesis and Optimization of Reversible Circuits - A Survey
- Quantum Computation with Quantum Dots and Terahertz Cavity Quantum Electrodynamics
- How "Quantum" is the D-Wave Machine?
- Universal quantum limits on single channel information, entropy and heat flow
Cited by in corpus (59)
- Attojoule Optoelectronics for Low-Energy Information Processing and Communications: a Tutorial Review
- Quantum machine learning: a classical perspective
- Strong-field Phenomena in Periodic Systems
- Beyond Moore's technologies: operation principles of a superconductor alternative
- Valleytronics in merging Dirac cones: All-electric-controlled valley filter, valve and universal reversible logic gate
- Complex Networks from Classical to Quantum
- Antiferromagnetic Domain Wall as Spin Wave Polarizer and Retarder
- Energy Efficient Computing Systems: Architectures, Abstractions and Modeling to Techniques and Standards
- Scalable massively parallel computing using continuous-time data representation in nanoscale crossbar array
- Purely magnetic logic based on polarized spin waves
- Unravelling the intertwined atomic and bulk nature of localised excitons by attosecond spectroscopy
- Spin-Orbit Logic with Magnetoelectric Nodes: A Scalable Charge Mediated Nonvolatile Spintronic Logic
- Obfuscating the Interconnects: Low-Cost and Resilient Full-Chip Layout Camouflaging
- Complexity of Holographic Superconductors
- Verified compilation of space-efficient reversible circuits
- Path-integral methodology and simulations of quantum thermal transport: Full counting statistics approach
- Fast quantum computation at arbitrarily low energy
- A Ferroelectric Compute-in-Memory Annealer for Combinatorial Optimization Problems
- Climbing down Charney's ladder: Machine Learning and the post-Dennard era of computational climate science
- Element sensitive reconstruction of nanostructured surfaces with finite elements and grazing incidence soft X-ray fluorescence
- Research and Education Towards Smart and Sustainable World
- Little bits of diamond: Optically detected magnetic resonance of nitrogen-vacancy centers
- Obfuscating the Interconnects: Low-Cost and Resilient Full-Chip Layout Camouflaging
- Reversible circuit compilation with space constraints
- Qudits for decomposing multiqubit gates and realizing quantum algorithms
- Shape- and element-sensitive reconstruction of periodic nanostructures with grazing incidence X-ray fluorescence analysis and machine learning
- Correlated Diffuse X-ray Scattering from Periodically Nano-Structured Surfaces
- Amplitude controlled electromagnetic pulse switching using waveguide junctions for high-speed computing processes
- Magnetic properties of thin epitaxial PdFe alloy films
- A majority gate with chiral magnetic solitons
- Exploiting Errors for Efficiency: A Survey from Circuits to Algorithms
- Detecting quantum speedup in closed and open systems
- A semi-analytical approach for the characterization of ordered 3D nano structures using grazing-incidence X-ray fluorescence
- Artificial Intelligence for Interstellar Travel
- Spin-Orbit-Torque-based Devices, Circuits and Architectures
- Generalized speed and cost rate in transitionless quantum driving
- Attosecond state-resolved carrier motion in quantum materials probed by soft X-ray XANES
- Cost of remembering a bit of information
- Ratatoskr: An open-source framework for in-depth power, performance and area analysis in 3D NoCs
- Magnetically switchable spin wave retarder with antiferromagnetic domain wall
- Distributed Evolution Strategies with Multi-Level Learning for Large-Scale Black-Box Optimization
- Multi-Phase Coupled CMOS Ring Oscillator based Potts Machine
- Light-field control of real and virtual charge carriers
- A framework for philosophical biology
- Experimentally achieving minimal dissipation via thermodynamically optimal transport
- A Geometrical Derivation of a Family of Quantum Speed Limit Results
- Many-body computing on Field Programmable Gate Arrays
- Grazing incidence X-ray fluorescence based characterization of nanostructures for element sensitive profile reconstruction
- Novel mechanisms to enhance the capacitance beyond the classical limits in capacitors with free-electron-like electrodes
- Artificial Intelligence Probes for Interstellar Exploration and Colonization
- Quantum Machine Learning For Classical Data
- How Amdahl's low restricts supercomputer applications and building ever bigger supercomputers
- Quantum speed limit time in a magnetic resonance
- Controllable Normal mode splitting and Switching performance in hybrid optomechanical semiconductor microcavity containing single quantum dot
- Dual Frequency Comb Assisted Analog-to-Digital Conversion of Subcarrier Modulated Signals
- Bare-Die Antiferromagnetic Computing
- Finally, how many efficiencies supercomputers have? And, what do they measure?
- pdfPapers: shell-script utilities for frequency-based multi-word phrase extraction from PDF documents
- Evolution of science II: Insights into working of Nature