3 ms·
Shor's algorithm generalizes to any hidden subgroup problem for finite Abelian groups [1], which includes integer factoring and elliptic curve discrete log. [1
by tromp 5y ago
Shor's algorithm generalizes to any hidden subgroup problem for finite Abelian groups [1], which includes integer factoring and elliptic curve discrete log.
[1] https://en.wikipedia.org/wiki/Hidden_subgroup_problem https://en.wikipedia.org/wiki/Hidden_subgroup_problem