New kinds of nano-scale computational architectures using spin waves as a physical mechanism for device interconnection are described. A method for operating a logic device having a spin wave bus includes the step of receiving an input signal representing information. A spin wave is excited with the information coded in an aspect of the spin wave in response to receiving the input signal. The spin wave is propagated through a spin wave bus having an associated polarization. The information associated with the spin wave is determined in response to propagating the spin wave through the spin wave bus.