Efficient classical algorithm for simulating boson sampling with heterogeneous partial distinguishability

TL;DR

This paper develops an efficient classical algorithm to simulate boson sampling considering heterogeneous partial distinguishability among photons, advancing understanding of noise effects on quantum advantage demonstrations.

Contribution

It introduces a novel simulation method that accounts for varying degrees of photon indistinguishability, improving the modeling of realistic boson sampling experiments.

Findings

The algorithm efficiently simulates boson sampling with heterogeneous distinguishability.

It provides insights into how noise affects quantum advantage.

The method outperforms previous models in accuracy for realistic scenarios.

Abstract

Boson sampling is one of the leading protocols for demonstrating a quantum advantage, but the theory of how this protocol responds to noise is still incomplete. We extend the theory of classical simulation of boson sampling with partial distinguishability to the case where the degree of indistinguishability between photon pairs is different between different pairs.