Pseudorandomness and random quantum circuits in different geometries

Add to your list(s) Download to your calendar using vCal

• Aram Harrow, MIT
• Wednesday 12 June 2019, 14:15-15:15
• MR2, Centre for Mathematical Sciences.

If you have a question about this talk, please contact Francesca Chadha-Day.

Random unitary dynamics are a toy model for chaotic quantum dynamics and also have applications to quantum information theory and computing. A basic question about them is whether their first few moments approximately match those of the Haar measure; if so, we call them approximate unitary designs. It is natural to conjecture that the time needed for quantum dynamics to yield an approximate design is given by the time for a signal to propagate from one side of the system to the other. I will describe the proof of this claim in one or more dimensions in Euclidean geometry and will give examples where this claim fails in more general geometries, including the Schwarzschild metric. I will briefly discuss two applications: (1) the proposal by Google and other groups to use random quantum circuits for “quantum supremacy,” meaning a quantum circuit performing a task that is hard for a classical computer to simulate; and (2) the question of how quickly information is scrambled in black holes.

This is based on the following three papers. arXiv:1208.0692 (with Fernando Brandao and Michal Horodeck) arXiv:1809.06957 (with Saeed Mehraban) arXiv:1906.02219 (with Linghang Kong, Zi-Wen Liu, Saeed Mehraban, and Peter Shor)

This talk is part of the Theoretical Physics Colloquium series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Cosmology lists
• Cosmology, Astrophysics and General Relativity
• DAMTP info aggregator
• HEP web page aggregator
• Kavli Institute for Cosmology Talk Lists
• MR2, Centre for Mathematical Sciences
• Priscilla
• Theoretical Physics Colloquium
• bld31

Note that ex-directory lists are not shown.