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 Upside down and inside out
27.04.2015 | University of Cambridge

nachricht Fast and Accurate 3-D Imaging Technique to Track Optically-Trapped Particles
24.04.2015 | Korea Advanced Institute of Science and Technology

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: Fast and Accurate 3-D Imaging Technique to Track Optically-Trapped Particles

KAIST researchers published an article on the development of a novel technique to precisely track the 3-D positions of optically-trapped particles having complicated geometry in high speed in the April 2015 issue of Optica.

Daejeon, Republic of Korea, April 23, 2015--Optical tweezers have been used as an invaluable tool for exerting micro-scale force on microscopic particles and...

Im Focus: NOAA, Tulane identify second possible specimen of 'pocket shark' ever found

Pocket sharks are among the world's rarest finds

A very small and rare species of shark is swimming its way through scientific literature. But don't worry, the chances of this inches-long vertebrate biting...

Im Focus: Drexel materials scientists putting a new spin on computing memory

Ever since computers have been small enough to be fixtures on desks and laps, their central processing has functioned something like an atomic Etch A Sketch, with electromagnetic fields pushing data bits into place to encode data.

Unfortunately, the same drawbacks and perils of the mechanical sketch board have been just as pervasive in computing: making a change often requires starting...

Im Focus: Exploding stars help to understand thunderclouds on Earth

How is lightning initiated in thunderclouds? This is difficult to answer - how do you measure electric fields inside large, dangerously charged clouds? It was discovered, more or less by coincidence, that cosmic rays provide suitable probes to measure electric fields within thunderclouds. This surprising finding is published in Physical Review Letters on April 24th. The measurements were performed with the LOFAR radio telescope located in the Netherlands.

How is lightning initiated in thunderclouds? This is difficult to answer - how do you measure electric fields inside large, dangerously charged clouds? It was...

Im Focus: On the trail of a trace gas

Max Planck researcher Buhalqem Mamtimin determines how much nitrogen oxide is released into the atmosphere from agriculturally used oases.

In order to make statements about current and future air pollution, scientists use models which simulate the Earth’s atmosphere. A lot of information such as...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

HHL Energy Conference on May 11/12, 2015: Students Discuss about Decentralized Energy

23.04.2015 | Event News

“Developing our cities, preserving our planet”: Nobel Laureates gather for the first time in Asia

23.04.2015 | Event News

HHL's Entrepreneurship Conference on FinTech

13.04.2015 | Event News

 
Latest News

Strong Evidence – New Insight in Muscle Function

27.04.2015 | Life Sciences

The Future of Oil and Gas: Last of Her Kind

27.04.2015 | Power and Electrical Engineering

Tiny Lab Devices Could Attack Huge Problem of Drug-Resistant Infections

27.04.2015 | Life Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>