Close Menu
    Facebook X (Twitter) Instagram
    SciTechDaily
    • Biology
    • Chemistry
    • Earth
    • Health
    • Physics
    • Science
    • Space
    • Technology
    Facebook X (Twitter) Pinterest YouTube RSS
    SciTechDaily
    Home»Technology»Quantum Computer Solves a Problem in 15 Minutes That Classical Methods Can’t Practically Compute
    Technology

    Quantum Computer Solves a Problem in 15 Minutes That Classical Methods Can’t Practically Compute

    By IBMAugust 17, 2026No Comments4 Mins Read
    Facebook Twitter Pinterest Telegram LinkedIn WhatsApp Email Reddit
    Share
    Facebook Twitter LinkedIn Pinterest Telegram Email Reddit
    Quantum Computer in Lab Render
    Scientists used a new error correction method to encode 70 logical qubits and solve a problem that is intractable for classical computers. The quantum computation took about 15 minutes, while leading classical methods would require an impractical amount of time. Credit: Shutterstock

    Researchers have demonstrated a quantum computation that appears to exceed the practical capabilities of leading classical simulation methods while also addressing a longstanding problem: how to verify the result.

    A quantum computer completed a difficult calculation in about 15 minutes, while leading classical simulation methods would require prohibitive amounts of time. Just as importantly, the experiment included a way to establish confidence that the quantum result was accurate.

    IBM and University of Chicago researchers announced the demonstration on July 30, 2026, presenting it as evidence that quantum computing has met the central requirements for quantum advantage. This means completing a task beyond the practical reach of leading classical methods while providing a reliable measure of how faithfully the quantum computation was performed.

    In a paper published on arXiv, the researchers describe a new design for encoded quantum circuits that allowed them to pursue both goals at once. The experiment became one of the largest demonstrations of logical quantum computing reported so far. The circuits and results have also been released publicly through the Quantum Advantage Tracker.

    IBM Quantum Processor Cryostat
    “This experiment develops techniques to better characterize the fidelity of hard quantum states under noise, increasing confidence that the quantum computer is solving a computationally hard problem,” said UChicago Assoc. Prof. Bill Fefferman. Credit: IBM

    Verification has remained the central barrier

    Random circuit sampling (RCS) has long served as a benchmark for testing whether quantum computers can outperform classical systems. In this task, a quantum computer produces patterns so complicated that classical computers cannot efficiently recreate them.

    The harder the calculation becomes, however, the more difficult it is to confirm that the quantum computer produced the correct output. Eventually, verification itself can become infeasible unless researchers make substantial assumptions about how the machine operates internally.

    The IBM and University of Chicago experiment addressed this problem with a more structured alternative to RCS. The researchers proved that the new approach preserves the same standards of computational hardness while allowing errors to be detected as the calculation proceeds.

    “Verification remains one of the biggest challenges in firmly establishing experimental quantum advantage,” said Bill Fefferman, Associate Professor at the University of Chicago. “This experiment develops techniques to better characterize the fidelity of hard quantum states under noise, increasing confidence that the quantum computer is solving a computationally hard problem.”

    IBM Quantum System Two
    IBM and researchers from the University of Chicago announced a demonstration in quantum computing that meets the fundamental criteria for “quantum advantage”—the point where quantum computers can be confirmed to have outperformed classical computers. Credit: IBM

    Soumik Ghosh, PhD student in Fefferman’s group at the University of Chicago, added, “Beyond strengthening experimental validation, advances in verification have the potential to unlock practical applications for the next generation of quantum computers.”

    Seventy logical qubits suppress errors

    The researchers carried out one of the largest known quantum error correction demonstrations, using 70 logical qubits. Logical qubits encode quantum information across multiple physical components to protect calculations from errors caused by noise.

    The system completed 2,415 logical two-qubit operations and 468 logical “T gates,” two measures of quantum circuit complexity. Encoding the circuit reduced the effective logical error rate to one tenth of the physical error rate, allowing the computation to maintain high fidelity despite the large number of operations.

    “We are now firmly in the quantum advantage era,” said Jay Gambetta, Director of IBM Research and IBM Fellow. “We have demonstrated a quantum computation beyond the practical reach of classical computers that establishes, with statistical confidence, a lower bound on how faithfully it was executed. This milestone gives scientists, developers, and businesses a new foundation for trusting quantum computers as they scale to problems far beyond what we can achieve classically.”

    The IBM quantum computer completed the task in approximately 15 minutes. The researchers found that many leading classical simulation methods would face runtimes too long to be practical.

    Reliable error correction and confidence in a computation’s output are both necessary for quantum systems to operate at larger scales. By combining a classically difficult calculation with a method for assessing its accuracy, the experiment represents a significant step toward that goal.

    Reference: “Sampling hard circuits with verifiably high fidelity” by Simon Martiel, Jay-U Chung, Alireza Seif, Soumik Ghosh, Ian Hincks, Abhinav Deshpande, Bill Fefferman, Jay M. Gambetta and Ali Javadi-Abhari, July 27, 2026, arXiv.
    DOI: 2607.25941

    Never miss a breakthrough: Join the SciTechDaily newsletter.
    Follow us on Google and Google News.

    Algorithm Computer Science IBM Quantum Computing Quantum Mechanics
    Share. Facebook Twitter Pinterest LinkedIn Email Reddit

    Related Articles

    Quantum Walks: Unlocking Unprecedented Power for Next-Gen Computing

    A Beginner’s Guide to Quantum Programming

    Optimized Quantum Algorithms: Breakthrough Toward Quantum Advantage

    Tiny Quantum Computer Solves Real Logistics Optimization Problem

    Novel Quantum Circuit Calculates Fourier Transform Faster and More Efficiently

    New Theory Offers Foundation for More Efficient Way to Develop Quantum Algorithms

    Quantum Algorithm Developed to Characterize Noise Across Large-Scale Quantum Computers

    Algorithms Improve AUV Navigation and Detecting Capabilities

    New Algorithm Enables Wi-Fi Connected Vehicles to Share Data

    Leave A Reply Cancel Reply

    • Facebook
    • Twitter
    • Pinterest
    • YouTube

    Don't Miss a Discovery

    Subscribe for the Latest in Science & Tech!

    Trending News

    Scientists May Have Solved a Long-Standing Melanoma Treatment Mystery

    This Flesh-Eating Fly Is Back in the U.S. – Scientists Are Tracking Where It Could Strike Next

    Scientists Have Uncovered a Troubling New Pattern Hidden in America’s Rivers

    “Entirely Surprising” – Scientists Have Found a Martian Meteorite Unlike Any Known Before

    “Find of the Year” – Archaeologists Discover the Smallest Ice Age Figurines Ever Found

    New Research Challenges Common Exercise Advice for Bone Health

    Avoiding These 3 Health Risks in Midlife Linked to 13 More Years Without Dementia

    Where Were All the Tiny Dinosaurs? Scientists May Finally Have an Answer

    Follow SciTechDaily
    • Facebook
    • Twitter
    • YouTube
    • Pinterest
    • Newsletter
    • RSS
    SciTech News
    • Biology News
    • Chemistry News
    • Earth News
    • Health News
    • Physics News
    • Science News
    • Space News
    • Technology News
    Recent Posts
    • CERN Experiment Finds Gluons Behaving Strangely Deep Inside Atomic Nuclei
    • Quantum Computer Solves a Problem in 15 Minutes That Classical Methods Can’t Practically Compute
    • New Imaging Technology Tracks Cancer From the Whole Body to Single Cells
    • Researchers Discover Rheumatoid Arthritis Vulnerability May Begin Before Birth
    • Taking the Stairs Could Cut Your Risk of Heart-Related Death by 39%
    Copyright © 1998 - 2026 SciTechDaily. All Rights Reserved.
    • Science News
    • About
    • Contact
    • Editorial Board
    • Privacy Policy
    • Terms of Use

    Type above and press Enter to search. Press Esc to cancel.