Bounds on quantum evolution complexity via lattice cryptography

I will present results from arXiv:2202.13924, where we studied the difference between integrable and chaotic motion in quantum theory as manifested by the complexity of the corresponding evolution operators. The notion of complexity of interest to us will be Nielsen’s complexity applied to the time-dependent evolution operator of the quantum systems. I will review Nielsen’s complexity, discuss the difficulties associated with this definition and introduce a simplified approach which appears to retain non-trivial information about the integrable properties of the dynamical systems.