·

Researchers demonstrate algorithm for practical quantum computing

researchers-demonstrate-algorithm-for-practical-quantum-computing

In a major advancement in quantum computing, for the first time researchers successfully demonstrated a quantum algorithm that performs a true calculation. Quantum circuit built for this demonstration didn’t require knowing answer in advance, hence did a true calculation.

Algorithm implemented was phase estimation algorithm – a central quantum algorithm which achieves an exponential speed-up over all classical algorithms. An intrinsic algorithm in quantum computing, it happens to be a major subroutine of many other algorithms.

This demonstration was one step ahead of previous demonstrations where experiments were conducted to reach already known solutions. Dr Xiao-Qi Zhou, who led the project, explains,

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.”

The quantum circuit built by the team calculated the answer using phase estimation algorithm without needing an answer in advance, which scientists are calling “true calculation for the first time”. Dr. Zhou continues,

“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.”

According to Professor Jeremy O’Brien, director of the Centre for Quantum Photonics at the University of Bristol, 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.

Recently, researchers from University of Innsbruck had found a way to transport quantum information at speed of light through optical fibers, which is essential to build interface for quantum internet.

Calculating unknown eigenvalues with a quantum algorithm’ by Xiao-Qi Zhou, Pruet Kalasuwan, Timothy C. Ralph and Jeremy L. O’Brien was published in Nature PhotonicsResearch team comprised scientists from the University of Bristol, UK and the University of Queensland, Australia. 

Source: University of Bristol

Featured image: Jeremy CarbaughCC BY 2.0

If you value what we do here, create your ad-free account and support our journalism.

Share:

Producing content you read on this website takes a lot of time, effort, and hard work. If you value what we do here, select the level of your support and register your account.

Your support makes this project fully self-sustainable and keeps us independent and focused on the content we love to create and share.

All our supporters can browse the website without ads, allowing much faster speeds and a clean interface. Your comments will be instantly approved and you’ll have a direct line of communication with us from within your account dashboard. You can suggest new features and apps and you’ll be able to use them before they go live.

You can choose the level of your support.

Stay kind, vigilant and ready!

$5 /month

  • Ad-free account
  • Instant comments
  • Direct communication
  • New features and apps suggestions
  • Early access to new apps and features

$50 /year

$10 /month

  • Ad-free account
  • Instant comments
  • Direct communication
  • New features and apps suggestions
  • Early access to new apps and features

$100 /year

$25 /month

  • Ad-free account
  • Instant comments
  • Direct communication
  • New features and apps suggestions
  • Early access to new apps and features

$200 /year

You can also support us by sending us a one-off payment using PayPal:

One Comment

Leave a Reply to Dr. Richard Alan Miller » Blog Archive » Researchers demonstrate algorithm for practical quantum computing Cancel reply

Your email address will not be published.