output
20172024
most citedHow to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits

702 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2023Show all

2 papers · 1 filter

cs.CR2023★ 14 cited

Extending Regev's factoring algorithm to compute discrete logarithms

Martin Ekerå, Joel Gärtner

Regev recently introduced a quantum factoring algorithm that may be perceived as a -dimensional variation of Shor's factoring algorithm. In this work, we extend Regev's factorin…

cs.CR2023★ 3 cited

On the success probability of the quantum algorithm for the short DLP

Martin Ekerå

Ekerå and Håstad have introduced a variation of Shor's algorithm for the discrete logarithm problem (DLP). Unlike Shor's original algorithm, Ekerå-Håstad's algorithm solves the sho…