Printable PDF
Department of Mathematics,
University of California San Diego


Math 209: Number Theory Seminar

Shahed Sharif

CSU San Marcos

Number theory and quantum computing: Algorithmists, Assemble!


Quantum computing made its name by solving a problem in number theory; namely, determining if factoring could be accomplished efficiently. Since then, there has been immense progress in development of quantum algorithms related to number theory. I'll give a perhaps idiosyncratic overview of the computational tools quantum computers bring to the table, with the goal of inspiring the audience to find new problems that quantum computers can solve.

[pre-talk at 1:20PM]

February 15, 2024

2:00 PM

APM 7321