Two qubit gates for photons are generally thought to require exotic materials with huge optical nonlinearities. We show here that, if we accept two qubit gates that only work conditionally, single photon sources, passive linear optics and particle detectors are sufficient for implementing reliable quantum algorithms. The conditional nature of the gates requires feed-forward from the detectors to the optical elements. Without feed forward, non-deterministic quantum computation is possible. We discuss one proposed single photon source based on the surface acoustic wave guiding of single electrons.
We have successfully used fast electronic feed-forward to increase the probability of success of a linear optical implementation of a programmable phase gate from 25
to its theoretical limit of 50
. The feed-forward applies a conditional unitary operation, which changes the incorrect output states of the data qubit to the correct ones. The gate itself rotates an arbitrary quantum state of the data qubit around the
z axis of the Bloch sphere with the angle of rotation being fully determined by the state of the program qubit. The gate implementation is based on fiber optics components. Qubits are encoded into spatial modes of single photons. The signal from the feed-forward detector is led directly to a phase modulator using only a passive voltage divider. We have verified the increase of the probability of success and characterized the gate operation by means of quantum process tomography. We have demonstrated that the use of feed-forward affects neither the process fidelity nor the output-state fidelities.