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
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}