Quantum complexity and negative curvature
Physical review. D/Physical review. D.2017Vol. 95(4)
Citations Over TimeTop 1% of 2017 papers
Abstract
As time passes, once simple quantum states tend to become more complex. For strongly coupled $k$-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we show that the same pattern is exhibited by a much simpler system---classical geodesics on a compact two-dimensional geometry of uniform negative curvature. This striking parallel persists whether the system is allowed to evolve naturally or is perturbed from the outside.