Prefer a chat interface with context about you and your work?
Playing Pool with <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow class="MJX-TeXAtom-ORD"><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mrow class="MJX-TeXAtom-ORD"><mml:mo>ψ</mml:mo></mml:mrow><mml:mo fence="false" stretchy="false">⟩</mml:mo></mml:math>: from Bouncing Billiards to Quantum Search
In ``Playing Pool with <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>π</mml:mi></mml:math>'' \cite{Galperin}, Galperin invented an extraordinary method to learn the digits of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>π</mml:mi></mml:math> 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 …