REVIEW 6 cited by
Ultimate physical limits to computation
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Ultimate physical limits to computation
read the original abstract
Computers are physical systems: what they can and cannot do is dictated by the laws of physics. In particular, the speed with which a physical device can process information is limited by its energy and the amount of information that it can process is limited by the number of degrees of freedom it possesses. This paper explores the physical limits of computation as determined by the speed of light $c$, the quantum scale $\hbar$ and the gravitational constant $G$. As an example, quantitative bounds are put to the computational power of an `ultimate laptop' with a mass of one kilogram confined to a volume of one liter.
Forward citations
Cited by 6 Pith papers
-
Linear Growth of Holographic Time-like Entanglement Entropy and Kasner exponents
Late-time linear growth of holographic TEE is governed by an interior critical surface Ac whose existence is guaranteed by NEC under Kasner asymptotics, with vacuum maximizing real growth and minimizing imaginary part.
-
Page transition for the complexity of an evaporating black hole
The complexity of radiation from an evaporating black hole is argued to undergo a sharp Page-like transition, dominated after the Page time by the volume of an island in the entanglement wedge.
-
Linear Growth of Holographic Time-like Entanglement Entropy and Kasner exponents
Late-time TEE growth in asymptotically AdS black holes with space-like singularities is governed by a critical extremal surface inside the horizon, with real/imaginary growth rates bounded by Schwarzschild-AdS under e...
-
Linear Growth of Holographic Time-like Entanglement Entropy and Kasner exponents
In asymptotically AdS black holes with space-like singularities, late-time linear growth of time-like entanglement entropy is governed by a critical extremal surface inside the event horizon, with growth rates bounded...
-
A Timelike Quantum Focusing Conjecture
A timelike quantum focusing conjecture implies a complexity-based quantum strong energy condition and a complexity bound analogous to the covariant entropy bound for suitable codimension-0 field theory complexity measures.
-
Holographic complexity of conformal fields in global de Sitter spacetime
Holographic complexity of CFTs in global dS_d is computed via volume and action prescriptions in AdS foliation and brane setups, then compared to results from static and Poincare patches.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.