DiscoverASC WorkshopsDiscussion Session: Complexity
Discussion Session: Complexity

Discussion Session: Complexity

Update: 2021-04-06
Share

Description

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?
Comments 
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

Discussion Session: Complexity

Discussion Session: Complexity

Johanna Erdmenger