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
Authors
Bibliographic Details
- 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
Item Description
- Keywords:
- Pubs id:
-
pubs:313215
- UUID:
-
uuid:a05409a6-0e8b-4e67-bcdd-73085d3d3bf4
- Local pid:
- pubs:313215
- Deposit date:
- 2012-12-19
Terms of use
- Copyright date:
- 1998
- Notes:
-
17 pages latex, no figures. To appear in Phil. Trans. Roy. Soc.
(Lond.) 1998, Proceedings of Royal Society Discussion Meeting ``Quantum
Computation: Theory and Experiment'', held in November 1997
If you are the owner of this record, you can report an update to it here: Report update to this record