A typology of quantum algorithms
Quantum Physics
2025-03-18 v1 Emerging Technologies
Abstract
We draw the current landscape of quantum algorithms, by classifying about 130 quantum algorithms, according to the fundamental mathematical problems they solve, their real-world applications, the main subroutines they employ, and several other relevant criteria. The primary objectives include revealing trends of algorithms, identifying promising fields for implementations in the NISQ era, and identifying the key algorithmic primitives that power quantum advantage.
Cite
@article{arxiv.2407.05178,
title = {A typology of quantum algorithms},
author = {Pablo Arnault and Pablo Arrighi and Steven Herbert and Evi Kasnetsi and Tianyi Li},
journal= {arXiv preprint arXiv:2407.05178},
year = {2025}
}
Comments
60 pages, 7 figures