Playing Pool with $|\ddot{I}ˆ⟩$: from Bouncing Billiards to Quantum Search

Abstract

In "Playing Pool with $\ddot{I}€$", Galperin invented an extraordinary method to learn the digits of $\ddot{I}€$ 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.

11 pages, 8 figures, $d$ billiards; v2: minor improvements, as published