We propose a scheme for encoding logical qubits in a subspace protected against collective rotations around the propagation axis using the polarization and transverse spatial degrees of freedom of single photons. This encoding allows for quantum key distribution without the need of a shared reference frame. We present methods to generate entangled states of two logical qubits using present day down-conversion sources and linear optics, and show that the application of these entangled logical states to quantum information schemes allows for alignment-free tests of Bell's inequalities, quantum dense coding and quantum teleportation. The most common implementations of quantum communication schemes involve two or more parties that, in order to encode and decode information, must share a common spatial reference frame. Nevertheless, it has been pointed out that a shared reference frame (SRF) is a resource that should not be taken for granted, since establishing a perfect SRF requires the transmission of an infinite amount of information [1]. One can circumvent the need for a SRF encoding logical qubits in multiqubit states with appropriate symmetry properties, so that the states are rotationally invariant. This results in a considerable reduction in overhead due to initial alignment stages; but, since all the available protocols exploiting multi-qubit states of photons require the use of two [2,3,4], three [5], or four photons [5,6,7,8] to encode one single logical qubit, this increases the amount of resources as well as the sensitivity of the protocol to photon losses.The lack of alignment between two users of a protocol is equivalent to a collective random rotation of the qubits during the transmission process, which can be considered as a special type of collective noise. Rotationally invariant states, in turn, span a decoherence-free subspace (DFS) protected against such noise. A DFS protected against collective noise is a subspace of the total Hilbert space of a system that is immune to decoherence, provided that it acts identically and simultaneously on each member of the system [9]. For example, two ions of the same species closely spaced in a Paul trap, or photons propagating close together in the same optical fiber, are exposed approximately to the same fluctuations. Thus, through the use of DFSs, their respective coherence properties can be enhanced considerably [4,10]. Nevertheless, the assumption of collective noise is in practice fulfilled only approximately, as two different particles are never actually subject to exactly the same noise.Photons are a natural candidate for quantum communication due to the ease with which they can be transmitted. Using spontaneous parametric down-conversion (SPDC), one can create triggered single photons or entangled photon pairs [11,12]. Also, there has been a great deal of recent work exploiting the fact that one can encode multiple qubits into multiple degrees of freedom (DOF) of photons [12,13]. But as different DOF are not necessarily affected in the same way by the ...