We present protocols to generate arbitrary photonic graph states from quantum emitters that are in principle deterministic. We focus primarily on two-dimensional cluster states of arbitrary size due to their importance for measurement-based quantum computing. Our protocols for these and many other types of two-dimensional graph states require a linear array of emitters in which each emitter can be controllably pumped, rotated about certain axes, and entangled with its nearest neighbors. We show that an error on one emitter produces a localized region of errors in the resulting graph state, where the size of the region is determined by the coordination number of the graph. We describe how these protocols can be implemented for different types of emitters, including trapped ions, quantum dots, and nitrogen-vacancy centers in diamond. is a 2×m cluster state, where m is the number of cycles. Schemes to create ladder-type cluster states using trapped ions have also been proposed [29]. However, for universal quantum computation, a larger twodimensional grid (n by m, with n, m?2) is needed; moreover, fault-tolerant universal computation requires a three-dimensional grid [30]. One interesting proposal to create a larger two-dimensional grid using feedback and atom-photon interactions in a cavity has been put forward [31]. However, this approach requires coupling the emitter to a chiral waveguide, which has yet to be demonstrated experimentally with high efficiency.In this paper, we propose an in-principle deterministic method to produce an arbitrary graph state that does not require photon-photon interactions. Instead, the entanglement is created between emitters and then transferred onto photons through optical pumping. This is similar to the idea presented in [28], although here, in addition to being able to create states corresponding to arbitrary graphs of any size, our scheme also allows for the entangling operations between emitters to occur after the photon pumping. Combined with heralding of the emission process, this allows one to perform the typically costly entangling operation only if there is a successful photon emission. Moreover, we show that, in a precise sense, our approach allows for the maximum possible delay in transferring the entanglement from the emitters onto the photons. Our protocol allows for arbitrary sized n by m clusters, given a linear array of n emitters, where each emitter can be entangled with its nearest neighbors. The operations required of the linear array are only a single two-emitter entangling gate and a photon pumping operation. For three-dimensional clusters, which permit fault-tolerant universal computation, our protocol requires a two-dimensional grid of nearest-neighbor connected emitters.This paper is organized as follows. First, a brief overview of the graph state formalism is provided. Second, our new framework to produce arbitrary graph states using emitters, assuming entangling gates are available between emitters, is presented. Then, we discuss concrete realizations ...