research
∙
09/04/2023
On the success probability of the quantum algorithm for the short DLP
Ekerå and Håstad have introduced a variation of Shor's algorithm for the...
research
∙
01/19/2022
On the success probability of quantum order finding
We prove a lower bound on the probability of Shor's order-finding algori...
research
∙
07/20/2020
On completely factoring any integer efficiently in a single run of an order finding algorithm
We show that given the order of a single element selected uniformly at r...
research
∙
05/22/2019