Performing operations using quantum correlithm objects includes establishing real states, where each real state comprises an element of a real space, and encoding the real states as quantum objects representing a correlithm object. The correlithm object is projected to the real space using a measurement basis, and measurement values corresponding to the measurement basis are determined. The projected correlithm object is retrieved according to the measurement values.