Number Theory Seminar

Speaker: Ori Parzanchevski (Hebrew University of Jerusalem)

Title: From Ramanujan graphs to quantum computations

Abstract: In a series of papers from the eighties, Lubotzky Phillips and Sarnak used number theory to construct optimally expanding graphs ("Ramanujan graphs"), and optimal topological generators for the group SO(3). Recently, it was observed that these topological generators are of use for quantum computations, as SO(3) is isomorphic to PU(2), the group of logical gates on a single qubit. In joint works with Sarnak and Evra, we generalize these ideas to higher dimensions, resulting in Ramanujan complexes, and gates on more than one qubit. I will give a survey of these results with a broad audience in mind.

The talk will take place on Zoom. If you would like to receive the Zoom link and are not part of our current NT Seminar mailing list, please contact the organizer.