Semiclassical Gravity Efficiently Solves $\mathsf{NP}$-Complete Problems

Matthew Fox, Chaitanya Karamchedu, Sotirios Mygdalas

Assuming the gravitational field is classical and that it couples to quantum fields via the semiclassical Einstein field equations, we show that the weak-field dynamics of a massiv…