The Gate

Tech


SF Gate Home
Today's News
Sports
Entertainment
Technology
Live Views
Traffic
Weather
Health
Business
Bay Area Travel
Columnists
Classifieds
Conferences
Search
Index


Jump to


 

A Quantum Leap for Computers
IBM's experimental machine turns physics theories into reality

Carl T. Hall, Chronicle Science Writer
  Tuesday, August 15, 2000

Tapping into a bizarre realm of nuclear spin and subatomic entanglements, scientists at IBM Corp. showed yesterday that a so-called quantum computer can actually work in the real world -- and may outdistance even the fastest supercomputers.

Experimenters at IBM's Almaden Research Center in San Jose said they had used ``the world's most advanced quantum computer'' to solve in a single step a mathematical problem that would take a conventional computer up to four distinct steps to handle.

It was described as the first experiment to confirm theoretical predictions earlier this year that such a feat was possible. The research is aimed at surpassing current silicon-based computer architecture by taking advantage of some of the seminal findings of 20th century physics, in particular the notion that the same subatomic particle can exist in two seemingly opposite ``quantum states.''

The IBM prototype was not the pocket-sized supercomputer of science fiction but rather an unwieldy collection of magnets, spectrometers and probes big enough to fill half a room and built around a room-temperature ``magnetic spin system.''

The machinery's core computational engine consisted of five atoms of fluorine -- each representing a single ``quantum bit,'' or ``qubit,'' of information-holding capacity -- suspended in a specially designed molecule.

When subjected to a magnetic field, the nuclei at the centers of the atoms can be made to spin like tops in a way that can be controlled and detected, using MRI (magnetic resonance imaging) devices commonly used in hospitals.

Unlike the children's toys, each spinning nucleus interacts with the others, creating a logic-defying quantum ``entanglement'' that computer designers can harness to perform calculations at blinding speeds.

IBM scientist Isaac Chuang, leader of the quantum computing project, outlined the latest results yesterday, previewing a presentation scheduled for today at Hot Chips 2000, a computer-engineering conference being held at Stanford University. Findings have also been submitted to the scientific journal Physical Review Letters.

``This was the first time anyone has done a computation using a 5-qubit molecule,'' Chuang said. ``The trend is that the theoretical projections about quantum computing are being realized, one by one.''

The latest experiments offered a glimpse at the working guts of what many predict could become a critical computing technology of the future, particularly suited to handling elaborate security codes and solving certain types of mathematical problems that tend to stymie conventional computers.

The mathematical trick IBM chose for its latest demonstration was just such a problem -- an ``order-finding experiment'' that involved finding the ``period of a function,'' which can be likened to figuring out how to return through a series of rooms to a starting point by following a series of one-way passages.

The abstract quality of the puzzle highlighted the widespread belief -- shared by IBM scientists, in fact -- that the earliest commercial applications of quantum computers appear to be at least 20 years or so away.

Nor can anyone predict which of several early design concepts will eventually bear fruit.

Stan Williams, head of a competing team of computer architects at Hewlett-Packard in Palo Alto, called the latest IBM results ``very encouraging and impressive progress'' when he was apprised of them yesterday.

But he also noted that quantum computing comes with some built-in problems, including data instability and capacity constraints, that have yet to be solved. H-P, meanwhile, is pursuing a more conventional type of superfast, low-power computing expected to yield results in as little as five years.

Other computer-of-the-future possibilities include computers built around DNA molecules or which use chemical reactions to assemble tiny components. None of it is anywhere near ready for prime time.

IBM's announcement is ``an important proof of principle demonstration,'' Williams said, ``but I don't think this will be the primary way of doing computing in the future.''

E-mail Carl Hall at cthall@sfgate.com.


 
· Printer-friendly version
· Email this article to a friend

Backflip this page
to find it again



10/12/1999 - Caltech chemist wins Nobel Prize .

07/19/1999 - Brave New Nano-World Lies Ahead.

>>more related articles...



Feedback

The Gate


 

©2000 San Francisco Chronicle   Page A7