Quantum advantage vs quantum supremacy

Short answer: Quantum supremacy means a quantum computer solving some problem that no classical computer can solve in reasonable time, even if the problem is not useful. Quantum advantage is framed as a qualitative difference in practice, with a focus on practical value. Many researchers prefer "advantage" as the less dramatic term, and most use cases are still at the research stage.

Conceptual Definitions and Origins

The term "quantum supremacy" was coined by John Preskill in 2011, though the underlying concept dates back to proposals by Yuri Manin in 1980 and Richard Feynman in 1981. Conceptually, quantum supremacy involves two distinct tasks: the engineering challenge of building a powerful quantum computer and the computational-complexity-theoretic task of identifying a problem that can be solved by that computer with a superpolynomial speedup over the best known or possible classical algorithms. Crucially, the definition of supremacy does not require the problem to be useful. It is sufficient that a programmable quantum computer can solve a problem that no classical computer can solve in any feasible amount of time, irrespective of the problem's practical value. This definition sets a high bar for theoretical distinction but leaves open the question of whether such a demonstration translates into real-world utility.

In contrast, quantum advantage is framed as a demonstration of a qualitative difference in practice between classical and quantum computation. Researchers have argued that establishing claims of advantage should be treated with the same seriousness as claims of supremacy, but with a focus on practical implications. The distinction is often illustrated by an analogy: if quantum supremacy is achieved, it indicates that the development of theoretical computer science prior to quantum computing is merely a preamble, in the same way that ray optics was a preamble to the wave theory of light. This analogy suggests that supremacy marks a fundamental shift in the nature of computation, while advantage marks a shift in the practical application of that computation.

Terminology and Community Debate

The choice between "supremacy" and "advantage" is not merely semantic; it carries historical and social weight. A 2019 commentary in Nature took issue with the use of "supremacy" when referring to quantum computers that can out-calculate even the fastest supercomputers. The authors considered it irresponsible to override the historical context of this descriptor, noting that it risks sustaining divisions in race, gender, and class. Consequently, they called for the community to use "quantum advantage" instead. This shift in terminology reflects a broader desire to align language with the actual state of the technology, which remains largely in the research stage.

The debate highlights a tension between the dramatic implications of "supremacy" and the measured reality of "advantage." While supremacy implies a complete and irreversible break from classical computation, advantage suggests a comparative performance metric that may vary by problem class. The community's move toward "advantage" acknowledges that current quantum devices, while capable of outperforming classical systems on specific tasks, do not yet represent a universal replacement for classical computing. This linguistic shift is part of a larger effort to ground quantum computing discourse in rigorous, practical terms rather than hyperbolic claims.

Practical Implications and Research Stage

Most current use cases of quantum computing are research-stage, and claims of advantage should be evaluated with caution. The demonstration of quantum advantage would show a qualitative difference in practice, but it does not automatically imply commercial deployment or operational adoption. Researchers have proposed and shown in simulation that certain quantum algorithms can offer speedups, but translating these theoretical results into practical, reliable systems remains an open challenge. The distinction between supremacy and advantage is therefore not just academic; it has direct implications for how the field prioritizes research efforts and communicates results to the public.

The practicality of quantum advantage is further complicated by the fact that the problems for which quantum computers show the greatest theoretical speedups are often not the problems of greatest practical interest. For example, while quantum computers may excel at factoring large numbers or simulating quantum systems, these tasks are either already handled by specialized classical algorithms or are not yet of immediate commercial relevance. Thus, the path from theoretical advantage to practical utility is long and uncertain. The field must continue to develop both the hardware and the algorithms to close this gap, ensuring that claims of advantage are backed by robust, reproducible demonstrations.

Future Directions and Open Opportunities

The distinction between quantum supremacy and quantum advantage opens up several opportunities for future research. First, it encourages the development of problem-specific metrics for evaluating quantum performance, rather than relying on a single, all-encompassing claim of supremacy. Second, it highlights the need for better classical baselines, ensuring that claims of quantum advantage are made against the best possible classical algorithms, not just naive ones. Third, it underscores the importance of reproducibility and scalability, ensuring that demonstrations of advantage are not isolated anomalies but robust, scalable phenomena.

As the field matures, the terminology will likely continue to evolve, reflecting the growing sophistication of both the hardware and the algorithms. The shift from "supremacy" to "advantage" is a step in this direction, acknowledging the complexity and nuance of the challenge. Ultimately, the goal is not to declare victory over classical computing, but to understand the boundaries of what is possible and to develop tools that are both powerful and practical. This requires a sustained, rigorous effort from the entire community, grounded in scientific integrity and a clear-eyed view of the current state of the art.

FAQ

What is the difference between quantum supremacy and quantum advantage?

Supremacy requires a programmable quantum computer to solve a problem with a superpolynomial speedup over the best known classical algorithms, and the problem does not have to be useful. Advantage is framed as a qualitative difference in practice between classical and quantum computation.

Who coined the term quantum supremacy?

The term was coined by John Preskill in 2011. The underlying idea goes back to proposals by Yuri Manin in 1980 and Richard Feynman in 1981.

Why do some researchers prefer "quantum advantage"?

A 2019 commentary in Nature objected to "supremacy" for reasons of historical and social connotation and called for "advantage" instead. The shift also reflects a wish to describe the actual state of the technology more measuredly.

Does a quantum advantage mean quantum computers are ready for commercial use?

No. A demonstration of advantage does not automatically imply commercial deployment or operational adoption. Most current use cases are research-stage.

What makes a claim of advantage trustworthy?

It should be made against the best possible classical algorithms, not naive ones, and be reproducible and scalable rather than an isolated result.