Quantum algorithm breakthrough

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.

Media Contact

Hannah Johnson EurekAlert!

More Information:

http://www.bristol.ac.uk

All latest news from the category: Physics and Astronomy

This area deals with the fundamental laws and building blocks of nature and how they interact, the properties and the behavior of matter, and research into space and time and their structures.

innovations-report provides in-depth reports and articles on subjects such as astrophysics, laser technologies, nuclear, quantum, particle and solid-state physics, nanotechnologies, planetary research and findings (Mars, Venus) and developments related to the Hubble Telescope.

Back to home

Comments (0)

Write a comment

Newest articles

Results for control of pollutants in water

Brazilian scientists tested a simple and sustainable method for monitoring and degrading a mixture of polycyclic aromatic hydrocarbons, compounds present in fossil fuels and industrial waste. An article published in the journal Catalysis…

A tandem approach for better solar cells

Perovskite-based solar cells were first proved in 2009 to have excellent light-absorbing properties of methylammonium lead bromide and methylammonium lead iodide, collectively referred to as lead halide perovskites or, more…

The behavior of ant queens is shaped by their social environment

Specialization of ant queens as mere egg-layers is reversible / Queen behavioral specialization is initiated and maintained by the presence of workers. The queens in colonies of social insects, such…

Partners & Sponsors