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 March 28, 2015 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 March 28, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Saturday, March 28, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Facebook Building Plane-Sized Drones For Global Internet

Facebook Building Plane-Sized Drones For Global Internet

Newsy (Mar. 27, 2015) — Facebook on Thursday revealed more details about its Internet-connected drone project. The drone is bigger than a 737, but lighter than a car. Video provided by Newsy
Powered by NewsLook.com
Robot Returns from International Space Station and Sets Two Guinness World Records

Robot Returns from International Space Station and Sets Two Guinness World Records

Reuters - Light News Video Online (Mar. 27, 2015) — The companion robot "Kirobo" returns to earth from the International Space Station and sets two Guinness World Records. Sharon Reich reports. Video provided by Reuters
Powered by NewsLook.com
Smart Bracelet Changes Design With the Touch of a Button

Smart Bracelet Changes Design With the Touch of a Button

Reuters - Innovations Video Online (Mar. 27, 2015) — Interactive jewellery that allows users to change designs and doesn&apos;t need charging. Sharon Reich reports. Video provided by Reuters
Powered by NewsLook.com
Twitter's Periscope New Rival for Meerkat

Twitter's Periscope New Rival for Meerkat

Reuters - Business Video Online (Mar. 26, 2015) — Twitter has unveiled Periscope, its live-streaming app to rival Meerkat and other emerging apps that have captured the attention of the social media industry. Bobbi Rebell reports. Video provided by Reuters
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