---
title: The Quantum Tortoise and the Classical Hare: A simple framework for understanding which problems quantum computing will accelerate (and which it will not)
url: https://www.ml-quant.com/papers/arxiv/2310.15505/
site: ML-Quant (https://www.ml-quant.com)
updated: 2026-09-26
license: Summaries CC BY 4.0; links go to the original sources
index: https://www.ml-quant.com/llms.txt
identifier: arXiv:2310.15505
source_url: https://arxiv.org/abs/2310.15505
featured: 2023-10-25
citations: 9
topic: Other
---


# The Quantum Tortoise and the Classical Hare: A simple framework for understanding which problems quantum computing will accelerate (and which it will not)

Assessing Quantum Computing Benefits: The research suggests that only larger problems or those with significant algorithmic gains will benefit from near-term quantum computing, providing a framework to identify such problems.

- Source: https://arxiv.org/abs/2310.15505
- Identifier: arXiv:2310.15505
- Released: 2023-10-24
- First featured: Quant Letter No. 23 (2023-10-25): https://www.ml-quant.com/issues/2023-10-25/
- Citations (Semantic Scholar): 9
- Published in: not yet
- Topic: Other

## Related

- [Optimising Rolling Stock Planning including Maintenance with Constraint Programming and Quantum Annealing](https://www.ml-quant.com/papers/arxiv/2109.07212/): The paper compares Constraint Programming and Quantum Annealing for optimising rolling stock assignment, with both methods yielding similar results.
- [The Potential of Quantum Techniques for Stock Price Prediction](https://www.ml-quant.com/papers/arxiv/2308.13642/): The article investigates the use of Quantum Algorithms in predicting stock prices of companies like Apple and Visa, comparing the accuracy of these quantum models with traditional models.
- [Quantum Two-Sample Test for Investment Strategies](https://www.ml-quant.com/papers/ssrn/4789400/): A quantum algorithm is shown to outperform traditional algorithms in classifying probability distributions in quantitative finance, offering superior discriminatory power and linear scaling with data samples.
- [Quantum Finance](https://www.ml-quant.com/papers/ssrn/5007468/): The Quantum Finance Optimization Qubit model accelerates financial model testing by managing the complex, noisy nature of financial data.
- [A Graph-Based Classical and Quantum Approach to Deterministic L-System Inference](https://www.ml-quant.com/papers/arxiv/2411.19906/): A method for deducing deterministic context-free L-systems from a string sequence has been introduced, providing both a classical exact algorithm and an approximate quantum algorithm.
- [On noncommutative quantum mechanics and the Black-Scholes model](https://www.ml-quant.com/papers/arxiv/2502.00938/): Two new quantum mechanical versions of the Black-Scholes model have been developed, including a noncommutative quantum mechanics version and a related model for the Merton-Garman family.