← Back to papers
A Classical $\pi$ Machine and Grover's Algorithm
Jiang Liu·January 29, 2020
Physics
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
This paper studies a well-known π machine illustrated by Fig. (1). It is shown that the π machine can compute digits of π if the ratio of block weights, m 2 /m 1 , satisfies certain conditions, and that dynamics of the π machine is identical to that of Grover’s algorithm [1] in quantum computing.