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
Einführung in die Ethnologie by Prof. Dr. Frank Heidemann

Einführung in die Ethnologie

0 Listeners

Theoretical Physics Schools (ASC) by The Arnold Sommerfeld Center for Theoretical Physics (ASC)

Theoretical Physics Schools (ASC)

2 Listeners

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

MCMP – Mathematical Philosophy (Archive 2011/12)

6 Listeners

Hegel lectures by Robert Brandom, LMU Munich by Robert Brandom, Axel Hutter

Hegel lectures by Robert Brandom, LMU Munich

6 Listeners

MCMP – Metaphysics and Philosophy of Language by MCMP Team

MCMP – Metaphysics and Philosophy of Language

2 Listeners

MCMP – Philosophy of Science by MCMP Team

MCMP – Philosophy of Science

1 Listeners

MCMP – Philosophy of Physics by MCMP Team

MCMP – Philosophy of Physics

3 Listeners

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

Sommerfeld Lecture Series (ASC)

0 Listeners

Medizin - Open Access LMU - Teil 12/22 by Ludwig-Maximilians-Universität München

Medizin - Open Access LMU - Teil 12/22

0 Listeners

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

Women Thinkers in Antiquity and the Middle Ages - SD

0 Listeners