Single spins in semiconductor quantum dots form a promising platform for solid-state quantum information processing. The spin-up and spin-down states of a single electron or hole, trapped inside a quantum dot, can represent a single qubit with a reasonably long decoherence time. The spin qubit can be optically coupled to excited (charged exciton) states that are also trapped in the quantum dot, which provides a mechanism to quickly initialize, manipulate and measure the spin state with optical pulses, and to interface between a stationary matter qubit and a 'flying' photonic qubit for quantum communication and distributed quantum information processing. The interaction of the spin qubit with light may be enhanced by placing the quantum dot inside a monolithic microcavity. An entire system, consisting of a two-dimensional array of quantum dots and a planar microcavity, may plausibly be constructed by modern semiconductor nano-fabrication technology and could offer a path toward chip-sized scalable quantum repeaters and quantum computers. This article reviews the recent experimental developments in optical control of single quantum dot spins for quantum information processing. We highlight demonstrations of a complete set of all-optical single-qubit operations on a single quantum dot spin: initialization, an arbitrary SU(2) gate, and measurement. We review the decoherence and dephasing mechanisms due to hyperfine interaction with the nuclear-spin bath, and show how the single-qubit operations can be combined to perform spin echo sequences that extend the qubit decoherence from a few nanoseconds to several microseconds, more than 5 orders of magnitude longer than the single-qubit gate time. Two-qubit coupling is discussed, both within a single chip by means of exchange coupling of nearby spins and optically induced geometric phases, as well as over longer-distances. Long-distance spin-spin entanglement can be generated if each spin can emit a photon that is entangled with the spin, and these photons are then interfered. We review recent work demonstrating entanglement between a stationary spin qubit and a flying photonic qubit. These experiments utilize the polarization- and frequency-dependent spontaneous emission from the lowest charged exciton state to single spin Zeeman sublevels.