English

Entanglement and Quantum Computation

Quantum Physics 2007-05-23 v1

Abstract

We argue that entanglement is the essential non-classical ingredient which provides the computational speed-up in quantum algorithms as compared to algorithms based on the processes of classical physics.

Keywords

Cite

@article{arxiv.quant-ph/9707034,
  title  = {Entanglement and Quantum Computation},
  author = {Richard Jozsa},
  journal= {arXiv preprint arXiv:quant-ph/9707034},
  year   = {2007}
}

Comments

11 pages Latex. Appearing in ``Geometric Issues in the Foundations of Science'' ed. S. Huggett et. al. (O.U.P. 1997)