Classical Algorithm for Simulating Experimental Gaussian Boson Sampling
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore a lecture on a classical algorithm for simulating experimental Gaussian boson sampling. Delve into the challenges of efficiently simulating noiseless Gaussian boson sampling using classical computers and the impact of high photon loss rates and noise in current experiments. Discover a novel classical algorithm that leverages high photon loss rates to significantly reduce simulation complexity. Learn how this algorithm successfully simulated the largest scale Gaussian boson sampling experiment to date using modest computational resources. Examine evidence suggesting the classical sampler may outperform the experiment in simulating the ideal distribution, challenging claims of experimental quantum advantage. Based on arXiv:2306.03709, this talk by Changhun Oh from the University of Chicago is part of the Simons Institute's series on Near-Term Quantum Computers.
Syllabus
Classical algorithm for simulating experimental Gaussian boson sampling
Taught by
Simons Institute
Related Courses
Quantum Information Science II: Advanced quantum algorithms and information theoryMassachusetts Institute of Technology via edX Physical Basics of Quantum Computing
Saint Petersburg State University via Coursera Advanced Quantum Mechanics with Applications
Indian Institute of Technology Guwahati via Swayam Selected chapters of quantum mechanics for modern engineering
National University of Science and Technology MISiS via edX Predicting Many Properties of a Quantum System from Very Few Measurements
Simons Institute via YouTube