Coming Not So Soon To A Galaxynear You: The Quantum Computer

Try, try again. That's the way computers crack a secret code. Searching through billions of trillions of possible keys takes so long that codes with many digits are, practically speaking, unbreakable. But mathematician Peter W. Shor of AT&t Bell Laboratories has conceived of a shortcut: If at first you don't succeed, go quantum. Shor envisions a computer based on the rules of quantum physics. In the quantum world, a single photon exists in many places at the same time. In Shor's computer, many different computational paths would exist at the same time. The interference of those paths with each other would filter out the answer almost instantaneously.

To continue reading this article you must be a Bloomberg Professional Service Subscriber.