Boson Sampling in Low-depth Optical Systems

R. van der Meer*, S. Huber, P. W. H. Pinkse, R. García-Patrón, J. J. Renema

*Corresponding author for this work

Research output: Working paperPreprintAcademic

40 Downloads (Pure)


Optical losses are the main obstacle to demonstrating a quantum advantage via boson sampling without leaving open the possibility of classical spoofing. We propose a method for generating low-depth optical circuits suitable for boson sampling with very high efficiencies. Our circuits require only a constant number of optical components (namely three) to implement an optical transformation suitable for demonstrating a quantum advantage. Consequently, our proposal has a constant optical loss regardless of the number of optical modes. We argue that sampling from our family of circuits is computationally hard by providing numerical evidence that our family of circuits converges to that of the original boson sampling proposal in the limit of large optical systems. Our work opens a new route to demonstrate an optical quantum advantage.
Original languageEnglish
Number of pages11
Publication statusPublished - 11 Oct 2021


  • quant-ph


Dive into the research topics of 'Boson Sampling in Low-depth Optical Systems'. Together they form a unique fingerprint.

Cite this