Playing pool with |ψ⟩: from bouncing billiard balls to Grover algorithm

Spread the love

In 2003, with “Playing Pool with π“, G. Galperin invented an extraordinary method to learn the digits of π by counting the collisions of billiard balls.

Adam R. Brown at Google has demonstrated 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.

Read more.