MENU

IBM and University of Chicago Achieve “Quantum Advantage” Solving Classically Intractable Problem in 15 Minutes with 70 Logical Qubits and New Error Correction

SciTechDaily USA
Overview
IBM and University of Chicago researchers have demonstrated “quantum advantage” by solving a computationally intractable problem for classical methods in approximately 15 minutes, utilizing a novel error correction method to encode 70 logical qubits. The experiment also addressed the challenge of verifying quantum results, establishing confidence in the accuracy of the quantum computation. This marks a significant step towards practical quantum computing, moving beyond theoretical demonstrations to verifiable results.
In Depth

Key Findings

A research team from IBM and the University of Chicago has successfully demonstrated “quantum advantage” by solving a computational problem that is practically intractable for classical computers in approximately 15 minutes. This groundbreaking achievement was accomplished using 70 logical qubits in conjunction with a novel error correction method, marking a significant stride towards the practical implementation of quantum computing.

Technical Details & Methodology

The experiment employed a technique known as random circuit sampling, which involves predicting random bit strings generated by a quantum circuit. As circuits become more complex, classical simulation becomes exponentially more difficult. The research team utilized 70 logical qubits—physical qubits combined for error correction—and developed a new error correction method that effectively mitigates the impact of noise on physical qubits. This significantly extended the coherence time (the duration during which a quantum state can be maintained) of the quantum computation, enabling calculations on a scale unattainable by classical computers. Furthermore, this study focused on verifying quantum computation results. Proving the correctness of quantum output, which often appears random, is a challenging task. However, the team established a unique verification method that demonstrates results align with the expected probability distribution, thereby enhancing the reliability of quantum computations.

Background & Industry Context

“Quantum advantage” (or quantum supremacy) refers to a quantum computer’s ability to outperform the fastest classical supercomputers for specific computational problems. Since Google first claimed quantum advantage with its Sycamore processor in 2019, this field has rapidly progressed. However, early demonstrations often used “NISQ (Noisy Intermediate-Scale Quantum)” devices with limited noise tolerance, posing challenges in result verification. The achievement by IBM and the University of Chicago goes a step further than previous demonstrations by not only demonstrating faster computation but also improving computational reliability through error correction and making the results verifiable. This signifies that quantum computing is transitioning from being an object of scientific curiosity to a tool applicable to real-world problem-solving.

Strategic Significance & Outlook

Solving a classically intractable problem using 70 logical qubits powerfully demonstrates the potential of quantum computing for applications in fields such as drug discovery, materials science, financial modeling, and artificial intelligence. The establishment of new error correction methods and verification mechanisms provides an indispensable foundation for building future fault-tolerant quantum computers. This achievement will enhance the reliability and scalability of quantum algorithms, paving the way for previously unattainable scientific discoveries and technological innovations. Quantum computing is expected to be increasingly applied to more complex real-world problems in the future, bringing widespread impact to industries and society at large.

Source: https://scitechdaily.com/quantum-computer-solves-a-problem-in-15-minutes-that-classical-methods-cant-practically-compute/

Get our weekly technology intelligence — free

Receive an infographic that lets you judge at a glance whether each field’s analysis report is worth reading.

Subscribe Free — Weekly Tech Intelligence

By subscribing, you’ll receive Troy-Technical’s weekly technology intelligence newsletter.

  • Your email and selected fields are used only to deliver the newsletter.
  • We never share your information with third parties.
  • You can unsubscribe anytime via the link in each email.

See our Privacy Policy for details.

Takes about a minute · Unsubscribe anytime

Let's share this post !

Author of this article

Comments

To comment

TOC