The power of a quantum computer can far exceed that of a classical computer, at least in theory. This power derives from the characteristics of the "qubit," the quantum analog of the classical bit. Typical descriptions of the qubit are built on a detailed mathematical foundation in complex linear vector spaces. I will offer an accurate, but incomplete, description of the qubit in terms familiar to most programmers, regardless of mathematical background. Though incomplete, this approach is sufficient to illustrate the quadratic speed-up (versus classical) of Grover's search algorithm. This conveys a legitimate, basic appreciation of the nature of quantum computing.
Tom Cargill has a Ph.D. in Computer Science, form University of Waterloo, Canada
He has worked at the Bell Labs, in Murray Hill, NJ.
He currently is a consultant, in Boulder, CO
If you don't have (or don't want to use) the Flash player, you may directly access the video from here: http://video.ucar.edu/mms/sea/t-cargill.mp4