“…In this endeavor, the first major intermediate goal is the demonstration of a scalable quantum advantage or quantum computational supremacy over classical computers [1,2,3]. Among the different approaches for demonstrating quantum advantage [4,5,6,7,8,9], photonics provides a promising track as it enables fast gate operations, room-temperature functioning and significant potential for scalability [10,11,12]. The most well-known and feasible photonic advantage scheme is Boson Sampling formulated by Aaronson and Arkhipov [4] and its extended variant known as Gaussian Boson Sampling (GBS) [13,14,15], which are shown to be classically intractable under certain assumptions [4,16].…”