Featured Research

from universities, journals, and other organizations

Scientists use 'voting' and 'penalties' to overcome errors in quantum optimization

Date:
February 6, 2014
Source:
University of Southern California
Summary:
Seeking a solution to decoherence -- the "noise" that prevents quantum processors from functioning properly -- scientists have developed a strategy of linking quantum bits together into voting blocks, a strategy that significantly boosts their accuracy. In a new study, the team found that their method results in at least a five-fold increase in the probability of reaching the correct answer when the processor solves the largest problems tested by the researcher, involving hundreds of qubits.

Seeking a solution to decoherence -- the "noise" that prevents quantum processors from functioning properly -- scientists at USC have developed a strategy of linking quantum bits together into voting blocks, a strategy that significantly boosts their accuracy.

In a paper published today in Nature Communications, the team found that their method results in at least a five-fold increase in the probability of reaching the correct answer when the processor solves the largest problems tested by the researcher, involving hundreds of qubits.

The team, led by Daniel Lidar -- director of the USC-Lockheed Martin Quantum Computing Center at the USC Viterbi School of Engineering -- ran their tests on the 512-quantum-bit D-Wave Two processor. The D-Wave Two is among the first commercially available quantum processors, a device so advanced that there are only two in use outside the Canadian company where they were built: The first one went to USC and Lockheed Martin, and the second to NASA and Google.

"We have demonstrated that our quantum annealing correction strategy significantly improves the success probability of the D-Wave Two processor on the benchmark problem of antiferromagnetic chains, and are planning to next use it on computationally hard problems," Lidar said. His team includes graduate student Kristen Pudenz and postdoctoral fellow Tameem Albash.

Lidar added that all quantum information processors are expected to be highly susceptible to decoherence, so that error correction is viewed as an essential and inescapable part of quantum computing.

Quantum processors encode data in qubits, which have the capability of representing the two digits of one and zero at the same time -- as opposed to traditional bits, which can encode distinctly either a one or a zero. This property, called superposition, along with the ability of quantum states to "interfere" (cancel or reinforce each other like waves in a pond) and "tunnel" through energy barriers, is what may one day allow quantum processors ultimately perform optimization calculations much faster than traditional processors.

Decoherence knocks qubits out of superposition, forcing them to behave as traditional bits, and robbing them of their edge over traditional processors.

Pudenz, Albash and Lidar developed and tested a strategy of grouping three qubits together into larger blocks of encoded qubits that can be decoded by a "majority vote." This way, if decoherence affects one of the qubits and causes it to "flip" to the incorrect value, the other two qubits in the block ensure that the data is still correctly encoded and can be correctly decoded by out-voting the errant qubit.

These voting blocks of qubits are then magnetically tied to a fourth qubit in such a way that if any one "flips" then all four must flip. In effect, it makes the whole block of four so massive that it's difficult for one lonely qubit acting under the influence of decoherence to throw a wrench in the works.


Story Source:

The above story is based on materials provided by University of Southern California. Note: Materials may be edited for content and length.


Journal Reference:

  1. Kristen L. Pudenz, Tameem Albash, Daniel A. Lidar. Error-corrected quantum annealing with hundreds of qubits. Nature Communications, 2014; 5 DOI: 10.1038/ncomms4243

Cite This Page:

University of Southern California. "Scientists use 'voting' and 'penalties' to overcome errors in quantum optimization." ScienceDaily. ScienceDaily, 6 February 2014. <www.sciencedaily.com/releases/2014/02/140206133911.htm>.
University of Southern California. (2014, February 6). Scientists use 'voting' and 'penalties' to overcome errors in quantum optimization. ScienceDaily. Retrieved April 20, 2014 from www.sciencedaily.com/releases/2014/02/140206133911.htm
University of Southern California. "Scientists use 'voting' and 'penalties' to overcome errors in quantum optimization." ScienceDaily. www.sciencedaily.com/releases/2014/02/140206133911.htm (accessed April 20, 2014).

Share This



More Computers & Math News

Sunday, April 20, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Nintendo Changed Gaming World, but Its Future Uncertain: Upstone

Nintendo Changed Gaming World, but Its Future Uncertain: Upstone

AFP (Apr. 19, 2014) — The Nintendo Game Boy celebrates its 25th anniversary Monday and game expert Stephen Upstone says the console can be credited with creating a trend towards handheld gaming devices. Duration: 01:21 Video provided by AFP
Powered by NewsLook.com
Why Did Nike Fire Most Of Its Nike FuelBand Team?

Why Did Nike Fire Most Of Its Nike FuelBand Team?

Newsy (Apr. 19, 2014) — Nike fired most of its Digital Sport hardware team, the group behind Nike's FuelBand device. Could Apple or an overcrowded market be behind layoffs? Video provided by Newsy
Powered by NewsLook.com
Nearly Two Weeks On, The Internet Copes With Heartbleed

Nearly Two Weeks On, The Internet Copes With Heartbleed

Newsy (Apr. 19, 2014) — The Internet is taking important steps in patching the vulnerabilities Heartbleed highlighted, but those preventive measures carry their own costs. Video provided by Newsy
Powered by NewsLook.com
Facebook To Share Nearby Friends Data With Advertisers

Facebook To Share Nearby Friends Data With Advertisers

Newsy (Apr. 19, 2014) — A Facebook spokesperson has confirmed the company will use GPS data from the new Nearby Friends feature for advertising sometime in the future. 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.

Save/Print:
Share:  

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

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