A Classical $π$ Machine and Grover's Algorithm

Jiang Liu
DOI: https://doi.org/10.48550/arXiv.2105.10257
2020-01-29
Abstract:This paper studies a well-known $\pi$ machine illustrated by Fig.(1). It is shown that the $\pi$ machine can compute digits of $\pi$ if the ratio of block weights, $m_2/m_1$, satisfies certain conditions, and that dynamics of the $\pi$ machine is identical to that of Grover's algorithm [1] in quantum computing.
Quantum Physics
What problem does this paper attempt to address?