Demonstration of Nondeterministic Quantum Logic Operations Using Linear Optical Elements

Knill, Laflamme, and Milburn [Nature (London) 409, 46 (2001)] recently showed that nondeterministic quantum logic operations could be performed using linear optical elements, additional photons (ancilla), and postselection based on the output of single-photon detectors. Here we report the experimental demonstration of two logic devices of this kind, a destructive controlled-NOT (CNOT) gate and a quantum parity check. These two devices can be combined with a pair of entangled photons to implement a conventional (nondestructive) CNOT that succeeds with a probability of $\frac{1}{4}$.