Fourier Transform, Shors Algorithm, Simons Algorithm, Qft, Quantum Computing.
problem that demonstrates exponential speedup compared to classical algorithms. The problem involves finding an unknown n-bit string ‘s’ from a black box function that is guaranteed to be either one-to-one or two-to-one. The main steps of Simon’s algorithm are as follows: - Step 1: Prepare an