A survey on quantum algorithms for computing class groups
    Speaker: 
  
  
  
      Armin Jamshidpey, University of Waterloo  
Date and Time: 
Monday, May 17, 2021 - 12:00pm to 1:00pm
Location: 
Online
Abstract: 
Our goal is to review the existing quantum algorithms to compute class groups of number fields. First we briefly survey results for this problem on a standard “classical” computer. After a short introduction to quantum computing, we look at the hidden subgroup problem and quantum algorithms for it, as a fundamental tool. Finally we present the polynomial-time quantum algorithm for computing the ideal class group (under the Generalized Riemann Hypothesis) introduced by Biasse and Song (2016).

