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.