Near-term protocols for deterministic photonic graph state generation

Highly entangled "graph" states of photons have applications in universal quantum computing and in quantum communications. Here we present near-term experimentally realizable protocols for the deterministic production of graph states, with explicit recipes for nitrogen-vacancy centers in diamond and self-assembled quantum dots. We address the scalability of the approach, focusing on arbitrary size "cluster" states, which can support universal quantum computation.