Today, we’re announcing a major algorithmic breakthrough published in Nature Magazine that marks a significant step toward the first beyond classical, verifiable real-world application of quantum computing.
Google Research’s Quantum AI team has demonstrated the first-ever verifiable quantum advantage running the out-of-order time correlator (OTOC) algorithm, which we call Quantum Echoes.
This is the first time any quantum computer has successfully run a verifiable algorithm on hardware that surpasses the ability of classical supercomputers.
What you should know about Quantum Echoes ✨ :
✨ Verifiable Advantage: The algorithm calculates a specific, predictable value, meaning its result can be verified by another quantum computer of similar caliber. This contrasts with non-verifiable random sampling experiments.
✨ Scale and Speed: Quantum Echoes are useful in learning the structure of quantum systems, from molecules to magnets to black holes, and we’ve demonstrated it runs 13,000 times faster on our Willow quantum processor than the best classical algorithm on a supercomputer. This beyond-classical performance is enabled by the low error rates and long coherence times of our hardware.
✨ Near-Term Application: A separate proof-of-principle experiment showed how data from Nuclear Magnetic Resonance (NMR) can be used to gain more information about chemical structure than existing methods, opening an avenue for a near-term application only possible on quantum computers.
Quantum computing enhanced NMR could become a powerful tool in drug discovery, helping determine how potential medicines bind to their targets, or in materials science for characterizing the molecular structure of new materials like polymers, battery components or even the materials that comprise our quantum bits (qubits).
We remain focused on scaling our systems toward a full-scale, error-corrected quantum computer. Now, we’re focused on achieving Milestone 3 on our quantum hardware roadmap, a long-lived logical qubit.
Bravo to the Google Research Quantum AI team!
More in the blog by Vadim Smelyanskiy and Hartmut Neven: https://lnkd.in/dg8n7UiV
The Nature paper: https://lnkd.in/dGCgar4z
Technical blog on verifiable quantum advantage by Xiao Mi and Kostyantyn Kechedzhi: https://goo.gle/3JiHUc7
New paper on Quantum computation of molecular geometry via many-body nuclear spin echoes: https://lnkd.in/d-pTxba3
Article link: https://www.linkedin.com/posts/yossimatias_today-were-announcing-a-major-algorithmic-activity-7386780979618738176-Myh9?
healthcarereimagined 