verse order, as in this case, is the real essence of the Heisenberg uncertainty principle. Besides its fundamental importance, the experimental implementation of such a sequence of basic quantum operations is an essential tool for the full-scale engineering of a quantum light state optimized for a multitude of different tasks (15), including robust quantum communication. As any quantum operation, including non-Gaussian operations, is composed of photon additions and subtractions (i.e, it can be expressed as f ð% a; % a † Þ), our experimental results constitute a step toward the full quantum control of a field and the generation of highly entangled states (16).

We present an experimental implementation of the coined discrete-time quantum walk on a square using a three-qubit liquid-state nuclear-magnetic-resonance ͑NMR͒ quantum-information processor ͑QIP͒. Contrary to its classical counterpart, we observe complete interference after certain steps and a periodicity in the evolution. Complete state tomography has been performed for each of the eight steps, making a full period. The results have extremely high fidelity with the expected states and show clearly the effects of quantum interference in the walk. We also show and discuss the importance of choosing a molecule with a natural Hamiltonian well suited to a NMR QIP by implementing the same algorithm on a second molecule. Finally, we show experimentally that decoherence after each step makes the statistics of the quantum walk tend to that of the classical random walk.

Measurement of coupled quantum systems plays a central role in quantum information processing. We have realized independent single-shot read-out of two electron spins in a double quantum dot. The read-out method is all-electrical, cross-talk between the two measurements is negligible, and read-out fidelities are ~86% on average. This allows us to directly probe the anticorrelations between two spins prepared in a singlet state and to demonstrate the operation of the two-qubit exchange gate on a complete set of basis states. The results provide a possible route to the realization and efficient characterization of multiqubit quantum circuits based on single quantum dot spins.