We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

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

Authors: Adam R. Brown
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.
Comments: 11 pages, 8 figures, $d$ billiards; v2: minor improvements, as published
Subjects: Quantum Physics (quant-ph); High Energy Physics - Theory (hep-th)
Journal reference: Quantum 4, 357 (2020)
DOI: 10.22331/q-2020-11-02-357
Cite as: arXiv:1912.02207 [quant-ph]
  (or arXiv:1912.02207v2 [quant-ph] for this version)

Submission history

From: Adam R. Brown [view email]
[v1] Wed, 4 Dec 2019 19:01:39 GMT (705kb,D)
[v2] Fri, 30 Oct 2020 00:09:41 GMT (705kb,D)

Link back to: arXiv, form interface, contact.