How smooth is quantum complexity?
Sign Up to like & getrecommendations! Published in 2021 at "Journal of High Energy Physics"
DOI: 10.1007/jhep10(2021)230
Abstract: Abstract The “quantum complexity” of a unitary operator measures the difficulty of its construction from a set of elementary quantum gates. While the notion of quantum complexity was first introduced as a quantum generalization of… read more here.
Keywords: smooth quantum; quantum complexity; complexity; geometry ... See more keywords
Quantum complexity and negative curvature
Sign Up to like & getrecommendations! Published in 2017 at "Physical Review D"
DOI: 10.1103/physrevd.95.045010
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… read more here.
Keywords: negative curvature; quantum complexity; complexity; complexity negative ... See more keywords
The power of quantum complexity
Sign Up to like & getrecommendations! Published in 2021 at "Communications of the ACM"
DOI: 10.1145/3446875
Abstract: A theorem about computations that exploit quantum mechanics challenges longstanding ideas in mathematics and physics. read more here.
Keywords: quantum complexity; power quantum;