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."
Hannah Johnson | EurekAlert!
Electric Sparks May Alter Evolution of Lunar Soil
22.08.2014 | NASA/Goddard Space Flight Center
First Indirect Evidence of So-Far Undetected Strange Baryons
21.08.2014 | Brookhaven National Laboratory
21.08.2014 | Event News
20.08.2014 | Event News
13.08.2014 | Event News
22.08.2014 | Information Technology
22.08.2014 | Physics and Astronomy
22.08.2014 | Studies and Analyses