Boson sampling is a computational problem that has recently been proposed as a candidate to obtain an unequivocal quantum computational advantage.The problem consists in sampling from the output distribution of indist...Boson sampling is a computational problem that has recently been proposed as a candidate to obtain an unequivocal quantum computational advantage.The problem consists in sampling from the output distribution of indistinguishable bosons in a linear interferometer.There is strong evidence that such an experiment is hard to classically simulate,but it is naturally solved by dedicated photonic quantum hardware,comprising single photons,linear evolution,and photodetection.This prospect has stimulated much effort resulting in the experimental implementation of progressively larger devices.We review recent advances in photonic boson sampling,describing both the technological improvements achieved and the future challenges.We also discuss recent proposals and implementations of variants of the original problem,theoretical issues occurring when imperfections are considered,and advances in the development of suitable techniques for validation of boson sampling experiments.We conclude by discussing the future application of photonic boson sampling devices beyond the original theoretical scope.展开更多
基金The authors declare no conflicts of interest.This work was supported by the European Research Council Advanced Grant CAPABLE(Composite integrated photonic platform by femtosecond laser micromachining,Grant Agreement No.742745)the QuantERA ERA-NET Cofund in Quantum Technologies 2017 project HiPhoP(High-Dimensional Quantum Photonic Platform,Project ID 731473)the European H2020-FETPROACT-2014 Grant QUCHIP(Quantum Simulation on a Photonic Chip,Grant Agreement No.641039).This work was also supported by CNPq project INCT de Informação Quântica.
文摘Boson sampling is a computational problem that has recently been proposed as a candidate to obtain an unequivocal quantum computational advantage.The problem consists in sampling from the output distribution of indistinguishable bosons in a linear interferometer.There is strong evidence that such an experiment is hard to classically simulate,but it is naturally solved by dedicated photonic quantum hardware,comprising single photons,linear evolution,and photodetection.This prospect has stimulated much effort resulting in the experimental implementation of progressively larger devices.We review recent advances in photonic boson sampling,describing both the technological improvements achieved and the future challenges.We also discuss recent proposals and implementations of variants of the original problem,theoretical issues occurring when imperfections are considered,and advances in the development of suitable techniques for validation of boson sampling experiments.We conclude by discussing the future application of photonic boson sampling devices beyond the original theoretical scope.