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

  • Context: High School 
  • Thread starter Thread starter jedishrfu
  • Start date Start date
  • Tags Tags
    Pi Puzzle Search
Click For Summary
SUMMARY

The discussion centers on the connections between the digits of pi, colliding blocks, and quantum search algorithms as explored in two significant papers: "Playing Pool with PI" by Galperin (2003) and "Playing Pool with |ψ⟩: from Bouncing Billiards to Quantum Search" by Adam Brown (2019). These works illustrate how abstract mathematical concepts can reveal surprising physical implications, bridging dynamics, geometry, and quantum computation. The insights provided by these papers enhance our understanding of quantum search algorithms and their relationship with classical physics phenomena.

PREREQUISITES
  • Understanding of quantum search algorithms
  • Familiarity with classical mechanics and dynamics
  • Knowledge of geometric principles
  • Basic comprehension of mathematical puzzles and their applications
NEXT STEPS
  • Read "Playing Pool with PI" by Galperin (2003) for foundational concepts
  • Explore "Playing Pool with |ψ⟩: from Bouncing Billiards to Quantum Search" by Adam Brown (2019) for advanced insights
  • Investigate the principles of quantum computation and its applications in search algorithms
  • Study the mathematical properties of pi and its relevance in physics
USEFUL FOR

Researchers in quantum computing, physicists interested in the intersection of mathematics and physical phenomena, and students studying dynamics and geometry will benefit from this discussion.

jedishrfu
Mentor
Insights Author
Messages
15,622
Reaction score
10,404
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.
Mathematics news on Phys.org
jedishrfu said:
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:

 
  • Like
Likes   Reactions: jedishrfu