Abstract
In this note we investigate the role of Lloyd’s computational bound in holographic complexity. Our goal is to translate the assumptions behind Lloyd’s proof into the bulk language. In particular, we discuss the distinction between orthogonalizing and ‘simple’ gates and argue that these notions are useful for diagnosing holographic complexity.
... read more