BibTex format

author = {Bressanini, G and Kwon, H and Kim, MS},
doi = {10.1103/PhysRevA.106.042413},
journal = {Physical Review A: Atomic, Molecular and Optical Physics},
pages = {1--9},
title = {Noise thresholds for classical simulability of nonlinear boson sampling},
url = {},
volume = {106},
year = {2022}

RIS format (EndNote, RefMan)

AB - Boson sampling, a computational problem conjectured to be hard to simulate on a classical machine, is a promising candidate for an experimental demonstration of quantum advantage using bosons. However, inevitable experimental noise and imperfections, such as loss in the interferometer and random counts at the detectors, could challenge the sampling task from entering the regime where quantum advantage is achievable. In this work we introduce higher-order nonlinearities as a means to enhance the computational complexity of the problem and the protocol's robustness against noise, i.e., to increase the noise threshold that allows us to perform an efficient classical simulation of the problem. Using a phase-space method based on the negativity volume of the relevant quasiprobability distributions, we establish a necessary nonclassicality condition that any experimental proof of quantum advantage must satisfy. Our results indicate that the addition of single-mode Kerr nonlinearity at the input-state preparation level, while retaining a linear-optical evolution, makes the boson-sampling protocol more robust against noise and consequently relaxes the constraints on the noise parameters required to show quantum advantage.
AU - Bressanini,G
AU - Kwon,H
AU - Kim,MS
DO - 10.1103/PhysRevA.106.042413
EP - 9
PY - 2022///
SN - 1050-2947
SP - 1
TI - Noise thresholds for classical simulability of nonlinear boson sampling
T2 - Physical Review A: Atomic, Molecular and Optical Physics
UR -
UR -
UR -
UR -
VL - 106
ER -