Journal article icon

Journal article

Quantum Algorithms: Entanglement Enhanced Information Processing

Abstract:

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 describe the implementation of the FFT algorithm for the group of integers modulo 2^n in the quantum context, showing how the group-theoretic formalism leads to the standard quantum network and iden...

Expand abstract

Actions


Access Document


Publisher copy:
10.1098/rsta.1998.0248

Authors


Journal:
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
Volume:
356
Issue:
1743
Pages:
1769-1782
Publication date:
1998-03-26
DOI:
EISSN:
1471-2962
ISSN:
1364-503X
URN:
uuid:a05409a6-0e8b-4e67-bcdd-73085d3d3bf4
Source identifiers:
313215
Local pid:
pubs:313215
Keywords:

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP