Quantum Algorithms: Entanglement Enhanced Information Processing

We discuss the fundamental role of entanglement as the essential nonclassical feature providing the computational speed-up in the known quantum algorithms. We review the construction of the Fourier transform on an Abelian group and the principles underlying the fast Fourier transform algorithm. We d...

Descrición completa

Detalles Bibliográficos
Main Authors: Ekert, A, Jozsa, R
Formato: Journal article
Publicado: 1998