날짜 | 2023-11-09 16:00 |
---|---|
일시 | Nov. 9(Thu), 4pm |
장소 | E6-2(Natural Science B/D). 1st fl. #1323 |
연사 | Dr. Changhun Oh (University of Chicago) |
Title: Assessing the Capability of Near-Term Photonic Devices Towards Quantum Supremacy
Place : E6-2(Natural Science B/D). 1st fl. #1323
[Zoom 회의 참가]
Quantum computers are expected to provide a computational advantage that enables us to solve problems beyond classical computers' power. In this talk, I will discuss recent experimental progress aiming to demonstrate quantum supremacy using photons, focusing on boson sampling, and its practical and fundamental limitations for near-term devices due to various imperfections, such as photon loss, noise, and limited circuit depth, from a theoretical perspective. In particular, I will present a new classical algorithm that can simulate state-of-the-art boson sampling experiments that claim the largest supercomputer would take at least a billion years to simulate them. Also, I will talk about the possibility of harnessing the potential quantum advantage from boson sampling to solve practical problems.