ASC Workshops

Discussion Session: Complexity


Listen Later

Computational complexity is a notion from information theory, initially defined for finite-dimensional systems, measuring the number of gates that have to be applied to a given reference state to reach a target state. Susskind’s proposals for defining computational complexity also for characterising quantum properties black holes have triggered significant interest in defining computational complexity also for quantum field theories, i.e. for infinite-dimensional Hilbert spaces. The idea is to establish a precise holographic dictionary for complexity. There are successful proposals for complexity definitions in free quantum field theory. Recently, there have been several proposals also for interacting theories, mostly in the context of conformal field theories, building gate sets from symmetry generators. Questions to be discussed include, in addition to further questions about the talks on the subject presented at the workshop: - What is the status of defining complexity for interacting field theories? - How do different proposals for gate sets, reference states and cost functions compare to each other? - What is the status of establishing a holographic dictionary? - What are promising avenues to be pursued for further progress?
...more
View all episodesView all episodes
Download on the App Store

ASC WorkshopsBy The Arnold Sommerfeld Center for Theoretical Physics (ASC)

  • 5
  • 5
  • 5
  • 5
  • 5

5

1 ratings


More shows like ASC Workshops

View all
Tonspur Forschung by Annik Rubens

Tonspur Forschung

3 Listeners

Fakultät für Philosophie, Wissenschaftstheorie und Religionswissenschaft - Digitale Hochschulschriften der LMU by Ludwig-Maximilians-Universität München

Fakultät für Philosophie, Wissenschaftstheorie und Religionswissenschaft - Digitale Hochschulschriften der LMU

0 Listeners

MCMP – Mathematical Philosophy (Archive 2011/12) by MCMP Team

MCMP – Mathematical Philosophy (Archive 2011/12)

6 Listeners

LMU Fakultät für Philosophie, Wissenschaftstheorie und Religionswissenschaft - Vorlesungen und Vorträge by Professoren der Fakultät für Philosophie, Wissenschaftstheorie und Religionswissenschaft

LMU Fakultät für Philosophie, Wissenschaftstheorie und Religionswissenschaft - Vorlesungen und Vorträge

0 Listeners

Center for Advanced Studies (CAS) Cutting Edge - SD by Center for Advanced Studies (CAS)

Center for Advanced Studies (CAS) Cutting Edge - SD

0 Listeners

MCMP – Philosophy of Science by MCMP Team

MCMP – Philosophy of Science

2 Listeners

Epistemology and Philosophy of Science: Prof. Dr. Stephan Hartmann – HD by Ludwig-Maximilians-Universität München

Epistemology and Philosophy of Science: Prof. Dr. Stephan Hartmann – HD

1 Listeners

Sommerfeld Lecture Series (ASC) by The Arnold Sommerfeld Center for Theoretical Physics (ASC)

Sommerfeld Lecture Series (ASC)

0 Listeners

MCMP by MCMP Team

MCMP

2 Listeners

Women Thinkers in Antiquity and the Middle Ages - SD by Peter Adamson

Women Thinkers in Antiquity and the Middle Ages - SD

0 Listeners