arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2604.00182

Limits to Computational Acceleration Imposed by Quantum Field Theory and Quantum Gravity

Leron Borsten·Hyungrok Kim
View original source ↗Read source document ↗Export metadata ↓

Abstract

A computer, in order to perform a given computation, requires a certain amount of space (memory) and a certain amount of time (runtime). This leaves certain computations beyond reach due to technological limits on processing speed and memory density. Some computations, such as the halting problem, are not possible even in principle. However, curved spacetimes and exotic fields appear to provide avenues to accelerate computation, for instance by exploiting time dilation. Impossible computations seemingly become tractable, butting up against intuition. However, we show that such schemes are consistently thwarted by physical effects from quantum gravity (including swampland conjectures) and quantum field theory in curved space. More precisely, we show that an observer and a computer able to withstand energy scales up to order $E$ can, by using relativistic effects, accelerate computation at a rate of at most $\mathcal O(1)E$ e-folds per unit time in natural units: $(\lnα)/τ\lesssim E$. The Bekenstein bound for entropy can then be understood as the space (memory) analogue to (run)time: if a computer of length scale $D$, operating at energies up to order $E$, has access to $N$ different memory states, then $(\ln N)/D\lesssim E$.

Explore related subjects

hep-thgr-qc

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Leron Borsten, Hyungrok Kim. 2026-03-31. Limits to Computational Acceleration Imposed by Quantum Field Theory and Quantum Gravity. https://arxiv.org/abs/2604.00182

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Giant graviton integrated correlators at finite coupling and all orders in $1/N$

We study the giant graviton integrated correlator in SU$(N)$ $\mathcal{N}=4$ super Yang-Mills at finite complexified coupling $τ$. Despite the formidable complexity arising from the heavy nature of the operators considered, the large-$N$ expansion simplifies dramatically and exhibits manifest modular invariance. At each order in $1/N$, the expansion coefficients are linear combinations of non-holomorphic Eisenstein series thus capturing the full spectrum of perturbative and non-perturbative effects in the Yang-Mills coupling. Furthermore, we find additional contributions which are modular functions exponentially suppressed in $N$. In the 't Hooft limit, this yields an all-orders result in the $1/N$ expansion at arbitrary coupling $λ$, extending beyond prior results of leading orders. For the U$(N)$ theory, we obtain a closed-form expression valid for all $N$ and $τ$, and show that the coupling-dependent sector of the large-$N$ expansion is universal between SU$(N)$ and U$(N)$ to all orders. Crucially, we exploit the integrated correlator constraints and determine the giant graviton correlator itself to two-loop order at finite $N$, previously only accessible in the planar limit.

hep-th↗
arXiv2026

Bulk Monodromy of Logarithmic Graviton Descendants in Critical Topologically Massive Gravity

We study the bulk analytic structure of the logarithmic graviton and its global descendants in critical topologically massive gravity. Starting from the Grumiller--Johansson mode, we complexify the radial coordinate and derive its monodromy directly from the branch structure and winding data of the logarithmic radial factor. We then construct the global logarithmic descendants by explicit differential action and show that each descendant decomposes into a universal logarithmic contribution and a log-free meromorphic remainder. This implies a universal unipotent monodromy throughout the global descendant space. The associated nilpotent operator, obtained directly from the bulk analytic continuation, is shown to intertwine the full global $SL(2,\mathbb R)_L\times SL(2,\mathbb R)_R$ action. These results provide a direct bulk analytic realization of the logarithmic structure, linking radial monodromy and global conformal symmetry.

hep-th↗
arXiv2026

How traversable is a traversable wormhole?

To answer the above question, we study low-frequency scattering in the four-dimensional traversable wormhole of Maldacena, Milekhin, and Popov. The resulting transmission probabilities reveal that wormhole traversability depends strongly on the nature of the probe. For scalar probes, both neutral and charged, traversability depends on the time scale. On time scales of order the light-crossing time after sending in a signal, the transmission is parametrically suppressed, with most of the incoming signal reflected or temporarily trapped inside the wormhole throat. As time progresses, the trapped signal gradually leaks out, so that at late times the accumulated transmission cross-section approaches one half of the corresponding black hole absorption cross-section. Despite this generic suppression at low frequencies, the transmission spectrum also exhibits resonant frequencies at which transmission becomes perfect. Charged massless fermions tell a very different story. Unlike scalars, they traverse the wormhole with essentially unit probability at low energies. The same mechanism underlies their efficient absorption by magnetic black holes and realizes a channel closely analogous to the Callan-Rubakov effect, revealing unexpected connections with monopole-fermion scattering. Putting everything together, we conclude that scalar probes are best suited for uncovering distinct features of these magnetic wormholes, while charged massless fermions are the ideal carriers of information through them.

hep-th↗