Observation of Lie algebraic invariants in quantum linear optics

Over the past few years, various methods have been developed to engineer and to exploit the dynamics of photonic quantum states as they evolve through linear optical networks. Recent theoretical works have shown that the underlying Lie algebraic structure plays a crucial role in the description of linear optical Hamiltonians, as such formalism identifies intrinsic symmetries within photonic systems subject to linear optical dynamics. Here, we experimentally investigate the role of Lie algebras applied to the context of Boson sampling, a pivotal model to the current understanding of computational complexity regimes in photonic quantum information. Performing experiments of increasing complexity, realized within a fully reconfigurable photonic circuit, we show that sampling experiments do indeed fulfill the constraints implied by a Lie algebraic structure. In addition, we provide a comprehensive picture about how the concept of Lie algebraic invariant can be interpreted from the point of view of nth-order correlation functions in quantum optics. Our work shows how Lie algebraic invariants can be used as a benchmark tool for the correctness of an underlying linear optical dynamics within typical interferometric architectures for photonic quantum information. This opens avenues for the use of algebraic-inspired methods as analysis tools for photon-based quantum computing protocols.