These objects can undergo amplitude amplification, and they use unitary matrices instead of stochastic matrices.
These objects can undergo amplitude amplification, and they use unitary matrices instead of stochastic matrices. Simon's algorithm uses one of these to solve a black-box problem. One of them is used in the Deutsch-Jozsa algorithm and they can undergo a Fourier transform using Hadamard gates. They can search an unsorted database in less than linear time and can perform prime factorization in polynomial time. Those are known (*) as Grover's and Shor's algorithms respectively. For 10 points, identify these objects which store information in qubits.
These objects can undergo amplitude amplification, and they use unitary matrices instead of stochastic matrices.
{Quantum Computer}s [prompt on {computers}, I guess]