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 Streamlining accelerated computing for industry
24.08.2016 | DOE/Oak Ridge National Laboratory

nachricht Lehigh engineer discovers a high-speed nano-avalanche
24.08.2016 | Lehigh 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: Streamlining accelerated computing for industry

PyFR code combines high accuracy with flexibility to resolve unsteady turbulence problems

Scientists and engineers striving to create the next machine-age marvel--whether it be a more aerodynamic rocket, a faster race car, or a higher-efficiency jet...

Im Focus: X-ray optics on a chip

Waveguides are widely used for filtering, confining, guiding, coupling or splitting beams of visible light. However, creating waveguides that could do the same for X-rays has posed tremendous challenges in fabrication, so they are still only in an early stage of development.

In the latest issue of Acta Crystallographica Section A: Foundations and Advances , Sarah Hoffmann-Urlaub and Tim Salditt report the fabrication and testing of...

Im Focus: Piggyback battery for microchips: TU Graz researchers develop new battery concept

Electrochemists at TU Graz have managed to use monocrystalline semiconductor silicon as an active storage electrode in lithium batteries. This enables an integrated power supply to be made for microchips with a rechargeable battery.

Small electrical gadgets, such as mobile phones, tablets or notebooks, are indispensable accompaniments of everyday life. Integrated circuits in the interiors...

Im Focus: UCI physicists confirm possible discovery of fifth force of nature

Light particle could be key to understanding dark matter in universe

Recent findings indicating the possible discovery of a previously unknown subatomic particle may be evidence of a fifth fundamental force of nature, according...

Im Focus: Wi-fi from lasers

White light from lasers demonstrates data speeds of up to 2 GB/s

A nanocrystalline material that rapidly makes white light out of blue light has been developed by KAUST researchers.

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

The energy transition is not possible without Geotechnics

25.08.2016 | Event News

New Ideas for the Shipping Industry

24.08.2016 | Event News

A week of excellence: 22 of the world’s best computer scientists and mathematicians in Heidelberg

12.08.2016 | Event News

 
Latest News

Environmental DNA uncovers biodiversity in rivers

30.08.2016 | Ecology, The Environment and Conservation

Solar houses scientifically evaluated

30.08.2016 | Power and Electrical Engineering

Amazon forests: Biodiversity can help mitigate climate risks

30.08.2016 | Life Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>