Work

Quantum complexity and negative curvature

Year: 2017
Type: article
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.
Institution: Stanford University
Language: English
Open Access status: green
OpenAlex ID: W2520347247
FWCI: 9.921
Cites: 23
Cited by: 180
Related to: 10