SFB TRR 352 Mathematics of Many-Body Quantum Systems and Their Collective Phenomena
print

Links and Functions

Breadcrumb Navigation


Content

B6 Complexity in Many-Body Quantum Systems

Project Leaders

         chr             koe        wol

Prof. Dr. Matthias Christandl, Prof. Dr. Robert König, Prof. Dr. Michael Wolf

Researchers

Dr. Emilio Onorati, Yifan Jia

Summary

While correlations, entanglement and entropy measures have become well established and widely studied tools in many-body quantum physics, the role of complexity is considerably less explored. The goal of the proposed project is to develop and study suitable complexity measures for quantum evolutions, quantum states and families thereof.

The project will focus on circuit complexity and its relation to other complexity notions including computational, descriptive, sampling and learning complexity. Our goal is to provide a conceptual foundation, a systematic investigation and novel mathematical tools for quantifying the intrinsic complexity of quantum states and evolutions. Notable consequences concern bounds on the descriptive power of ansatz states for variational physics, complexity-theoretic bounds on classical as well as quantum simulability of quantum processes, and estimates on the accuracy of tomographic methods and learning protocols.