Sectional curvatures distribution of complexity geometry
Qi-Feng Wu

TL;DR
This paper investigates the distribution of sectional curvatures in complexity geometry, revealing conditions under which the geometry exhibits positive or negative curvature, and introduces a state-dependent operator size for defining state complexity.
Contribution
It demonstrates that typical sectional curvatures are positive but can be negative for certain operator sizes, and constrains the complexity metric in the large N limit, also proposing a state-dependent operator size for state complexity.
Findings
Typical sectional curvatures are positive in the complexity geometry.
Surfaces generated by smaller Hamiltonians can have negative curvature.
In the large N limit, the complexity metric is uniquely constrained up to constants.
Abstract
In the geometric approach to define complexity, operator complexity is defined as the distance on the operator space. In this paper, based on the analogy with the circuit complexity, the operator size is adopted as the metric of the operator space where path length is the complexity. The typical sectional curvatures of this complexity geometry are positive. It is further proved that the typical sectional curvatures are always positive if the metric is an arbitrary function of operator size. While complexity geometry is usually expected to be defined on negatively curved manifolds. By analyzing the sectional curvatures distribution for -qubit system, it is shown that surfaces generated by Hamiltonians of size smaller than the typical size can have negative curvatures. In the large limit, the form of complexity metric is uniquely constrained up to constant corrections if we require…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Information and Cryptography · Quantum many-body systems · Quantum Computing Algorithms and Architecture
