Università Cattolica del Sacro Cuore Università Cattolica del Sacro Cuore

Campus di Brescia

The geometry of computational complexity


Ore: 16.30

Microsoft Teams

Condividi su:


Chair: Stefano TOSO, Università Cattolica del Sacro Cuore, Istituto Italiano di Tecnologia, University of Notre Dame

Speaker: Nicolò ZENONI, Università Cattolica del Sacro Cuore, KU Leuven

Holography suggests a deep connection between quantum information concepts and gravity.
In this context, computational complexity may play a role in the description of the physics of a black hole interior. Complexity was originally introduced in the field of computer science as the minimum number of simple operations required to complete a computational task, i.e. to bring a system from a reference state to a target one. However, the holographic application requires a firmer definition of such a notion.
A progress in this direction has been made by means of the toolkit of differential geometry.
The geometric approach replaces the discrete implementation of simple operations with the continuous flowing through states on proper manifolds. Complexity is thus defined as the length of the shortest path representing the system's transformation. In this seminar, we present the features and advantages of complexity geometry, outlining recent results.

Partecipa alla riunione su Microsoft Teams

Documenti utili