Efficient sampling from shallow Gaussian quantum-optical circuits with local interactions
Haoyu Qi, Diego Cifuentes, Kamil Brádler, Robert B. Israel, Timjan Zarboski Kalajdzievski, Nicolás Quesada · Physical Review A · 2022
Gaussian boson sampling is a candidate model for demonstrating quantum computational advantage in photonic systems. Here, the authors narrow down the range of possible architectures for such a demonstration, by introducing a classical algorithm that can simulate optical systems with shallow-depth circuits and local gates in polynomial time.