New answers tagged


Here is one example of exponential speedup. It is to find eigenvalues and eigenvectors of a local Hamiltonian using the quantum fast Fourier transform Daniel S. Abrams, Seth Lloyd, A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors.

Top 50 recent answers are included