|DATE||September 08 (Tue), 2020|
|INSTITUTE||University of Chicago|
|TITLE||Classical simulation of Lossy Boson sampling using Matrix Product Operators|
Characterizing the computational advantage from noisy intermediate-scale quantum devices is an important task from theoretical and practical perspectives. Among diverse interesting tasks, boson sampling is one of the promising problems which can experimentally demonstrate quantum supremacy. In realistic experiments for boson sampling, there are various imperfections such as impurity of single-photon sources, photon-loss in the circuit, and inefficiency of detectors. In this work, we study the hardness of boson sampling by employing matrix product operators (MPO) simulation to address the practical obstacles. Using numerical results from simulation, we discuss a transition of the hardness of boson sampling with respect to photon-loss.