The European Physical Journal C · 2019 · 67 citations · 29 references
Natural SciencesMathematicsPhysicsMathematical PhysicsQuantum MechanicsTheoretical PhysicsCircuit ComplexityComplexity TheoryComputational ComplexityMetric GeometryQuantum Complexity TheoryQuantum Field TheoryFinsler GeometryQuantum Circuit ComplexityQuantum ComplexityQuantum Complexity ClassesQuantum GeometrySymmetries
Based on general and minimal properties of the discrete circuit complexity, we define the complexity in continuous systems in a geometrical way. We first show that the Finsler metric naturally emerges in the geometry of the complexity in continuous systems. Due to fundamental symmetries of quantum field theories, the Finsler metric is more constrained and consequently, the complexity of SU(n) operators is uniquely determined as a length of a geodesic in the Finsler geometry. Our Finsler metric is bi-invariant contrary to the right-invariance of discrete qubit systems. We clarify why the bi-invariance is relevant in quantum field theoretic systems. After comparing our results with discrete qubit systems we show most results in k-local right-invariant metric can also appear in our framework. Based on the bi-invariance of our formalism, we propose a new interpretation for the Schrödinger’s equation in isolated systems – the quantum state evolves by the process of minimizing “computational cost”.
29
Holographic Complexity Equals Bulk Action?
Adam R. Brown, Daniel A. Roberts, Leonard Susskind et al. · Physical Review Letters · 2016 · 872 citations · Full text
Computational complexity and black hole horizons
Leonard Susskind · Fortschritte der Physik · 2016 · 780 citations
Quantum Computation as Geometry
Michael A. Nielsen, Mark R. Dowling, Mile Gu et al. · Science · 2006 · 552 citations · Full text