Periodicity

Periodicity refers to the repeating pattern in the values of a function evaluated over a quantum superposition of inputs. Algorithms like Shor’s exploit this by using the Quantum Fourier Transform (QFT) to detect the period efficiently, something classical methods can’t do quickly. Identifying this period is key to solving problems such as integer factorization and discrete logarithms.