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
Intro to Computer ScienceUniversity of Virginia via Udacity Quantum Mechanics for IT/NT/BT
Korea University via Open Education by Blackboard Emergent Phenomena in Science and Everyday Life
University of California, Irvine via Coursera Quantum Information and Computing
Indian Institute of Technology Bombay via Swayam Quantum Computing
Indian Institute of Technology Kanpur via Swayam