PIRSA:24050014

BosonSampling with a linear number of modes

APA

(2024). BosonSampling with a linear number of modes. Perimeter Institute for Theoretical Physics. https://pirsa.org/24050014

MLA

BosonSampling with a linear number of modes. Perimeter Institute for Theoretical Physics, Apr. 30, 2024, https://pirsa.org/24050014

BibTex

          @misc{ scivideos_PIRSA:24050014,
            doi = {10.48660/24050014},
            url = {https://pirsa.org/24050014},
            author = {},
            keywords = {Quantum Information},
            language = {en},
            title = {BosonSampling with a linear number of modes},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2024},
            month = {apr},
            note = {PIRSA:24050014 see, \url{https://scivideos.org/pirsa/24050014}}
          }
          
Daniel Jost Brod
Talk numberPIRSA:24050014
Talk Type Conference
Subject

Abstract

BosonSampling is one of the leading candidate models for a demonstration of quantum computational advantage. However, there are still important gaps between our best theoretical results and what can be implemented realistically in the laboratory. One of the largest gaps concerns the scaling between the number of modes (m) and number of photons (n) in the experiment. The original proposal by Aaronson and Arkhipov, as well as all subsequent improvements, required m to scale as n^2, whereas most state-of-the-art typically operate in a regime where m is linear in n. In this talk, I will describe how our recent work bridges this gap by providing evidence that BosonSampling remains hard even for m as low as 2n. I will review the template for proofs of computational advantage used in BosonSampling and other proposals, and discuss how we solved the new challenges that appear in this regime.