I think the reason is that the underlying group structure in both cases is that of a cyclic an Abelian group. This is indeed why Shor's algorithm can be applied to both. Specifically, when you have access to an efficient "period-finding" subroutine (such as a quantum Fourier transform), then you can solve both problems.
|
2 | fixed typo | ||
|
|
||||
|
|
1 |
|
||
|
I think the reason is that the underlying group structure in both cases is that of a cyclic group. This is indeed why Shor's algorithm can be applied to both. Specifically, when you have access to an efficient "period-finding" subroutine (such as a quantum Fourier transform), then you can solve both problems. |
||||
