Scientific note

Semiclassical Gravity Efficiently Solves mathsf NP-Complete Problems

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 massive and non-relativistic qubit can in principle be used to...