Intelligent Machines

Spooky Computing

The Feynman Processor: Quantum Entanglement and the Computing Revolution

If not for the recent wave of Feynmania, Gerard Milburn’s new book would probably have been called The Einstein Processor. In a 1935 paper, Einstein and colleagues Boris Podolsky and Nathan Rosen tried to discredit the new theory of quantum mechanics by demonstrating that it led to seemingly impossible results. The famous “EPR” paper showed that if two particles, A and B, are related by some past quantum interaction and an observer measures A’s momentum, then B’s momentum must instantaneously take on the opposite value-even if A and B are light-years apart. Einstein scorned this result, with its implication of faster-than-light communication, as “spooky action at a distance.”

Far from undermining quantum mechanics, however, the EPR paper proved to be science’s first glimpse of a bizarre phenomenon: quantum entanglement. Milburn, an Australian theoretical physicist working in the field of “quantum computing,” is the first to make entanglement and its real-world significance penetrable for the lay reader.

For other physicists, Milburn writes, the EPR argument pointed to realities Einstein was reluctant to accept. Most systems in the familiar world have definite states: a tossed coin comes up either heads or tails. But in the quantum world, governed by the uncertainty principle, different states commingle until measured; a bit can be a blend of a 0 and a 1, called a “qubit.” To represent this blending in calculations of the odds in quantum experiments, Milburn explains, Richard Feynman invented a quantity called “probability amplitude.” Entangled particles that seem to communicate instantaneously are simply obeying Feynman’s rule for adding probability amplitudes.

This story is part of our January/February 1999 Issue
See the rest of the issue
Subscribe

This esoteric realm has some remarkably practical implications. A computer using quantum versions of the classic logic gates such as AND, OR and NOT would be able to process all possible inputs simultaneously, Milburn explains, making it useful for problems such as finding the prime factors of very large numbers. (The magnitude of this task is the basis of today’s best encryption methods.)

Researchers have devised simple quantum logic gates and used entanglement to instantaneously impress one particle’s quantum state upon another faraway particle-opening up “teleportation” as a potential way to move information inside a computer. Though the work of Milburn and his colleagues revolves around uncertainty, they show little of this quality themselves when they predict that quantum entanglement will be the key to future gains in computing power. “It may take decades, perhaps a century,” Milburn writes, “but a commercially viable quantum computer is a certainty.”

Tech Obsessive?
Become an Insider to get the story behind the story — and before anyone else.
Subscribe today

Uh oh–you've read all five of your free articles for this month.

Insider Premium

$179.95/yr US PRICE

More from Intelligent Machines

Artificial intelligence and robots are transforming how we work and live.

Want more award-winning journalism? Subscribe and become an Insider.

  • Insider Premium {! insider.prices.premium !}*

    {! insider.display.menuOptionsLabel !}

    Our award winning magazine, unlimited access to our story archive, special discounts to MIT Technology Review Events, and exclusive content.

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

    Access to the Magazine archive. Over 24,000 articles going back to 1899 at your fingertips.

    Special Discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

    First Look. Exclusive early access to stories.

    Insider Conversations. Join in and ask questions as our editors talk to innovators from around the world.

  • Insider Plus {! insider.prices.plus !}* Best Value

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus ad-free web experience, select discounts to partner offerings and MIT Technology Review events

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

    Access to the Magazine archive. Over 24,000 articles going back to 1899 at your fingertips.

    Special Discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning magazine and daily delivery of The Download, our newsletter of what’s important in technology and innovation.

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

You've read of free articles this month.