QuantumAlgorithms.aiA citable library

Reference · 1998

Quantum counting

Brassard, G., Høyer, P., & Tapp, A. (1998). Quantum counting. In Automata, Languages and Programming (ICALP 1998), Lecture Notes in Computer Science (Vol. 1443, pp. 820–831).

arXivRecord link

Authors
Gilles Brassard; Peter Høyer; Alain Tapp
Venue
ICALP 1998, Lecture Notes in Computer Science 1443, 820–831

The counting paper cited from the complexity table. The abstract presents approximate counting as phase estimation on a Grover iterate, and describes it as an amplitude-estimation process. The error formula this library quotes for that estimate is the later one in Brassard, Høyer, Mosca, and Tapp (2002), on the order of the square root of a(1−a) over M plus 1/M squared. The 1998 paper is the introduction of the algorithm. This library does not yet have an algorithm page for counting.

Cited by

Updated 28 Oct 2026.