Physical consequences of P$\ne$NP and the DMRG-annealing conjecture

Javier Rodriguez-Laguna, Silvia N. Santalla

Computational complexity theory contains a corpus of theorems and conjectures regarding the time a Turing machine will need to solve certain types of problems as a function of the…