Scatter-shot Boson Sampling with complex structure

Scatter-shot boson sampling allows large numbers of photons to be generated in a state useful for boson sampling algorithms, in a highly efficient fashion with respect to resources. We will apply this novel photon source to sample from graph structures implementable with photonic quantum walks. We will use complex circuitry to implement graphs of increasing levels of connectivity.