Sign in Subscribe
Algorithms

Google Unveils First Quantum Algorithm with Verified Real-World Applications

Strategic Insights

— 2 min read

Google's Quantum AI Team has achieved a breakthrough in computing with the introduction of the Out-of-Order Time Correlator (OTOC) or Quantum Echoes algorithm, the world's first quantum algorithm proven to have practical applications beyond the reach of classical supercomputers. This algorithm marks a significant milestone in the quantum era, demonstrating a verifiable instance of quantum advantage through a practical use case. The Quantum Echoes algorithm was announced by Google on October 22 and simultaneously published in the prestigious journal Nature.

Key Takeaways:

  • The Out-of-Order Time Correlator (OTOC) or Quantum Echoes algorithm is the first quantum algorithm to demonstrate practical applications beyond the reach of classical supercomputers.
  • The algorithm runs 13,000 times faster than the best available classical algorithm executed on one of the world's fastest supercomputers.
  • The algorithm's speed, verifiability, and practical utility make it a breakthrough in the quantum era.
  • Google's Quantum AI Team has successfully tested the algorithm through a proof-of-principle experiment using quantum computation to determine molecular geometry via many-body nuclear spin echoes.
  • The Quantum Echoes algorithm has been validated as a "molecular ruler" for Nuclear Magnetic Resonance (NMR) spectroscopy.
  • The implications of this discovery extend across industries, including drug discovery, materials science, and energy research.
  • The algorithm could enable scientists to compute molecular structures with unprecedented precision.
  • Google's Quantum AI team is accelerating toward Milestone 3 on its hardware roadmap: the creation of a long-lived logical qubit capable of performing one million computational steps with fewer than one error.

Statistics:

  • The Quantum Echoes algorithm runs 13,000 times faster than the best available classical algorithm executed on one of the world's fastest supercomputers.
  • The algorithm can compute molecular structures with unprecedented precision (no specific data available).
  • The proof-of-principle experiment used Quantum Echoes algorithm to determine molecular geometry via many-body nuclear spin echoes (no specific data available).
  • Google's Quantum AI team is accelerating toward Milestone 3 on its hardware roadmap (no specific timeline or data available).

Sources:

  • Hartmut Neven, Google Quantum AI founder and lead, on the Quantum Echoes algorithm and its characteristics.
  • Google's announcement on October 22 regarding the Quantum Echoes algorithm.
  • Nature: simultaneous publication of the Quantum Echoes algorithm article.
  • Charina Chou, director and COO of Google Quantum AI, on the implications of the Quantum Echoes algorithm.
  • Tatyana Polenova, editor-in-chief of the Journal of Magnetic Resonance and vice president of the International Society for Magnetic Resonance, on the results of the Quantum Echoes algorithm.

Read more