Phase Transition in Random Circuit Sampling | Quantum Colloquium

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=engVOtegEMI


Duration: 2:09:44
861 views
20

Sergio Boixo (Google) & Kostyantyn Kechedzhi (Google)
https://simons.berkeley.edu/events/quantum-colloquium-phase-transition-random-circuit-sampling
Quantum Colloquium

Quantum computers hold the promise of executing tasks beyond the capability of classical computers. Noise competes with coherent evolution and destroys long-range correlations, making it an outstanding challenge to fully leverage the computation power of near-term quantum processors. We report Random Circuit Sampling (RCS) experiments where we identify distinct phases driven by the interplay between quantum dynamics and noise. Using cross-entropy benchmarking, we observe phase boundaries which can define the computational complexity of noisy quantum evolution. We conclude by presenting an RCS experiment with 70 qubits at 24 cycles. We estimate the computational cost against improved classical methods and demonstrate that our experiment is beyond the capabilities of existing classical supercomputers.

Panel discussion: Soonwon Choi (MIT), Alexander Dalzell (AWS), and Bill Fefferman (University of Chicago)



Other Videos By Simons Institute for the Theory of Computing


2023-04-27From Pseudorandomness to Multi-Group Fairness and Back
2023-04-27What Statistics Can We Multicalibrate? A Characterization via Property Elicitation
2023-04-27Robust Conditional Average Treatment Effect Estimation via Multi-Accurate Learning
2023-04-27Is Your Model Predicting the Past?
2023-04-27Difficult Lessons on Social Prediction from Wisconsin Public Schools
2023-04-26Unfairness Across the Machine Learning Pipeline
2023-04-26A Unifying Perspective on Multi-Calibration: Unleashing Game Dynamics for Multi-Objective Learning
2023-04-26Algorithms for Multi-Group Learning
2023-04-26Loss Minimization Yields Multicalibration for Large Neural Networks
2023-04-26Measuring Distribution Drift via Multicalibration
2023-04-26Phase Transition in Random Circuit Sampling | Quantum Colloquium
2023-04-26Online Omniprediction
2023-04-26Robust Multivalid Conformal Prediction
2023-04-25Calibration: Unbiased Answers to Arbitrary Questions
2023-04-25Validity of Decision Making Algorithms
2023-04-25Multi-Group Fairness and Loss Minimization
2023-04-25Multicalibration and Outcome Indistinguishability II
2023-04-24Multicalibration and Outcome Indistinguishability I
2023-04-22SAT Beyond Boolean Interpretations
2023-04-22Unification of SAT, Constraint Programming, and Pseudo-Boolean Solving: A Personal Story
2023-04-22Explaining SAT Solving Using Causal Reasoning


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Quantum Colloquium
Sergio Boixo
Kostyantyn Kechedzhi
Soonwon Choi
Alexander Dalzell
Bill Fefferman