Probably the most famous quantum computing algorithm, Shor's algorithm for finding prime factors, uses interference to arrive at its result, the very rough laym

Probably the most famous quantum computing algorithm, Shor's algorithm for finding prime factors, uses interference to arrive at its result, the very rough layman's version (about what I can understand! :) being that the amplitudes for unwanted results cancel out through interference. See http://www.scottaaronson.com/blog/?p=208 http://www.scottaaronson.com/blog/?p=208