Boson sampling has been theoretically proposed and experimentally demonstrated to show quantum computational advantages.However,it still lacks the deep understanding of the practical applications of boson sampling.Her...Boson sampling has been theoretically proposed and experimentally demonstrated to show quantum computational advantages.However,it still lacks the deep understanding of the practical applications of boson sampling.Here we propose that boson sampling can be used to efficiently simulate the work distribution of multiple identical bosons.We link the work distribution to boson sampling and numerically calculate the transition amplitude matrix between the single-boson eigenstates in a one-dimensional quantum piston system,and then map the matrix to a linear optical network of boson sampling.The work distribution can be efficiently simulated by the output probabilities of boson sampling using the method of the grouped probability estimation.The scheme requires at most a polynomial number of the samples and the optical elements.Our work opens up a new path towards the calculation of complex quantum work distribution using only photons and linear optics.展开更多
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.展开更多
文摘Boson sampling has been theoretically proposed and experimentally demonstrated to show quantum computational advantages.However,it still lacks the deep understanding of the practical applications of boson sampling.Here we propose that boson sampling can be used to efficiently simulate the work distribution of multiple identical bosons.We link the work distribution to boson sampling and numerically calculate the transition amplitude matrix between the single-boson eigenstates in a one-dimensional quantum piston system,and then map the matrix to a linear optical network of boson sampling.The work distribution can be efficiently simulated by the output probabilities of boson sampling using the method of the grouped probability estimation.The scheme requires at most a polynomial number of the samples and the optical elements.Our work opens up a new path towards the calculation of complex quantum work distribution using only photons and linear optics.
基金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.