Quantum Information RIT Talks

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