A Classical $\pi$ Machine and Grover's Algorithm

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.