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
Source identifiers:
313215
Keywords:
Pubs id:
pubs:313215
UUID:
uuid:a05409a6-0e8b-4e67-bcdd-73085d3d3bf4
Local pid:
pubs:313215
Deposit date:
2012-12-19

Terms of use


Views and Downloads






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

TO TOP