These objects use decomposition into direct products of unitary matrices to perform a namesake form of discrete Fourier transform. One algorithm that exploits their properties can perform a brute-force search of an n-element array in square root of n time; another can factor n-digit numbers in time polynomial in log n. The aforementioned algorithms
These objects use decomposition into direct products of unitary matrices to perform a namesake form of discrete Fourier transform. One algorithm that exploits their properties can perform a brute-force search of an n-element array in square root of n time; another can factor n-digit numbers in time polynomial in log n. The aforementioned algorithms are named for Grover and Shor. For 10 points, name these devices that are proposed to exploit small-scale physics to perform computations.
These objects use decomposition into direct products of unitary matrices to perform a namesake form of discrete Fourier transform.
{quantum computers}