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 24, 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 24, 2014).

Share This



More Computers & Math News

Thursday, April 24, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Monkeys Are Better At Math Than We Thought, Study Shows

Monkeys Are Better At Math Than We Thought, Study Shows

Newsy (Apr. 23, 2014) — A Harvard University study suggests monkeys can use symbols to perform basic math calculations. Video provided by Newsy
Powered by NewsLook.com
High Court to Hear Dispute of TV Over Internet

High Court to Hear Dispute of TV Over Internet

AP (Apr. 22, 2014) — The future of Aereo, an online service that provides over-the-air TV channels, hinges on a battle with broadcasters that goes before the U.S. Supreme Court on Tuesday. (April 22) Video provided by AP
Powered by NewsLook.com
Aereo Takes on Broadcast TV Titans in Supreme Court Today

Aereo Takes on Broadcast TV Titans in Supreme Court Today

TheStreet (Apr. 22, 2014) — Aereo heads to the Supreme Court today to fight for its right to stream broadcast TV over the Internet -- against broadcasters who say the start-up infringes upon copyright law. TheStreet Deputy Managing Editor Leon Lazaroff explains the importance of the case in the TV industry and details what the outcome of it could mean for broadcasters and for cloud storage services -- as Aereo allows its subscribers to not just watch live TV shows but also store content to a DVR in the cloud. Video provided by TheStreet
Powered by NewsLook.com
Lytro Introduces 'Illum,' A Professional Light-Field Camera

Lytro Introduces 'Illum,' A Professional Light-Field Camera

Newsy (Apr. 22, 2014) — The light-field photography engineers at Lytro unveiled their next innovation: a professional DSLR-like camera called "Illum." 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