Gravity: Classical or Quantum? ⚡ экспресс
Original: "Semiclassical Gravity Efficiently Solves $$\mathsf{NP}$$-Complete Problems"
Classical gravity would give a single particle the power of a supercomputer, but physics forbids it—so gravity must be quantum.
Links in the knowledge graph 1
An ordinary pebble, while falling, could crack a code of any complexity—if gravity remained classical. Theorists examined this scenario and concluded: since this doesn't happen in reality, gravity must be quantum.
🎯 A qubit is a quantum bit that can be 0 and 1 at the same time. However, in this scenario, quantum speedup alone isn't enough—you need gravity to be tricky.