Hierarchy of validation tests

Certifying that a Boson Sampling device is working as expected is crucial in a Boson Sampling experimental demonstration. To address this challenging problem we will investigate a tree-level hierarchy of validations tests. Several ideas that provide evidence that a Boson Sampling experiment is working correctly have been suggested. We will use the photon clouding effect and the cancellation effect Fourier interferometers to tests the quality of a Boson Sampling machine. Previous approaches provide a weaker certification guarantee. To reach the best certification quality we will adapt “computational certification” tools, such as interactive proofs or self-testing of quantum devices, to design certification protocols for Boson Sampling. Because the imperfection in a Boson Sampling test come from experimental noise, not from the action of a malicious agent, an intermediate approach that we will investigate consist in relaxing some of the assumption in “computational certification” to make the theoretical and experimental analysis easier while keeping most of its benefits.