Kohn-Sham density functional theory (DFT) is the workhorse of quantum chemistry, offering an attractive balance between accuracy and computational cost. Although exact in principle, DFT in practice relies on an approximation to the unknown exchange-correlation (XC) functional, which encodes the many-body quantum effects beyond the mean-field treatment. Many such approximations exist, and machine-learned XC functionals have proliferated in recent years. A persistent challenge in this area is the trade-off between accuracy and computational cost: while high-accuracy ML functionals have shown success on strongly correlated systems that are notoriously difficult for conventional approximations, their unfavorable scaling has limited broader adoption. Here, we propose a linearly scaling non-local XC approximation based on an expander graph transformer ansatz, improving the scaling of
O(N2) or worse for previous ML functionals capable of reliably capturing strongly correlated systems. We show that it recovers the correct
H2 dissociation curve in the strongly correlated regime, with promising results on planar
H4, a system where even high-level coupled cluster methods break down. Our approach thus charts a path toward ML functionals that are both accurate on strongly correlated systems and cheap enough to deploy at scale.
Optical multi-mode systems provide large scale Hilbert spaces that can be accessed and controlled using single photon sources, linear optics and photon detection. Here, we consider the bipartite entanglement generated by coherently distributing M photons in M modes to two separate locations, where linear optics and photon detection is used to verify the non-classical correlations between the two M -mode systems. We show that the entangled state is symmetric under mode shift operations performed in the two systems and use this symmetry to derive correlations between photon number distributions detected after a discrete Fourier transform (DFT) of the modes. The experimentally observable correlations can be explained by a simple and intuitive rule that relates the sum of the output mode indices to the eigenvalue of the input state under the mode shift operation. Since the photon number operators after the DFT do not commute with the initial photon number operators, entanglement is necessary to achieve strong correlations in both the initial mode photon numbers and the photon numbers observed after the DFT. We can therefore derive entanglement witnesses based on the experimentally observable correlations in both photon number distributions, providing a practical criterion for the evaluation of large scale entanglement in optical multi-mode systems. Our method thus demonstrates how non-classical signatures in large scale optical quantum circuits can be accessed experimentally by choosing an appropriate combination of modes in which to detect the photon number distributions that characterize the quantum coherences of the state.