NIST demonstrates data 'repair kit' for quantum computers

December 01, 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 (NIST).

Described in the Dec. 2, 2004, issue of the journal Nature, the NIST work is the first demonstration of all the steps of error correction for quantum computers, a futuristic, potentially very powerful form of computing that uses the quantum properties of atoms or other particles as 1s and 0s for processing data. The method was implemented using ions (electrically charged atoms) as quantum bits (qubits). Ions are arguably the leading candidate for use as qubits in a quantum computer.

Conventional computers use electronic switches that are either on or off to represent 1s and 0s that then can be stored or manipulated to make calculations. Quantum computing would use the quantum states of matter (such as magnetic properties) as 1s, 0s---or even both at once. The unusual features of the quantum world provide extra computational power, offering the prospect of carrying out a massive number of simultaneous calculations to solve problems that are impossible to solve today. Specific applications could include code-breaking of unprecedented power, faster database searching, fraud-proof digital signatures and optimization of everything from communications systems to airline schedules. But unless data-handling errors are corrected, "noise" caused by environmental disturbances, such as fluctuating magnetic fields associated with electrical equipment, could diminish any gains over today's computers.



The new NIST method helps to ensure the correctness of data during computations by creating redundant data sets, or what might be called quantum backup copies. "The basic concept is a familiar one: If someone doesn't understand what you say, you repeat it several times, and eventually they'll get it," explains physicist Dietrich Leibfried, who developed the approach and helped to demonstrate its feasibility in NIST's Boulder, Colo., laboratories.

Direct copying of qubits is prohibited by the rules of quantum mechanics, nature's instruction book for the smallest particles of matter. Like all known quantum error correction methods, the NIST method gets around this obstacle by exploiting a famously spooky (the term used by Einstein) feature of quantum mechanics that allows the "entanglement" of physically separated atoms to link their quantum properties in predictable ways. The atoms also are prepared in a special "superposition" state in which they represent both 1 and 0 at the same time.

The demonstration used three beryllium ions as qubits. One "primary" ion is entangled with two "helper" ions as part of a series of encoding steps. The primary qubit is essential to the computation; the other two are expendable. Because the three are entangled, errors in one affect the others, a condition that is reflected in the joint quantum state of all three qubits. If the quantum state of the primary qubit is accidentally changed, the mistake can be detected and corrected by reversing the steps to decode the data, and then measuring the values of the two extra qubits.

Unlike other demonstrations of quantum error correction, the NIST approach makes corrections based on actual measurements, allows qubits to be "reset" on the fly, and could be scaled up for use in quantum computers of practical size and utility. Previous demonstrations by other groups have involved correction of errors in qubits made of molecules in a liquid, without the ability to measure or reset and reuse the extra qubits needed to detect errors. The ability to "empty the trash bin," rather than simply storing mistakes somewhere in the computer, makes the NIST approach more practical.

The NIST error correction process could be incorporated into the programs executed by quantum computers. In principle, the approach could be used to maintain the fragile quantum states of ions or atoms by repeated error correction during data processing, an essential step toward scalable, reliable quantum computers. The same NIST research group previously demonstrated other essential components for a quantum computer based on atomic-ion traps.

Error correction is routine in today's computing and communications systems. For instance, a sender might periodically add up a series of sent bit values and transmit the total to the receiver. Once the same bits are received, the values are also summed at the receiver and the two totals are compared. If the totals match, there is a high probability that the bits arrived in the correct state. If the totals differ, then the data were corrupted, and the original bits are re-sent. This approach would fail in quantum information systems because measuring a qubit destroys its quantum state and effectively stops the computation. Therefore, errors need to be detected indirectly, as in the NIST method. It is not necessary to know the value of the primary qubit in order to detect an error and correct it.

To verify that the method works, NIST scientists performed many experiments with beryllium ion qubits and compared the corrected quantum states to the initial and uncorrected states. The instrumentation and procedures for manipulating qubits need to be improved to build reliable quantum computers, but such improvements seem feasible, Leibfried says. In addition, more ions and a more complex approach would be needed to correct all possible types of errors.
-end-
The research was supported in part by the Advanced Research and Development Activity and the National Security Agency.

As a non-regulatory agency of the U.S. Department of Commerce's Technology Administration, NIST develops and promotes measurement, standards and technology to enhance productivity, facilitate trade and improve the quality of life.

National Institute of Standards and Technology (NIST)

Related Quantum Computers Articles from Brightsurf:

Optical wiring for large quantum computers
Researchers at ETH have demonstrated a new technique for carrying out sensitive quantum operations on atoms.

New algorithm could unleash the power of quantum computers
A new algorithm that fast forwards simulations could bring greater use ability to current and near-term quantum computers, opening the way for applications to run past strict time limits that hamper many quantum calculations.

A new technique prevents errors in quantum computers
A paper recently published in Nature presents a protocol allowing for the error detection and the protection of quantum processors in case of qubit loss.

New method prevents quantum computers from crashing
Quantum information is fragile, which is why quantum computers must be able to correct errors.

Natural radiation can interfere with quantum computers
Radiation from natural sources in the environment can limit the performance of superconducting quantum bits, known as qubits.

New model helps to describe defects and errors in quantum computers
A summer internship in Bilbao, Spain, has led to a paper in the journal Physical Review Letters for Jack Mayo, a Master's student at the University of Groningen, the Netherlands.

The first intuitive programming language for quantum computers
Several technical advances have been achieved recently in the pursuit of powerful quantum computers.

Hot qubits break one of the biggest constraints to practical quantum computers
A proof-of-concept published today in Nature promises warmer, cheaper and more robust quantum computing.

Future quantum computers may pose threat to today's most-secure communications
Quantum computers that are exponentially faster than any of our current classical computers and are capable of code-breaking applications could be available in 12 to 15 years, posing major risks to the security of current communications systems, according to a new RAND Corporation report.

Novel error-correction scheme developed for quantum computers
Experimental quantum computers are plagued with errors. Here Dr Arne Grimsmo from the University of Sydney and colleagues from RMIT and the University of Queensland offer a novel method to reduce errors in a scheme applicable across different types of quantum hardware.

Read More: Quantum Computers News and Quantum Computers Current Events
Brightsurf.com 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 Amazon.com.