Monday Colloquium: Isaac Chuang (MIT) "Grand unification of quantum algorithms"


Monday, February 22, 2021, 4:30pm



Modern quantum algorithms with provable speedups originate historically from three disparate origins: simulation, search, and factoring. Today, we can now understand and appreciate all of these as being instances of a single framework, recently created by Gilyen, Su, Low, and Weibe, based on two key ideas: (1) the transformability of singular values by quantum evolution, and (2) the nonlinearity available to process two-level quantum signals. This remarkable unified framework opens doors to new quantum algorithms, provides opportunities for quantum advantage, and introduces questions about the role of singular values in understanding physical systems.