A groundbreaking study led by Daniel Lidar, Viterbi Professor of Engineering at the University of Southern California (USC), marks a decisive leap forward. Collaborating with colleagues from USC and Johns Hopkins University, Lidar’s team has demonstrated an unconditional quantum exponential speedup on IBM’s 127-qubit Eagle processor-based quantum computers accessed via the cloud. Published in the prestigious journal Physical Review X, the research confirms that for the first time, quantum devices have exhibited a performance advantage over classical computers on a critical benchmark without relying on unproven assumptions.

This milestone is monumental because previous quantum speedup demonstrations often rested on theoretical or conditional assumptions. Typically, claims of quantum advantage required the belief that no better classical algorithm existed for comparison, a premise that could limit the definitiveness of such claims. In contrast, Lidar’s team tackled a variant of “Simon’s problem,” a foundational quantum algorithmic challenge well-known for its potential to showcase exponential speedup. Solving Simon’s problem involves uncovering a secret binary pattern embedded in an oracle function, a task that classical algorithms struggle to perform efficiently but quantum algorithms can tackle exponentially faster.

The essence of this achievement lies in the scalability of the speedup rather than mere raw speed gains. While you might expect a quantum computer to simply complete a task faster, the true breakthrough is how this performance gap expands exponentially as the problem size increases. This means that as more variables or data points are introduced, the quantum algorithm’s advantage grows larger at an exponential rate, fundamentally outpacing any classical counterpart.

Achieving this unprecedented result required meticulous optimization of quantum hardware performance and algorithmic execution. The research team focused on four critical strategies that collectively enhanced computational fidelity. First, they constrained the input data range by limiting the number of ones in the binary representation of secret keys, effectively reducing the algorithm’s complexity and, consequently, the cumulative quantum gate errors.

Second, they leveraged a sophisticated technique called transpilation, which compresses the quantum circuit’s gate sequence. Transpilation restructures the high-level quantum program into a more hardware-efficient form, minimizing the gate operations needed and thus lowering the chance of error proliferation. This streamlined quantum circuit facilitates quicker execution and better overall stability.

However, perhaps the most transformative innovation was their application of "dynamical decoupling." This approach utilizes sequences of finely tuned pulses designed to isolate qubits from the relentless noise of their environment. By effectively “decoupling” qubits from decohering influences, the system preserves quantum coherence longer, which is vital for executing deep quantum circuits accurately. This technique dramatically reduced error rates, bolstering the reliability of the quantum computations.

Following dynamical decoupling, the team employed measurement error mitigation methods. These algorithms analyze and correct residual inaccuracies incurred during the final qubit state readout phase. Since measuring qubits is inherently error-prone, refining this step via post-processing ensures that readout errors don’t cloud the experimental results, further solidifying the credibility of the observed quantum speedup.

Daniel Lidar, who also holds professorships in Chemistry and Physics at USC, highlighted the significance of these advancements. He noted that the quantum computing community is increasingly crossing thresholds that were once considered theoretical, pushing quantum devices into realms inaccessible by classical machines. This research not only underscores the current capabilities of quantum processors but reshapes the narrative around quantum advantage by confirming it in an unconditional, experimentally validated way.

Despite the excitement, the team acknowledges that this technology remains at an early stage. While Simon’s problem offers a compelling proof of concept for quantum speedup, it doesn’t yet translate into practical applications with direct real-world impact. Much work remains to extend these breakthroughs beyond oracle-based algorithms to those with broad utility in medicine, cryptography, and materials science.

Future challenges include further suppressing environmental noise, improving qubit coherence times, and scaling quantum processors to even larger qubit counts. Progress in these directions will be essential to unlocking the vast computational potential promised by quantum algorithms and converting experimental milestones into tangible transformative technologies.

Importantly, the research provides a framework for rigorously demonstrating quantum advantages on increasingly complex problems. As quantum hardware and software continue to mature, these methodologies will underpin new benchmarks, validating quantum supremacy claims with growing confidence.

This study was achieved on IBM’s quantum cloud platform, reflecting a collaborative ecosystem between academia and industry. USC’s involvement as an IBM Quantum Innovation Center and the participation of startups like Quantum Elements, co-founded by Lidar, exemplify the vibrant synergy propelling quantum science forward.

While the road ahead is challenging, the demonstrated unconditional exponential speedup heralds a new era in quantum computing. It sets a solid empirical foundation and invigorates efforts worldwide to harness quantum mechanics’ peculiarities in solving the most intractable scientific and computational riddles of our time.

Subject of Research: Not applicable

Article Title: Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem

News Publication Date: 5-Jun-2025

Web References:

• Physical Review X Paper
• DOI Link

Image Credits: IBM

Keywords: Quantum computing, Computer science, Algorithms

At the helm of this pivotal study were professors Mercedeh Khajavikhan and Demetri Christodoulides, together with Mahmoud A. Selim, a graduate student at USC, serving as the first author. Their collaborative effort not only propels the field forward but also showcases the tremendous potential of interdisciplinary research in tackling the challenges of quantum entanglement. Quantum entanglement, a cornerstone of quantum mechanics, occurs when two or more particles become linked in such a way that the state of one can instantaneously influence the state of another, regardless of the distance separating them. It embodies an intriguing aspect of quantum physics—an eerie connection that defies classical expectations and is essential for the functionality of quantum technologies.

The researchers’ novel optical filter is crafted from an intricate arrangement of laser-written glass light channels, known as waveguides. These waveguides work similarly to sculptors, meticulously carving away extraneous elements to unveil a pure and untainted entangled state beneath. Notably, the device possesses a remarkable capability: it can efficiently strip unwanted components from the light while maintaining the essential quantum correlations that underpin entanglement. This is particularly impressive given the inherent fragility of entangled states, which are susceptible to degradation by environmental noise and other types of disturbance.

Mahmoud A. Selim articulated the innovative nature of their filter by stating, “This filter doesn’t just preserve entanglement—it distills it from a noisy mixed quantum state. It leaves the quantum core intact while shedding everything else.” This statement encapsulates the essence of their breakthrough, emphasizing not just the preservation of entanglement but its refinement amidst noise. Traditionally, entanglement has been a precarious resource in the realms of quantum technology; the introduction of a selective filtering mechanism allows researchers to mitigate the threats posed by external disturbances effectively.

The core innovation of this research lies in the application of anti-parity-time (APT) symmetry, a concept gaining traction in theoretical physics and still relatively novel in its application to optical systems. Conventional optical systems are typically engineered to avoid losses and maintain symmetry, resulting in predictable and stable light propagation. In contrast, the USC-led research harnessed APT symmetry, which is characterized by a deliberate embrace of loss in a controlled and intentional manner. This counterintuitive approach enables a level of flexibility and manipulation of light that was previously thought unattainable, thus opening new avenues for exploration within optical physics.

By intricately designing a network of optical waveguides that embeds APT symmetry, the team discovered a method to actively filter out noise while guiding the system toward a stable entangled state. This could be visualized as a ball rolling down into the lowest point of a valley, symbolizing the system’s self-stabilizing nature. Light passing through this specially engineered filter demonstrates the ability to navigate through inherent noise to reach a purer entangled output.

Senior author Mercedeh Khajavikhan remarked on the broad implications of their findings, stating, “This work shows that non-Hermitian physics and open quantum systems—once considered a mathematical curiosity—can offer powerful tools in the quantum regime.” Their research signifies a monumental shift in how physicists and engineers can approach the challenges of quantum technologies. The ability to filter and stabilize entangled states without relying on exotic materials or complicated active components paves the way for scalable and chip-compatible quantum systems.

In the experimental phase, the filter was rigorously tested using single photons and pairs of entangled photons generated within the USC laboratories. The results were promising; after traversing the APT-symmetric entanglement filter, the output states underwent quantum tomography techniques to reconstruct their states. This rigorous analysis confirmed the filter’s exceptional performance, demonstrating that it can successfully recover the desired entangled states with greater than 99% fidelity—a statistic reflecting a significant level of reliability and efficiency in quantum state preservation.

The research involved a robust international collaboration, bringing together expertise from USC and other esteemed institutions. Among the additional researchers were Max Ehrhardt, Matthias Heinrich, and Alexander Szameit from the University of Rostock in Germany, along with Yuqiang Ding, Armando Perez-Leija, and Qi Zhong from the University of Central Florida. Şahin K. Özdemir participated in the study as well, representing both Penn State and Saint Louis University. The collaborative nature of this project underscores the global interest in advancing quantum technology and the critical role that diverse teams play in overcoming scientific hurdles.

The implications of this research extend far beyond the laboratory. The ability to effectively filter and preserve quantum entanglement has vast applications, including quantum computing, quantum communication, and enhanced quantum sensing. As researchers continue to unravel the mysteries of quantum mechanics, advancements like these could revolutionize entire industries, propelling us toward a future where quantum technologies seamlessly integrate into everyday life.

The potential for this optical filter to be scaled and embedded into existing quantum systems presents an exciting frontier in the field of quantum research. As technology continues to evolve, devices that capitalize on these breakthroughs will likely lead to enhancements in the performance of quantum computing architectures and the robustness of quantum communication channels. Furthermore, this foundational research not only fuels academic inquiry but also holds the possibility of generating significant economic impact as industries adapt and adopt quantum technologies.

In conclusion, the work presented by the USC researchers represents a pivotal development in the realm of quantum optics and entanglement. This advancement promises to deepen our understanding of quantum phenomena and enhance the practicality of quantum systems. As the landscape of scientific inquiry continues to evolve, this innovative optical filter stands as an emblem of the possibilities that lie ahead in the quest to harness the unique properties of quantum mechanics for transformative technologies. The ability to control, preserve, and distill quantum entanglement will undoubtedly catalyze future innovations, driving forward the next wave of technological advancements grounded in the principles of quantum physics.

Subject of Research: Quantum entanglement and optical filtering
Article Title: Selective Filtering of Photonic Quantum Entanglement via Anti–Parity-Time Symmetry
News Publication Date: 27-Mar-2025
Web References:
References:
Image Credits: