Reasoning about Grover's quantum search algorithm using probabilistic wp

Citation
M. Butler et P. Hartel, Reasoning about Grover's quantum search algorithm using probabilistic wp, ACM T PROGR, 21(3), 1999, pp. 417-429
Citations number
14
Categorie Soggetti
Computer Science & Engineering
Journal title
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS
ISSN journal
01640925 → ACNP
Volume
21
Issue
3
Year of publication
1999
Pages
417 - 429
Database
ISI
SICI code
0164-0925(199905)21:3<417:RAGQSA>2.0.ZU;2-8
Abstract
Grover's search algorithm is designed to be executed on a quantum-mechanica l computer. In this article, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides a rigorous programming notation for modeling this and other quantu m algorithms and that it also provides a systematic framework of analyzing such algorithms.