An efficient quantum algorithm for computing $S$-units and its applications

Jean-Francois Biasse, Fang Song

In this paper, we provide details on the proofs of the quantum polynomial time algorithm of Biasse and Song (SODA 16) for computing the $S$-unit group of a number field. This algor…