Scalable generation of graph-state entanglement through realistic linear optics

We propose a scheme for efficient construction of graph states using realistic linear optics, imperfect photon source, and single-photon detectors. For any many-body entanglement represented by tree-graph states, we prove that the overall preparation and detection efficiency scales nearly polynomially with the size of the graph, no matter how small the efficiencies for the photon source and the detectors.