Quantum computing with recycled particles

Oct 23, 2012

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 .

Using 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 - all previous demonstrations have factored 15.

Dr Anthony Laing, who led the project, said: "Quantum computers promise to harness the counterintuitive laws of 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."

Explore further: A 'quantum leap' in encryption technology

More information: Nature Photonics, 21 October 2012. doi:10.1038/nphoton.2012.259

Related Stories

Quantum interference fine-tuned by Berry phase

Jul 05, 2012

(Phys.org) -- A team from the University of Bristol’s Centre for Quantum Photonics (CQP) has experimentally demonstrated how to use Berry’s phase to accurately control quantum interference between different photons.

Physicists demonstrate that 15=3x5 about half of the time

Aug 19, 2012

Computing prime factors may sound like an elementary math problem, but try it with a large number, say one that contains more than 600 digits, and the task becomes enormously challenging and impossibly time-consuming. ...

Recommended for you

A 'quantum leap' in encryption technology

2 hours ago

Toshiba Research Europe, BT, ADVA Optical Networking and the National Physical Laboratory (NPL), the UK's National Measurement Institute, today announced the first successful trial of Quantum Key Distribution ...

Probing the sound of a quantum dot

6 hours ago

(Phys.org) —Physicists at the University of Sydney have discovered a method of using microwaves to probe the sounds of a quantum dot, a promising platform for building a quantum computer.

Phase transiting to a new quantum universe

7 hours ago

(Phys.org) —Recent insight and discovery of a new class of quantum transition opens the way for a whole new subfield of materials physics and quantum technologies.

User comments : 0

More news stories

A 'quantum leap' in encryption technology

Toshiba Research Europe, BT, ADVA Optical Networking and the National Physical Laboratory (NPL), the UK's National Measurement Institute, today announced the first successful trial of Quantum Key Distribution ...

Phase transiting to a new quantum universe

(Phys.org) —Recent insight and discovery of a new class of quantum transition opens the way for a whole new subfield of materials physics and quantum technologies.

Bake your own droplet lens

A droplet of clear liquid can bend light, acting as a lens. Now, by exploiting this well-known phenomenon, researchers have developed a new process to create inexpensive high quality lenses that will cost ...

When things get glassy, molecules go fractal

Colorful church windows, beads on a necklace and many of our favorite plastics share something in common—they all belong to a state of matter known as glasses. School children learn the difference between ...

Genetic code of the deadly tsetse fly unraveled

Mining the genome of the disease-transmitting tsetse fly, researchers have revealed the genetic adaptions that allow it to have such unique biology and transmit disease to both humans and animals.

Ocean microbes display remarkable genetic diversity

The smallest, most abundant marine microbe, Prochlorococcus, is a photosynthetic bacteria species essential to the marine ecosystem. An estimated billion billion billion of the single-cell creatures live i ...