Quantum Algorithm Research Talks (Session 9 of RIT in Quantum Information Science) Speaker Name: Marianna Podzorova and Gengzhi Yang Speaker Institution : UMD
Talk 1: Quantum Wave Atom Transforms Marianna Podzorova - CS Grad Student We construct the first quantum algorithm for wavelet packet transforms with a tree structure, sometimes called wave atom transforms. Classically, wave atoms are used to construct sparse representations of differential operators, which enable fast numerical algorithms for partial differential equations. Compared to previous work, our quantum algorithm can implement a larger class of wavelet and wave atom transforms, by using an efficient representation for a larger class of possible tree structures. Our quantum implementation has O(poly(n)) gate complexity for the transform of size 2^n, while classical complexity has O(n2^n) float operations. The result can be used to improve existing quantum algorithms for solving hyperbolic partial differential equations.
Talk 2: Quantum Differential Equation Solvers: Fast-forwarding on Dissipative Equations Gengzhi Yang - AMSC Grad Student