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

R&D 2002: Quantum Computing

Microsoft Research’s theoretical mathematics program breaks the mold with research into a strategy to make quantum computing work.

Populated by programmers worrying about fixes for the latest operating systems and rollouts of new applications, a software company might seem an odd place for rethinking the very foundations of computation. But at Microsoft Research, Michael Freedman is doing just that. One of the world’s most heralded mathematicians and a 1986 winner of the Fields Medal-math’s equivalent of a Nobel Prize-Freedman is spending his days pondering one of the toughest puzzles in physics: how to transform quantum computing from an abstract dream into a feasible technology. And he believes he may have found a solution.

For decades, physicists have speculated that quantum computers would define the ultimate limits for speed, size, and power in computers. The peculiar laws of quantum mechanics dictate that a “quantum bit” has almost magical computing potential. While the digital bits stored in a desktop computer correspond to either ones or zeroes, quantum bits-sometimes represented in the spin of nuclei or ions-can be both ones and zeroes simultaneously. Even odder, quantum bits are linked by a phenomenon called “entanglement.” Together, these properties mean that a computational operation on one quantum bit affects others, implying potentially awesome computing power. In theory at least, quantum computers will need only microseconds to crack even the most sophisticated encryption codes and will be able to search petabyte databases in a flash.

“The idea is to store a bit of information on each atom,” says MIT quantum computer researcher Seth Lloyd. “It’s the logical endpoint of Moore’s Law.”

This story is part of our December 2002/January 2003 Issue
See the rest of the issue
Subscribe

At this nanoscopic scale, however, the world is anything but logical. For those hoping to build a quantum computer, that is both good and bad, and it’s where Freedman’s work comes in. Specifically, he’s trying to solve a problem that has bedeviled quantum computing researchers seeking a way to store information in the spin of nuclei or ions: even the slightest disturbance scrambles the quantum bits and destroys their entanglement. Topology, Freedman’s brand of abstract math, might provide the answer. Topologists worry about the qualities of geometric shapes rather than quantities such as size: the way strands of a knot are entwined is more important than how big the knot is. And Freedman believes that if quantum bits were based on topology, they would be far more robust.

To visualize how this might work, put three marbles on a table and scoot them around. If you were able to keep track of and record the position of the marbles over time, their three paths might eventually trace a “braid.” Freedman imagines that his computer would be made of special “quasiparticles” found in exotic materials such as superconductors that “remember” where they have been. These particles might be braided or arranged using electric fields, and the shape of the braid would be used to represent data. Unlike other quantum bits, however, these quantum braids would be less vulnerable to external disturbances because their shapes would be robust.

Freedman’s work doesn’t stop with out-of-this-world thought experiments. He’s looking for a real material that can perform these topological tricks. “I’m a pure mathematician transitioning into materials designer,” he says. To help him, Freedman has recruited researchers with materials experience onto his team. Working together, they hope both to design and to fabricate a substance that has all the right properties for supporting error-free quantum computing.

This project, of course, marks quite a departure for Microscoft, a company associated with word processing software and desktop computing-not materials science or basic physics. For one thing, it will likely be decades before quantum computing becomes feasible, if it ever does. And for another, if Freedman is right, his advance will signal a quantum jump in computing that will make almost everything Microsoft does obsolete. “My fantasy,” says Freedman, “is that Bill Gates can get up someday and say Microsoft introduced the quantum computer and a software revolution at the same time.”

Cut off? Read unlimited articles today.

Become an Insider
Already an Insider? Log in.
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.