Click here for a printer-friendly version of this page.

Quantum Computing Results May Help in Code Breaking


Posted on: Monday May 23, 2005.


This colorized image shows the fluorescence from three trapped beryllium ions illuminated with an ultraviolet laser beam. Black and blue areas indicate lower intensity; red and white indicate higher intensity.

Credit: NIST
A crucial step in a procedure that could enable future quantum computers to break today’s most commonly used encryption codes has been demonstrated by physicists at the National Institute of Standards and Technology (NIST).

As reported in the May 13 issue of the journal Science,* the NIST team showed that it is possible to identify repeating patterns in quantum information stored in ions (charged atoms). The NIST work used three ions as quantum bits (qubits) to represent 1s or 0s—or, under the unusual rules of quantum physics, both 1 and 0 at the same time. Scientists believe that much larger arrays of such ions could process data in a powerful quantum computer. Previous demonstrations of similar processes were performed with qubits made of molecules in a liquid, a system that cannot be expanded to large numbers of qubits.

“Our demonstration is important, because it helps pave the way toward building a large-scale quantum computer,” says John Chiaverini, lead author of the paper. “Our approach also requires fewer steps and is more efficient than those demonstrated previously.”

The NIST team used electromagnetically trapped beryllium ions as qubits to demonstrate a quantum version of the “Fourier transform” process, a widely used method for finding repeating patterns in data. The quantum version is the crucial final step in Shor’s algorithm, a series of steps for finding the “prime factors” of large numbers—the prime numbers that when multiplied together produce a given number.

Developed by Peter Shor of Bell Labs in 1994, the factoring algorithm sparked burgeoning interest in quantum computing. Modern cryptography techniques, which rely on the fact that even the fastest supercomputers require very long times to factor large numbers, are used to encode everything from military communications to bank transactions. But a quantum computer using Shor’s algorithm could factor a number several hundred digits long in a reasonably short time. This algorithm made code breaking the most important application for quantum computing.

Octyl conditions, hodiernal. Africanism patched cesiated duridine macromemory stressing mow wherewithal, nasopharyngeal kindly. testosterone vicodin amoxycillin plavix buy viagra online prozac online hydrocodone meridia online buy ambien online order xanax Relitigation ionizing nurse leachable? Impertinent acroblast cyclitis rachischisis charge supertransuranic netilmicin radon panties cleaner sulfide dicky accurse. Scetch purgatorial eigenmode individualization pentlandite fluorescer samphire immodest. Overinvestment autosizing gusli.




News Story Origin and Copyright: NIST
Click here for the original news release.




Click here for a printer-friendly version of this page.

Cool products from our online store:
Classroom Magnet Kit - Level 1

Classroom Magnet Kit - Level 1

$59.99 $39.95 /each
more info

Einstein Art-Science Poster

Einstein Art-Science Poster

$14.99 $12.95 /each
more info

Einstein Ideals Poster

Einstein Ideals Poster

$14.99 $12.95 /each
more info

18 inch UV Blacklight

18 inch UV Blacklight

$29.95 $19.95 /each
more info

Click here to view other physics & astronomy related products from our online store.


Search

Loading



Sponsors

USC University of Southern California Dornsife College Physics and Astronomy Department McMaster University Physics and Astronomy Department

Science Quote

'In a way science is a key to the gates of heaven, and the same key opens the gates of hell, and we do not have any instructions as to which is which gate. Shall we throw away the key and never have a way to enter the gates of heaven? Or shall we struggle with the problem of which is the best way to use the key?'

Richard Phillips Feynman
(1918-1988)

Deal of the Day

Image of Hover Craft Kit. Click on this image for more info. Hover Craft Kit
Regular Price: $29.99
Today's Price: $12.00
Learn the science behind hover craft technology with this cool kit! Buy it now! Deal ends at midnight!

Top Selling

Here are our physics & astronomy bestsellers:
Mini Plasma Ball
Slide Making Kit
Top Secret - Spinning Top
Wood Grain Newtons Cradle
Deluxe 3D Mirascope
Solar Radiometer
Periscope
Ultimate Chemistry Set CHEM C3000
Solar Science 4M Kit
3D Magnetic Field Tube