Hello,

We noticed you're browsing in private or incognito mode.

To continue reading this article, please exit incognito mode or log in.

Not an Insider? Subscribe now for unlimited access to online articles.

Intelligent Machines

Quantum Incoherence

Minds, Machines, and the Multiverse: The Quest for the Quantum Computer

Achieving and sustaining “coherence” is one of the toughest problems in quantum computing. What makes quantum computers powerful is that they store information not in the form of classical bits-1 or 0-but as “qubits.” Thanks to the uncertainty principle, qubits act as if they possess an infinite range of values between 0 and 1, enabling a system with only a few qubits to carry out huge calculations in a single stroke. But this state of “superposition” exists only if the physical system representing the qubits is “coherent,” that is, isolated from the outside environment. The slightest interference causes superposition to collapse.

Apparently, coherence is also a challenge for books about quantum computing. When I reviewed Gerard Milburn’s The Feynman Processor, I found it a titillating but insufficient introduction to the topic. Sad to say, Julian Brown’s Minds, Machines, and the Multiverse errs on the opposite extreme, providing more history, circuit diagrams, mathematics and philosophical speculation han I was able to keep straight.

Souls with more patience than I have will profit from Brown’s explanations of different ways to encode quantum states, the new logic gates and error-correction methods required to carry out useful quantum computations and the like, all of which seem thorough. (Though my confidence in the author decreased by a qubit when he identified Creon Levit, a researcher at NASA Ames Research Center, as “Leon Crevitt,” and when he placed Ames itself in Palo Alto; it’s at Moffett Field.) In an excellent chapter on encryption, Brown gives the clearest account I’ve seen of public-key cryptography, how unexpected advances in factoring large
numbers jeopardize the security of even The longest (128-bit) encryption keys now in common use, and why quantum computers could blow factorizationbased security algorithms to smithereens.

This story is part of our July/August 2000 Issue
See the rest of the issue
Subscribe

But Brown’s true interests lie in more ethereal questions. If the behaviors of particles in coherent quantum states can be hijacked to carry out certain kinds of computations, is it possible that physics itself is computational-or, to put it another way, that the universe is a vast computer, calculating the arc of every fly ball literally “on the fly”? If so, who programmed the universe-God? What are we to make of the many-universes hypothesis favored by quantum-computing pioneer David Deutsch, in which a qubit’s intermediate states are interpreted as discrete realities, each inhabiting a different universe? All of this, while intriguing, is hard to relate back to the very real question of whether silicon-chip manufacturers can keep Moore’s Law going for another decade. I’m still looking for a take on quantum computing that doesn’t decohere.

Meet the Experts in AI, Robotics and the Economy at EmTech Next.

Learn more and register
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 Plus {! insider.prices.plus !}* Best Value

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus the digital magazine, extensive archive, ad-free web experience, and discounts to partner offerings and MIT Technology Review events.

    See details+

    Print + Digital Magazine (6 bi-monthly issues)

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

    Technology Review PDF magazine archive, including articles, images, and covers dating back to 1899

    10% Discount to MIT Technology Review events and MIT Press

    Ad-free website experience

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

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning print magazine, unlimited online access plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    Print Magazine (6 bi-monthly issues)

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

  • Insider Online Only {! insider.prices.online !}*

    {! insider.display.menuOptionsLabel !}

    Unlimited online access including articles and video, plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

/3
You've read of three free articles this month. for unlimited online access. You've read of three free articles this month. for unlimited online access. This is your last free article this month. for unlimited online access. You've read all your free articles this month. for unlimited online access. You've read of three free articles this month. for more, or for unlimited online access. for two more free articles, or for unlimited online access.