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 Pockets of Calm Protect Molecules Around a Supermassive Black Hole
27.02.2015 | National Radio Astronomy Observatory

nachricht Ultra-Thin Nanowires Can Trap Electron ‘Twisters’ That Disrupt Superconductors
26.02.2015 | Johns Hopkins University

All articles from Physics and Astronomy >>>

The most recent press releases about innovation >>>

Anzeige

Anzeige

Event News

European Geosciences Union meeting: programme online, provisional press conference topics

26.02.2015 | Event News

Round Table on Solar Energy Research

18.02.2015 | Event News

40th FEBS Congress 2015 – The Biochemical Basis of Life

09.02.2015 | Event News

 
Latest News

Researchers create self-reconstructive metal wire utilizing electric field trapping of gold nanoparticles

27.02.2015 | Power and Electrical Engineering

Climate-Change Clues From the Turtles of Tropical Wyoming

27.02.2015 | Ecology, The Environment and Conservation

Pockets of Calm Protect Molecules Around a Supermassive Black Hole

27.02.2015 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>