Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

NIST demonstrates data ’repair kit’ for quantum computers

02.12.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).


An ion’s quantum state can be spin up (top), spin down (middle) or a superposition state, represented graphically as any one of many possible spin directions in between up and down (bottom). Superposition states in which the spin is depicted as horizontal will be measured as spin up 50 percent of the time and spin down 50 percent of the time. Graphic credit: Kelly Talbott/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.

Laura Ost | EurekAlert!
Further information:
http://www.nist.gov

More articles from Physics and Astronomy:

nachricht Unraveling the nature of 'whistlers' from space in the lab
15.08.2018 | American Institute of Physics

nachricht Early opaque universe linked to galaxy scarcity
15.08.2018 | University of California - Riverside

All articles from Physics and Astronomy >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Unraveling the nature of 'whistlers' from space in the lab

A new study sheds light on how ultralow frequency radio waves and plasmas interact

Scientists at the University of California, Los Angeles present new research on a curious cosmic phenomenon known as "whistlers" -- very low frequency packets...

Im Focus: New interactive machine learning tool makes car designs more aerodynamic

Scientists develop first tool to use machine learning methods to compute flow around interactively designable 3D objects. Tool will be presented at this year’s prestigious SIGGRAPH conference.

When engineers or designers want to test the aerodynamic properties of the newly designed shape of a car, airplane, or other object, they would normally model...

Im Focus: Robots as 'pump attendants': TU Graz develops robot-controlled rapid charging system for e-vehicles

Researchers from TU Graz and their industry partners have unveiled a world first: the prototype of a robot-controlled, high-speed combined charging system (CCS) for electric vehicles that enables series charging of cars in various parking positions.

Global demand for electric vehicles is forecast to rise sharply: by 2025, the number of new vehicle registrations is expected to reach 25 million per year....

Im Focus: The “TRiC” to folding actin

Proteins must be folded correctly to fulfill their molecular functions in cells. Molecular assistants called chaperones help proteins exploit their inbuilt folding potential and reach the correct three-dimensional structure. Researchers at the Max Planck Institute of Biochemistry (MPIB) have demonstrated that actin, the most abundant protein in higher developed cells, does not have the inbuilt potential to fold and instead requires special assistance to fold into its active state. The chaperone TRiC uses a previously undescribed mechanism to perform actin folding. The study was recently published in the journal Cell.

Actin is the most abundant protein in highly developed cells and has diverse functions in processes like cell stabilization, cell division and muscle...

Im Focus: Lining up surprising behaviors of superconductor with one of the world's strongest magnets

Scientists have discovered that the electrical resistance of a copper-oxide compound depends on the magnetic field in a very unusual way -- a finding that could help direct the search for materials that can perfectly conduct electricity at room temperatur

What happens when really powerful magnets--capable of producing magnetic fields nearly two million times stronger than Earth's--are applied to materials that...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Within reach of the Universe

08.08.2018 | Event News

A journey through the history of microscopy – new exhibition opens at the MDC

27.07.2018 | Event News

2018 Work Research Conference

25.07.2018 | Event News

 
Latest News

Unraveling the nature of 'whistlers' from space in the lab

15.08.2018 | Physics and Astronomy

Diving robots find Antarctic winter seas exhale surprising amounts of carbon dioxide

15.08.2018 | Earth Sciences

Early opaque universe linked to galaxy scarcity

15.08.2018 | Physics and Astronomy

VideoLinks
Science & Research
Overview of more VideoLinks >>>