Computational Complexity for Physicists
Stephan Mertens
Abstract
These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.
Create a lesson
Related papers
Typical number and stability of equilibria in large non-reciprocal complex systems
Bertrand Lacroix-A-Chez-Toine, Pierre Le Doussal, Valentina Ros
Thermodynamic geometry of three coupled Ising spins: exact curvature, frustration and bond anisotropy
Zahra Ebadi, Nayyere Einali Saghavaz, Omid Yahyayi Monem et al.
Galois conjugation, droplet growth, and the differential transcendence of the Ising model in nonzero field
Ran Luo, Jiahua Tian
Masked diffusion as random sequential adsorption: an exactly solvable model for parallel decoding
Adrian Baule
Emergent Symmetry in Constant-Density Flocks
Hugues Chaté, Alexandre Solon
Solvable macroscopic models for populations of type I excitability neurons with Gaussian noise
Maria V. Ageeva, Denis S. Goldobin