Regimes of Classical Simulability for Noisy Gaussian Boson Sampling.

As a promising candidate for exhibiting quantum computational supremacy, Gaussian boson sampling (GBS) is designed to exploit the ease of experimental preparation of Gaussian states. However, sufficiently large and inevitable experimental noise might render GBS classically simulable. In this work, we formalize this intuition by establishing a sufficient condition for approximate polynomial-time classical simulation of noisy GBS-in the form of an inequality between the input squeezing parameter, the overall transmission rate, and the quality of photon detectors.

Witnessing Genuine Multiphoton Indistinguishability.

Bosonic interference is a fundamental physical phenomenon, and it is believed to lie at the heart of quantum computational advantage. It is thus necessary to develop practical tools to witness its presence, both for a reliable assessment of a quantum source and for fundamental investigations. Here we describe how linear interferometers can be used to unambiguously witness genuine n-boson indistinguishability.

Optimal photonic indistinguishability tests in multimode networks.

Particle indistinguishability is at the heart of quantum statistics that regulates fundamental phenomena such as the electronic band structure of solids, Bose-Einstein condensation and superconductivity. Moreover, it is necessary in practical applications such as linear optical quantum computation and simulation, in particular for Boson Sampling devices. It is thus crucial to develop tools to certify genuine multiphoton interference between multiple sources.

Passive CPHASE Gate via Cross-Kerr Nonlinearities.

A fundamental and open question is whether cross-Kerr nonlinearities can be used to construct a controlled-phase (cphase) gate. Here we propose a gate constructed from a discrete set of atom-mediated cross-Kerr interaction sites with counterpropagating photons. We show that the average gate fidelity F between a cphase and our proposed gate increases as the number of interaction sites increases and the spectral width of the photon decreases; e.

Experimental scattershot boson sampling.

Boson sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialized quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, scattershot boson sampling, leads to an exponential increase in speed of the quantum device, using a larger number of photon sources based on parametric down-conversion.

General rules for bosonic bunching in multimode interferometers.

We perform a comprehensive set of experiments that characterize bosonic bunching of up to three photons in interferometers of up to 16 modes. Our experiments verify two rules that govern bosonic bunching. The first rule, obtained recently, predicts the average behavior of the bunching probability and is known as the bosonic birthday paradox.