Physicists develop powerful method of suppressing errors in many types of quantum computers

April 22, 2009
Under certain conditions, trapped beryllium ions form a hexagonal single-plane crystal. This crystal consists of about 300 ions that are spaced about 10 micrometers apart and are fluorescing (scattering laser light). An array of ions such as this might be used as a memory device in a quantum computer. Credit: NIST

( -- Researchers at the National Institute of Standards and Technology have demonstrated a technique for efficiently suppressing errors in quantum computers. The advance could eventually make it much easier to build useful versions of these potentially powerful but highly fragile machines, which theoretically could solve important problems that are intractable using today's computers.

The new error-suppression method, described in the April 23 issue of Nature, was demonstrated using an array of about 1,000 ultracold ions (electrically charged atoms) trapped by electric and magnetic fields. Each ion can act as a quantum bit (qubit) for storing information in a quantum computer. These ions form neatly ordered crystals, similar to arrays of qubits being fabricated by other researchers using semiconducting and superconducting circuitry. Arrays like this potentially could be used as multi-bit quantum memories.

The new NIST technique counteracts a major threat to the reliability of quantum memories: the potential for small disturbances, such as stray electric or magnetic fields, to create random errors in the qubits. The NIST team applied customized sequences of microwave pulses to reverse the accumulation of such random errors in all qubits simultaneously.

"Simulations show that under appropriate conditions this method can reduce the error rate in systems up to a hundred times more than comparable techniques. Our measurement results validate these predictions," says Hermann Uys, a NIST guest researcher who is a lead author of the paper. Uys is visiting from the Council for Scientific and Industrial Research, Pretoria, South Africa.

Co-lead author Michael J. Biercuk, a NIST post-doc, notes that correcting qubit errors after they occur will require extraordinary resources, whereas early suppression of errors is far more efficient, and improves the performance of subsequent error correction. The new NIST error-suppression method could enable quantum computers of various designs to achieve error rates far below the so-called fault-tolerance threshold of about 1 error in 10,000 computational operations (0.01 percent), Biercuk says. If error rates can be reduced below this level, building a useful quantum computer becomes considerably more realistic.

Quantum computers, by relying on the unusual properties of the atomic-scale world to store and process data, could someday break commonly used encryption codes, perform faster searches of enormous databases, and determine the most efficient schedules for everything from airlines to traveling salespeople. They could also simulate complex quantum systems that are too difficult to study using today's computers or through direct experiments. But first, practical quantum computers need to be built, and their components need to be reliable.

Unlike today's computers, which use transistors that are switched on or off to represent bit values of 1 or 0, quantum computers would manipulate the properties of qubits to represent 1 or 0 or-thanks to the peculiarities of the quantum world-both at the same time. But these "quantum states" are so delicate that qubit values would be highly susceptible to errors caused by the slightest electronic noise.

Under ideal conditions, and in the absence of deliberate manipulations, ion qubit states evolve in a predictable way, similar to a spinning top tipped from its vertical axis. Environmental interference can lead to a buildup of error, but the new NIST pulse method can reverse this accumulation, thus preserving the original state.

The NIST method is an adaptation of "spin echo" techniques used for decades to suppress errors in nuclear magnetic resonance (the basis of magnetic resonance imaging). In spin echo, evenly spaced control pulses will nearly reverse the buildup of error, as long as fluctuations are slow relative to the time between pulses.

Recently, scientists at another institution published a theory of how to modify pulse timing in order to improve noise suppression. The NIST team conducted the first experimental demonstration of this theory, and then extended these ideas by generating novel pulse sequences tailored to the ambient noise environment. These novel sequences can be found quickly through an experimental feedback technique, and were shown to significantly outperform other sequences without the need for any knowledge of the noise characteristics. The researchers tested these pulse sequences under realistic noise conditions simulating those appropriate for different qubit technologies, making their results broadly applicable.

More information: M.J. Biercuk, H. Uys, A.P. VanDevender, N. Shiga, W.M. Itano and J.J. Bollinger. Optimized Dynamical Decoupling in a Model Quantum Memory. Nature. April 23.

Source: National Institute of Standards and Technology (news : web)

Explore further: Quantum computers may be easier to build than predicted

Related Stories

Quantum computers may be easier to build than predicted

March 2, 2005

A full-scale quantum computer could produce reliable results even if its components performed no better than today's best first-generation prototypes, according to a paper in the March 3 issue in the journal Nature by a scientist ...

NIST demonstrates data 'repair kit' for quantum computers

December 4, 2004

A practical method for automatically correcting data-handling errors in quantum computers has been developed and demonstrated by physicists at the National Institute of Standards and Technology. Described in the Dec. 2, ...

NIST Demonstrates Better Memory with Quantum Computer Bits

August 10, 2005

Physicists at the National Institute of Standards and Technology (NIST) have used charged atoms (ions) to demonstrate a quantum physics version of computer memory lasting longer than 10 seconds—more than 100,000 times longer ...

2 qubits in action, new step towards the quantum computer

June 14, 2007

Researchers at Delft University of Technology have succeeded in carrying out calculations with two quantum bits, the building blocks of a possible future quantum computer. The Delft researchers are publishing an article about ...

NIST Debuts Superconducting Quantum Computing Cable

September 26, 2007

Physicists at the National Institute of Standards and Technology have transferred information between two “artificial atoms” by way of electronic vibrations on a microfabricated aluminum cable, demonstrating a new component ...

Recommended for you

For the first time, magnets are be made with a 3-D printer

October 25, 2016

Today, manufacturing strong magnets is no problem from a technical perspective. It is, however, difficult to produce a permanent magnet with a magnetic field of a specific pre-determined shape. That is, until now, thanks ...

Making silicon-germanium core fibers a reality

October 25, 2016

Glass fibres do everything from connecting us to the internet to enabling keyhole surgery by delivering light through medical devices such as endoscopes. But as versatile as today's fiber optics are, scientists around the ...

Controlling ultrasound with 3-D printed devices

October 25, 2016

Ultrasound is more than sound. Obstetricians use it to peer inside a woman's uterus and observe a growing baby. Surgeons use powerful beams of ultrasound to destroy cancer cells. Researchers fire ultrasound into materials ...

Researchers discover new rules for quasicrystals

October 25, 2016

Crystals are defined by their repeating, symmetrical patterns and long-range order. Unlike amorphous materials, in which atoms are randomly packed together, the atoms in a crystal are arranged in a predictable way. Quasicrystals ...


Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet Apr 22, 2009
I know it is not the same thing but, without hearing details of what they are actually doing, this kind of reminds me of using dithering noise in digital audio and image processing, wherein they add noise to prevent the formation of more noticeable artifacts.
not rated yet Apr 23, 2009
Slightly, they're sampling the environment to determine how best to fix the errors and then apply the proper fix. It is like dithering, but only reversed.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.