Simulation of Quantum Walks via Hamiltonian Reduction

We utilize dimensionality reduction to model and simulate continuous time quantum walks on a multi-partite graph, verifying that they produce a quadratic speedup over classical walks. We also discuss the applicability of dimensionality reduction as a modelling tool to experiments run on quantum hardware.