The KLM scheme: proves that efficient quantum computation is possible using only single-photon sources, linear optical elements (beam splitters, phase shifters), and photon detectors with feed-forward. Overturns the assumption that photon-photon nonlinearities are required for photonic quantum computing.

Key Results

  • Nondeterministic CNOT gate using ancilla photons and post-selection
  • Success probability boosted to near-unity via teleportation gadgets
  • Requires only linear optics + single-photon detection + classical feed-forward
  • Resource overhead: ~10⁴ photons per gate (original), dramatically reduced by later schemes