Featured Research

from universities, journals, and other organizations

IBM-Led Team Unveils Most-Advanced Quantum Computer

August 17, 2000
IBM Research
At a recent technical conference at Stanford University, IBM-Almaden researcher Isaac Chuang described his team's experiments that demonstrated the world's most advanced quantum computer and the tremendous potential such devices have to solve problems that conventional computers cannot handle.

August 15, 2000 -- At a technical conference today at Stanford University, IBM-Almaden researcher Isaac Chuang described his team's experiments that demonstrated the world's most advanced quantum computer and the tremendous potential such devices have to solve problems that conventional computers cannot handle.

Related Articles

"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.

While the potential for quantum computing is huge and recent progress is encouraging, the challenges remain daunting. IBM's five-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 presented 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.

History of Quantum ComputingWhen 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.

How a Quantum Computer Works

A quantum particle, such as an electron or atomic nucleus, can exist in two states at the same time -- say, with its spin in the up and down states. This constitutes a quantum bit, or qubit. When the spin is up, the atom can be read as a 1, and the spin down can be read as a 0. This corresponds with the digital 1s and 0s that make up the language of traditional computers. The spin of an atom up or down is the same as turning a transistor on and off, both represent data in terms of 1s and 0s.

Qubits differ from traditional digital computer bits, however, because an atom or nucleus can be in a state of "superposition," representing simultaneously both 0 and 1 and everything in between. Moreover, without interference from the external environment, the spins can be "entangled" in such a way that effectively wires together a quantum computer's qubits. Two entangled atoms act in concert with each other -- when one is in the up position, the other is guaranteed to be in the down position.

The combination of superposition and entanglement permit a quantum computer to have enormous power, allowing it to perform calculations in a massively parallel, non-linear manner exponentially faster than a conventional computer. For certain types of calculations -- such as complex algorithms for cryptography or searching -- a quantum computer can perform billions of calculations in a single step. So, instead of solving the problem by adding all the numbers in order, a quantum computer would add all the numbers at the same time.

To input and read the data in a quantum computer, Chuang's team uses a nuclear magnetic resonance machine, which uses a giant magnet and is similar to the medical devices commonly used to image human soft tissues. A tiny test-tube filled with the special molecule is placed inside the machine and the scientists use radio-frequency pulses as software to alter atomic spins in the particular way that enables the nuclei to perform calculations.

Story Source:

The above story is based on materials provided by IBM Research. Note: Materials may be edited for content and length.

Cite This Page:

IBM Research. "IBM-Led Team Unveils Most-Advanced Quantum Computer." ScienceDaily. ScienceDaily, 17 August 2000. <www.sciencedaily.com/releases/2000/08/000817081121.htm>.
IBM Research. (2000, August 17). IBM-Led Team Unveils Most-Advanced Quantum Computer. ScienceDaily. Retrieved April 1, 2015 from www.sciencedaily.com/releases/2000/08/000817081121.htm
IBM Research. "IBM-Led Team Unveils Most-Advanced Quantum Computer." ScienceDaily. www.sciencedaily.com/releases/2000/08/000817081121.htm (accessed April 1, 2015).

Share This

More From ScienceDaily

More Computers & Math News

Wednesday, April 1, 2015

Featured Research

from universities, journals, and other organizations

Featured Videos

from AP, Reuters, AFP, and other news services

Voice-Controlled GPS Helmet to Help Bikers

Voice-Controlled GPS Helmet to Help Bikers

Reuters - Innovations Video Online (Apr. 1, 2015) Motorcyclists will no longer have to rely on maps or GPS systems, both of which require riders to take their eyes off the road, once a new Russian smart helmet goes on sale this summer. Jim Drury reports. Video provided by Reuters
Powered by NewsLook.com
US Cybercrime Sanctions Will Target High-Profile Attackers

US Cybercrime Sanctions Will Target High-Profile Attackers

Newsy (Apr. 1, 2015) An executive order makes retaliatory sanctions against cybercriminals a matter of policy. Video provided by Newsy
Powered by NewsLook.com
7-Year-Old Girl Gets 3-D Printed 'robohand'

7-Year-Old Girl Gets 3-D Printed 'robohand'

AP (Mar. 31, 2015) Although she never had much interest in prosthetic limbs before, Faith Lennox couldn&apos;t wait to slip on her new robohand. The 7-year-old, who lost part of her left arm when she was a baby, grabbed it as soon as it came off a 3-D printer. (March 31) Video provided by AP
Powered by NewsLook.com
Dash Button Shows Amazon Is Going After Grocers

Dash Button Shows Amazon Is Going After Grocers

Newsy (Mar. 31, 2015) Dash Button enables you to order regular household items with the push of a button, yet another play by Amazon to grab everyday customers. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.


Breaking News:

Strange & Offbeat Stories

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News


Free Subscriptions

Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile

Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?

Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins