Quantum algorithm breakthrough

Unlike previous demonstrations, we built a full quantum circuit to implement the
Unlike previous demonstrations, we built a full quantum circuit to implement the phase estimation algorithm without any simplification.
An international research group has demonstrated a quantum algorithm that performs a true calculation for the first time. Quantum algorithms could one day enable the design of new materials, pharmaceuticals or clean energy devices. 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. 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.
account creation

TO READ THIS ARTICLE, CREATE YOUR ACCOUNT

And extend your reading, free of charge and with no commitment.



Your Benefits

  • Access to all content
  • Receive newsmails for news and jobs
  • Post ads

myScience