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.

Related Articles


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

Share This


More From ScienceDaily



More Computers & Math News

Wednesday, December 17, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

The Future of Work, Skills & Careers in a Digital World-Dr. Tracy Wilen

The Future of Work, Skills & Careers in a Digital World-Dr. Tracy Wilen

Working Mother (Dec. 16, 2014) — 2014 Worklife Congress Video provided by Working Mother
Powered by NewsLook.com
Tech Companies Make Holiday Shopping Easier Than Ever

Tech Companies Make Holiday Shopping Easier Than Ever

Newsy (Dec. 16, 2014) — Innovative new services allow consumers to shop with their smartphones, split bills and even haggle. Video provided by Newsy
Powered by NewsLook.com
The Top Questions People Asked Google in 2014

The Top Questions People Asked Google in 2014

Buzz60 (Dec. 16, 2014) — Google released the top searches from 2014. Keri Lumm (@thekerilumm) reports on the top "What is" and "How To" questions of the year. Video provided by Buzz60
Powered by NewsLook.com
Robot Shark Is US Navy's Newest Spy Drone

Robot Shark Is US Navy's Newest Spy Drone

Buzz60 (Dec. 16, 2014) — The Navy is testing a new underwater robotic drone called the Ghost Swimmer, which is basically an intelligence-gathering robot that looks eerily like a real live fish. Jen Markham has the remarkable video. Video provided by Buzz60
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:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

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