# Boson Sampling with Gaussian input states: toward efficient scaling and certification

## TL;DR

This paper proposes a practical approach to scale Boson Sampling experiments by integrating continuous-variable quantum information, temporal encoding, and advanced detection techniques, aiming to demonstrate quantum advantage more efficiently.

## Contribution

It introduces a novel combination of methods including temporal loops and scattershot Boson Sampling to enhance scalability and certification in Boson Sampling experiments.

## Key findings

- Proposes a scalable experimental setup for Boson Sampling.
- Details assumptions for computational hardness in the new configuration.
- Moves towards efficient certification of quantum advantage.

## Abstract

A universal quantum computer of large scale is not available yet, however, intermediate models of quantum computation would still permit demonstrations of a quantum computational advantage over classical computing and could challenge the Extended Church-Turing Thesis. One of these models based on single photons interacting via linear optics is called Boson Sampling. Although Boson Sampling was demonstrated and the threshold to claim quantum computational advantage was achieved, the question of how to scale up Boson Sampling experiments remains. To make progress with this problem, here we present a practically achievable pathway to scale Boson Sampling experiments by combining continuous-variable quantum information and temporal encoding. We propose the combination of switchable dual-homodyne and single-photon detections, the temporal loop technique, and scattershot-based Boson Sampling. We detail the required assumptions for concluding computational hardness for this configuration. Furthermore, this particular combination of techniques moves towards an efficient scaling and certification of Boson Sampling, all in a single experimental setup.