Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Random Quantum Circuits, Phase Transitions and Complexity - Aram Harrow

Institute for Advanced Study via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intricacies of random quantum circuits, phase transitions, and complexity in this 41-minute lecture by Aram Harrow at the Institute for Advanced Study. Delve into topics such as the complexity of random quantum circuits, random circuit sampling conjecture, and Haar-random unitaries. Examine the necessity of Haar randomness and investigate pseudo-random unitaries. Discover applications of designs and analyze 1-D random circuits depth T, as well as random circuits in higher dimensions. Study general geometries and the proof of D=1 result. Investigate low-depth circuits, tensor contraction in 1-D, and simulating 2-D circuits. Learn about cheaper tensor contraction and approximate simulation techniques. Evaluate the effectiveness of the algorithm and explore random tensor networks. Conclude with open questions in the field of quantum complexity.

Syllabus

Intro
Complexity of random quantum circuits
random circuit sampling Conjecture
This talk
Haar-random unitaries
Is Haar really necessary?
Pseudo-random unitaries
Applications of designs
1-d random circuits depth T
random circuits in D=2,3,...
General geometries
Proof of D=1 result
low-depth circuits
tensor contraction in 1-D
simulating 2-D circuits
cheaper tensor contraction
Approximate simulation
Does the algorithm work?
random tensor networks
Open questions

Taught by

Institute for Advanced Study

Reviews

Start your review of Random Quantum Circuits, Phase Transitions and Complexity - Aram Harrow

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.