IBM-led team demonstrates most-advanced quantum computer

August 14, 2000

Confirms potential for exponentially faster calculation

SAN JOSE, Calif. (August 15, 2000) -- The world's most advanced quantum computer has been developed at IBM's Almaden Research Center. Scientists then used it to show that such devices can solve problems that are impossibly hard for conventional computers.

"Quantum computing begins where Moore's Law ends -- about the year 2020, when circuit features are predicted to be the size of atoms and molecules," says Isaac L. Chuang, who led the team of scientists from IBM Research, Stanford University and the University of Calgary. "Indeed, the basic elements of quantum computers are atoms and molecules."

Quantum computers get their power by taking advantage of certain quantum physics properties of atoms or nuclei that allow them to work together as quantum bits, or "qubits," to be the computer's processor and memory. By interacting with each other while being isolated from the external environment, theorists have predicted -- and this new result confirms -- that qubits could perform certain calculations exponentially faster than conventional computers.

The new quantum computer contains five qubits* -- five fluorine atoms within a molecule specially designed so the fluorine nuclei's "spins" can interact with each other as qubits, be programmed by radiofrequency pulses and be detected by nuclear magnetic resonance instruments similar to those commonly used in hospitals and chemistry labs.

Using the molecule, Chuang's team solved in one step a mathematical problem for which conventional computers require repeated cycles. The problem is called "order-finding" -- finding the period of a particular function -- which is typical of many basic mathematical problems that underlie important applications, such as cryptography.

In particular, the order-finding problem can be described by considering a large number of rooms and an equal number of randomly placed one-way passages, some of which may loop back upon themselves into the same room. It is certain that at some point, a person moving through the rooms and passages will return to the starting room. The problem is to calculate with the least number of queries, the minimum number of passages through which one must travel through before returning to the starting room. IBM Research's 5-qubit quantum computer solved any case of the problem in one step, while a conventional approach would require up to four steps, depending on the particular case. The new result confirmed the predictions of Prof. Richard Cleve of the University of Calgary in Canada made earlier this year.

While the potential for quantum computing is huge and recent progress is encouraging, the challenges remain daunting. IBM's 5-qubit quantum computer is a research instrument. Commercial quantum computers are still many years away, since they must have at least several dozen qubits before difficult real-world problems can be solved.

"This result gives us a great deal of confidence in understanding how quantum computing can evolve into a future technology," Chuang says. "It reinforces the growing realization that quantum computers may someday be able to live up to their potential of solving in remarkably short times problems that are so complex that the most powerful supercomputers can't calculate the answers even if they worked on them for millions of years."

Chuang says the first applications are likely to be as a co-processor for specific functions, such as database lookup and finding the solution to a difficult mathematical problem. Accelerating word processing or Web surfing would not be well-suited to a quantum computer's capabilities.
Chuang will present his team's latest result today at Stanford University at the Hot Chips 2000 conference, which is organized by the Institute of Electrical and Electronics Engineers' (IEEE) Computer Society. His co-authors are Gregory Breyta and Costantino S. Yannoni of IBM-Almaden, Stanford University graduate students Lieven M.K Vandersypen and Matthias Steffen, and theoretical computer scientist Richard Cleve of the University of Calgary. The team has also submitted a technical report of their experiment to the scientific journal, Physical Review Letters.


When quantum computers were first proposed in the 1970s and 1980s (by theorists such as the late Richard Feynmann of California Institute of Technology, Pasadena, Calif.; Paul Benioff of Argonne National Laboratory in Illinois; David Deutsch of Oxford U. in England., and Charles Bennett of IBM's T.J. Watson Research Center, Yorktown Heights, N.Y.), many scientists doubted that they could ever be made practical. But in 1994, Peter Shor of AT&T Research described a specific quantum algorithm for factoring large numbers exponentially faster than conventional computers -- fast enough to break the security of many public-key cryptosystems. Shor's algorithm opened the doors to much more effort aimed at realizing the quantum computers' potential. Significant progress has been made by numerous research groups around the world.

Chuang is currently among the world's leading quantum computing experimentalists. He also led the teams that demonstrated the world's first 2-qubit quantum computer (in 1998 at University of California Berkeley) and 3-qubit quantum computer (1999 at IBM-Almaden). The order-finding result announced today is the most complex algorithm yet to be demonstrated by a quantum computer.

<< *Note: Earlier this year, scientists at Los Alamos National Laboratories announced they had achieved quantum coherence in a seven-qubit molecule. While this is a necessary condition for achieving a quantum computer, they have not yet used the molecule as a seven-qubit quantum computer to solve a problem or to implement a quantum algorithm. >>

IBM Watson Research Center

Related Quantum Computing Articles from Brightsurf:

Bringing a power tool from math into quantum computing
The Fourier transform is a mathematical operation essential to virtually all fields of physics and engineering.

New detector breakthrough pushes boundaries of quantum computing
A new paper published in Nature shows potential for graphene bolometers to become a game-changer for quantum technology

A molecular approach to quantum computing
Molecules in quantum superposition could help in the development of quantum computers.

Cosmic rays may soon stymie quantum computing
Infinitesimally low levels of radiation, such as from incoming cosmic rays, may soon stymie progress in quantum computing.

UVA pioneers study of genetic diseases with quantum computing
Scientists are harnessing the mind-bending potential of quantum computers to help us understand genetic diseases - even before quantum computers are a thing.

New method predicts spin dynamics of materials for quantum computing
Researchers at UC Santa Cruz have developed a theoretical foundation and new computational tools for predicting a material's spin dynamics, a key property for building solid-state quantum computing platforms and other applications of spintronics.

Speeding-up quantum computing using giant atomic ions
An international team of researchers have found a new way to speed up quantum computing that could pave the way for huge leaps forward in computer processing power.

Boson particles discovery provides insights for quantum computing
Researchers working on a U.S. Army project discovered a key insight for the development of quantum devices and quantum computers.

In leap for quantum computing, silicon quantum bits establish a long-distance relationship
In an important step forward in the quest to build a quantum computer using silicon-based hardware, researchers at Princeton have succeeded in making possible the exchange of information between two qubits located relatively far apart -- about the length of a grain of rice, which is a considerable distance on a computer chip.

Diversity may be key to reducing errors in quantum computing
In quantum computing, as in team building, a little diversity can help get the job done better, computer scientists have discovered.

Read More: Quantum Computing News and Quantum Computing Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to