Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Quantum algorithm breakthrough

25.02.2013
The team implemented the 'phase estimation algorithm' — a central quantum algorithm which achieves an exponential speedup over all classical algorithms.

It lies at the heart of quantum computing and is a key sub-routine of many other important quantum algorithms, such as Shor's factoring algorithm and quantum simulations.

Dr Xiao-Qi Zhou, who led the project, said: "Before our experiment, there had been several demonstrations of quantum algorithms, however, none of them implemented the quantum algorithm without knowing the answer in advance. This is because in the previous demonstrations the quantum circuits were simplified to make it more experimentally feasible.

However, this simplification of circuits required knowledge of the answer in advance. Unlike previous demonstrations, we built a full quantum circuit to implement the phase estimation algorithm without any simplification. We don't need to know the answer in advance and it is the first time the answer is truly calculated by a quantum circuit with a quantum algorithm."

Professor Jeremy O'Brien, director of the Centre for Quantum Photonics at the University of Bristol said: "Implementing a full quantum algorithm without knowing the answer in advance is an important step towards practical quantum computing. It paves the way for important applications, including quantum simulations and quantum metrology in the near term, and factoring in the long term."

The research is published in Nature Photonics.
Paper
'Calculating unknown eigenvalues with a quantum algorithm' by Xiao-Qi Zhou, Pruet Kalasuwan, Timothy C. Ralph and Jeremy L. O'Brien in Nature Photonics.

Hannah Johnson | EurekAlert!
Further information:
http://www.bristol.ac.uk

More articles from Physics and Astronomy:

nachricht Quantum Logical Operations Realized with Single Photons
03.05.2016 | Max-Planck-Institut für Quantenoptik

nachricht Cavitation aggressive intensity greatly enhanced using pressure at bubble collapse region
03.05.2016 | Tohoku University

All articles from Physics and Astronomy >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Nuclear Pores Captured on Film

Using an ultra fast-scanning atomic force microscope, a team of researchers from the University of Basel has filmed “living” nuclear pore complexes at work for the first time. Nuclear pores are molecular machines that control the traffic entering or exiting the cell nucleus. In their article published in Nature Nanotechnology, the researchers explain how the passage of unwanted molecules is prevented by rapidly moving molecular “tentacles” inside the pore.

Using high-speed AFM, Roderick Lim, Argovia Professor at the Biozentrum and the Swiss Nanoscience Institute of the University of Basel, has not only directly...

Im Focus: 2+1 is Not Always 3 - In the microworld unity is not always strength

If a person pushes a broken-down car alone, there is a certain effect. If another person helps, the result is the sum of their efforts. If two micro-particles are pushing another microparticle, however, the resulting effect may not necessarily be the sum their efforts. A recent study published in Nature Communications, measured this odd effect that scientists call “many body.”

In the microscopic world, where the modern miniaturized machines at the new frontiers of technology operate, as long as we are in the presence of two...

Im Focus: Tiny microbots that can clean up water

Researchers from the Max Planck Institute Stuttgart have developed self-propelled tiny ‘microbots’ that can remove lead or organic pollution from contaminated water.

Working with colleagues in Barcelona and Singapore, Samuel Sánchez’s group used graphene oxide to make their microscale motors, which are able to adsorb lead...

Im Focus: ORNL researchers discover new state of water molecule

Neutron scattering and computational modeling have revealed unique and unexpected behavior of water molecules under extreme confinement that is unmatched by any known gas, liquid or solid states.

In a paper published in Physical Review Letters, researchers at the Department of Energy's Oak Ridge National Laboratory describe a new tunneling state of...

Im Focus: Bionic Lightweight Design researchers of the Alfred Wegener Institute at Hannover Messe 2016

Honeycomb structures as the basic building block for industrial applications presented using holo pyramid

Researchers of the Alfred Wegener Institute (AWI) will introduce their latest developments in the field of bionic lightweight design at Hannover Messe from 25...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

The “AC21 International Forum 2016” is About to Begin

27.04.2016 | Event News

Soft switching combines efficiency and improved electro-magnetic compatibility

15.04.2016 | Event News

Grid-Supportive Buildings Give Boost to Renewable Energy Integration

12.04.2016 | Event News

 
Latest News

Quantum Logical Operations Realized with Single Photons

03.05.2016 | Physics and Astronomy

Discovery of a fundamental limit to the evolution of the genetic code

03.05.2016 | Life Sciences

Cavitation aggressive intensity greatly enhanced using pressure at bubble collapse region

03.05.2016 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>