Min forståelse: alle fenomener som oppstår i naturen lar seg simulere effektivt av en kvante-Turingmaskin.
Utfordret av [Quantum Algorithms in a Superposition of Spacetimes](https://arxiv.org/pdf/2403.02937.pdf), som gir en algoritme for [[Graph Isomorphism]]?
Gitt at å finne globale minima av generelle hamiltoner er [[QMA]]-hardt (tror jeg—i hvert fall [[NP]]-hardt), så vil denne tesen implisere at de hamiltonene hvis grunntilstand er lett å forberede er nøyaktig de som vil oppstå i naturen—ellers vil tilstanden lande i et lokalt (men ikke globalt) minimum. Støttet av oppdagelsen av en kvantealgoritme for [[Finding local minima in quantum systems]], samt (i den klassiske verden) av [[Scotts såpebobler]].
Relatert: [[Compact-state conjecture]]. Ekvivalent?
Anekdotisk bevis (fra [[Kvantekjemi]]-tutorial ved [[QIP'24]], del 2, 1:33:30):
![[IMG_5433.jpeg]]