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

Share This



More Computers & Math News

Thursday, April 17, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

German Researchers Crack Samsung's Fingerprint Scanner

German Researchers Crack Samsung's Fingerprint Scanner

Newsy (Apr. 16, 2014) — German researchers have used a fake fingerprint made from glue to bypass the fingerprint security system on Samsung's new Galaxy S5 smartphone. Video provided by Newsy
Powered by NewsLook.com
Twitter, Apple Social Data Purchases Likely to Spur More Mergers and Acquisitions

Twitter, Apple Social Data Purchases Likely to Spur More Mergers and Acquisitions

TheStreet (Apr. 16, 2014) — The social media data space is likely to see more mergers and acquisitions following Twitter Inc.'s acquisition of tweet analyzer Gnip Inc. on Tuesday and Apples Inc.'s purchase of Topsy Labs Inc. back in December. One firm in particular, the U.K.'s DataSift Inc., could be on the list of potential buyers. Among other social media startups that could be ripe for picking is Banjo, whose mobile app provides aggregated content by topic and location. Banjo could also be a good fit for Twitter. Video provided by TheStreet
Powered by NewsLook.com
Bitcoin Exchange Mt. Gox to Liquidate After Rebuilding Rejected

Bitcoin Exchange Mt. Gox to Liquidate After Rebuilding Rejected

TheStreet (Apr. 16, 2014) — Bitcoin exchange Mt. Gox has agreed to liquidate after a Japanese court rejected its plans to rebuild, according to a report by the Wall Street Journal. Mt. Gox filed for bankruptcy protection in February after announcing about 850,000 bitcoins, worth around $454 million at today's rates, may have been stolen by hackers. It has since recovered 200,000 of the missing bitcoins. The court put Mt. Gox's assets under a provisional administrator's control until bankruptcy proceedings begin. Video provided by TheStreet
Powered by NewsLook.com
BlackBerry: The Crash That Launched 1,000 Startups

BlackBerry: The Crash That Launched 1,000 Startups

Reuters - Business Video Online (Apr. 16, 2014) — Tech startups in BlackBerry's hometown of Waterloo, Ontario, are tapping talent from the struggling smartphone company and filling the void left in the region by its meltdown. Reuters correspondent Euan Rocha visits the region that could become Canada's Silicon Valley. 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