Pith. sign in

REVIEW 3 cited by

A typology of quantum algorithms

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2407.05178 v1 pith:H5VLGSEX submitted 2024-07-06 quant-ph cs.ET

A typology of quantum algorithms

classification quant-ph cs.ET
keywords algorithmsquantumidentifyingtheyaccordingadvantagealgorithmicapplications
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original 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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Phase Estimation with Compressed Controlled Time Evolution

    quant-ph 2025-11 unverdicted novelty 7.0

    A compression protocol for controlled time evolution of local translationally invariant Hamiltonians achieves O(t polylog(t N/ε)) circuit depth with additive control overhead, demonstrated via 414 CNOT gates for itera...

  2. Robust Mutation Analysis of Quantum Programs Under Noise

    cs.SE 2026-05 conditional novelty 6.0

    Noise from quantum hardware simulators significantly alters mutant detection distances, making equivalent mutants harder to separate from faults, with output-distribution metrics reaching 73.03% accuracy and 74.89% F1...

  3. Quantum Software Architecture Framework (QSAF): A Component-Based Framework for Designing Hybrid Quantum-Classical Systems

    cs.SE 2026-05 unverdicted novelty 5.0

    QSAF is a new component-based framework that organizes quantum circuit primitives into seven categories and links them through a multi-level abstraction hierarchy to support design of hybrid quantum-classical systems.