# Disentangling Hype from Practicality: On Realistically Achieving Quantum Advantage

arXiv: https://arxiv.org/abs/2307.00523 · HTML: https://mlsanity.com/paper/2307.00523/

## Key facts

- Cited by 8 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 2 Jul 2023.

## Built on by (most cited first, 8 of 8)

- [Benchmarking Quantum Reinforcement Learning](https://mlsanity.com/paper/2501.15893/) (2025)
- [On Optimizing Hyperparameters for Quantum Neural Networks](https://mlsanity.com/paper/2403.18579/) (2024)
- [Hype or Heuristic? Quantum Reinforcement Learning for Join Order Optimisation](https://mlsanity.com/paper/2405.07770/) (2024)
- [Data-driven quantum Koopman method for simulating nonlinear dynamics](https://mlsanity.com/paper/2507.21890/) (2025)
- [On Quantum Perceptron Learning via Quantum Search](https://mlsanity.com/paper/2503.17308/) (2025)
- [Quantum simulation of real-world nonlinear dynamics via Koopman method](https://mlsanity.com/paper/2607.07338/) (2026)
- [Practical advantage beyond the quadratic speedup limit with fully-quantum walks](https://mlsanity.com/paper/2607.22818/) (2026)
- [AutoQuREO: A Framework for Automated Quantum Resource Estimation and Optimization](https://mlsanity.com/paper/2608.12936/) (2026)

## Abstract (arXiv)

Quantum computers offer a new paradigm of computing with the potential to vastly outperform any imagineable classical computer. This has caused a gold rush towards new quantum algorithms and hardware. In light of the growing expectations and hype surrounding quantum computing we ask the question which are the promising applications to realize quantum advantage. We argue that small data problems and quantum algorithms with super-quadratic speedups are essential to make quantum computers useful in practice. With these guidelines one can separate promising applications for quantum computing from those where classical solutions should be pursued. While most of the proposed quantum algorithms and applications do not achieve the necessary speedups to be considered practical, we already see a huge potential in material science and chemistry. We expect further applications to be developed based on our guidelines.