Playing Pool with $|\psi \rangle$: from Bouncing Billiards to Quantum Search

TL;DR

This paper establishes an exact isomorphism between Galperin's bouncing billiards method for learning digits of pi and Grover's quantum search algorithm, offering a novel visualization approach.

Contribution

It introduces a new analogy linking classical billiard collisions to quantum search algorithms, enhancing understanding of Grover's algorithm.

Findings

Demonstrates a precise isomorphism between bouncing billiards and Grover's algorithm

Provides a visual and intuitive understanding of quantum search processes

Connects classical physics with quantum computing concepts

Abstract

In "Playing Pool with $\pi$", Galperin invented an extraordinary method to learn the digits of $\pi$ by counting the collisions of billiard balls. Here I demonstrate an exact isomorphism between Galperin's bouncing billiards and Grover's algorithm for quantum search. This provides an illuminating way to visualize Grover's algorithm.