Fast Multipole Method on a Quantum Computer - IPAM at UCLA

Explore a conference talk on adapting the fast multipole method (FMM) to quantum computing. Delve into Kianna Wan's presentation from Stanford University at IPAM's Quantum Algorithms for Scientific Computation Workshop. Discover how the classical FMM algorithm for approximating pairwise particle interactions can be implemented on quantum computers with O(n) gate complexity, potentially revolutionizing quantum chemistry algorithms. Learn about the challenges of translating classical algorithms to quantum circuits and how exploiting the FMM's underlying structure overcomes these obstacles. Gain insights into cutting-edge research at the intersection of quantum computing and scientific computation in this 52-minute recorded session from October 3, 2023.