Featured Research

from universities, journals, and other organizations

Quantum computing with recycled particles

Date:
October 23, 2012
Source:
University of Bristol
Summary:
Scientists have brought the reality of a quantum computer one step closer by experimentally demonstrating a technique for significantly reducing the physical resources required for quantum factoring.

A quantum computer's bits, qubits, can be recycled so that the same powerful calculations can be performed with a fraction of the resources.
Credit: Enrique Martín-López

A research team from the University of Bristol's Centre for Quantum Photonics (CQP) have brought the reality of a quantum computer one step closer by experimentally demonstrating a technique for significantly reducing the physical resources required for quantum factoring.

The team have shown how it is possible to recycle the particles inside a quantum computer, so that quantum factoring can be achieved with only one third of the particles originally required. The research is published in the latest issue of Nature Photonics.

Using photons as the particles, the Bristol team constructed a quantum optical circuit that recycled one of the photons to set a new record for factoring 21 with a quantum algorithm -- all previous demonstrations have factored 15.

Dr Anthony Laing, who led the project, said: "Quantum computers promise to harness the counterintuitive laws of quantum mechanics to perform calculations that are forever out of reach of conventional classical computers. Realising such a device is one of the great technological challenges of the century."

While scientists and mathematicians are still trying to understand the full range of capabilities of quantum computers, the current driving application is the hard problem of factoring large numbers. The best classical computers can run for the lifetime of the universe, searching for the factors of a large number, yet still be unsuccessful.

In fact, Internet cryptographic protocols are based on this exponential overhead in computational time: if a third party wants to spy on your emails, they will need to solve a hard factoring problem first. A quantum computer, on the other hand, is capable of efficiently factoring large numbers, but the physical resources required mean that constructing such a device is highly challenging.

CQP PhD student Enrique Martín-López, who performed the experiment, said: "While it will clearly be some time before emails can be hacked with a quantum computer, this proof of principle experiment paves the way for larger implementations of quantum algorithms by using particle recycling."


Story Source:

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


Journal Reference:

  1. Enrique Martín-López, Anthony Laing, Thomas Lawson, Roberto Alvarez, Xiao-Qi Zhou, Jeremy L. O'Brien. Experimental realization of Shor's quantum factoring algorithm using qubit recycling. Nature Photonics, 2012; DOI: 10.1038/nphoton.2012.259

Cite This Page:

University of Bristol. "Quantum computing with recycled particles." ScienceDaily. ScienceDaily, 23 October 2012. <www.sciencedaily.com/releases/2012/10/121023112515.htm>.
University of Bristol. (2012, October 23). Quantum computing with recycled particles. ScienceDaily. Retrieved July 24, 2014 from www.sciencedaily.com/releases/2012/10/121023112515.htm
University of Bristol. "Quantum computing with recycled particles." ScienceDaily. www.sciencedaily.com/releases/2012/10/121023112515.htm (accessed July 24, 2014).

Share This




More Computers & Math News

Thursday, July 24, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Creative Makeovers for Ugly Cellphone Towers

Creative Makeovers for Ugly Cellphone Towers

AP (July 24, 2014) — Mobile phone companies and communities across the country are going to new lengths to disguise those unsightly cellphone towers. From a church bell tower to a flagpole, even a pencil, some towers are trying to make a point. (July 24) Video provided by AP
Powered by NewsLook.com
Robot Parking Valet Creates Stress-Free Travel

Robot Parking Valet Creates Stress-Free Travel

AP (July 23, 2014) — 'Ray' the robotic parking valet at Dusseldorf Airport in Germany lets travelers to avoid the hassle of finding a parking spot before heading to the check-in desk. (July 23) Video provided by AP
Powered by NewsLook.com
Facebook Earnings Put Smile on Investors Faces

Facebook Earnings Put Smile on Investors Faces

Reuters - Business Video Online (July 23, 2014) — Facebook earnings beat forecasts- with revenue climbing 61 percent. Bobbi Rebell reports. Video provided by Reuters
Powered by NewsLook.com
StubHub Caught in Global Cyber Crime Ring

StubHub Caught in Global Cyber Crime Ring

Reuters - Business Video Online (July 23, 2014) — eBay's StubHub is caught up in an international cyber crime ring stretching from North America to Europe. Conway G. Gittens 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:
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