Quantum computing with recycled particles
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."
Source: University of Bristol
- Dramatic simplification paves the way for building a quantum computerTue, 2 Aug 2011, 13:34:39 EDT
- Quantum computer chips now 1 step closer to realityThu, 15 Oct 2009, 14:17:02 EDT
- New generation of optical integrated devices for future quantum computersTue, 1 Mar 2011, 15:33:33 EST
- Scientists create first working model of a two-qubit electronic quantum processorTue, 30 Jun 2009, 11:07:46 EDT
- 3 tiny qubits, another big step toward quantum computingWed, 29 Sep 2010, 13:39:26 EDT
Latest Science NewsletterGet the latest and most popular science news articles of the week in your Inbox! It's free!
Learn more about
Check out our next project, Biology.Net
From other science news sites
Popular science news articles
- How mosquitoes are drawn to human skin and breath
- Fledgling supernova remnant reveals neutron star's secrets
- New fossil species found in Mozambique reveals new data on ancient mammal relatives
- Multi-dog study points to canine brain's reward center
- Geoengineering approaches to reduce climate change unlikely to succeed
- Stanford study suggests why, in some species, mere presence of males shortens females' lifespan
- 'Spooky action' builds a wormhole between 'entangled' quantum particles
- The mystery of neutron stars heats up
- New report calls for attention to abrupt impacts from climate change
- Mysteries of Earth's radiation belts uncovered by NASA twin spacecraft