Grant Sanderson on PI, Galperin's Puzzle and QC Grover's Search

[jedishrfu]

TL;DR

what do the digits of pi, colliding blocks and quantum search algorithms have in common? More than you might expect. Two playful papers, one from 2003 and one from last month, provide the links between them. Together, they connect the worlds of dynamics, geometry and quantum computation, highlighting how even the most abstract math puzzles can have surprising physical relevance.

https://www.quantamagazine.org/how-...locks-to-a-quantum-search-algorithm-20200121/

and related papers:

Play Pool with PI (2003 paper by Galperin)

https://www.maths.tcd.ie/~lebed/Galperin. Playing pool with pi.pdf

and

Playing Pool with |ψ⟩: from Bouncing Billiards to Quantum Search (Dec 2019 paper by Adam Brown)

https://arxiv.org/abs/1912.02207

 

[A.T.]

Summary:: what do the digits of pi, colliding blocks and quantum search algorithms have in common? More than you might expect. Two playful papers, one from 2003 and one from last month, provide the links between them. Together, they connect the worlds of dynamics, geometry and quantum computation, highlighting how even the most abstract math puzzles can have surprising physical relevance.

https://www.quantamagazine.org/how-...locks-to-a-quantum-search-algorithm-20200121/

and related papers:

Play Pool with PI (2003 paper by Galperin)

https://www.maths.tcd.ie/~lebed/Galperin. Playing pool with pi.pdf

and

Playing Pool with |ψ⟩: from Bouncing Billiards to Quantum Search (Dec 2019 paper by Adam Brown)

https://arxiv.org/abs/1912.02207

Here the related puzzle video by Grant from one year ago: