Quantum computing and entanglement

Dagmar Bruß and Chiara Macchiavello

in Ultracold Gases and Quantum Information

Published in print May 2011 | ISBN: 9780199603657
Published online September 2011 | e-ISBN: 9780191729515 | DOI:

Series: Lecture Notes of the Les Houches Summer School

Quantum computing and entanglement

More Like This

Show all results sharing this subject:

  • Mathematical and Statistical Physics


Show Summary Details


This chapter contains an introduction to the main concepts in quantum computation and entanglement. It starts with a brief introduction to computational complexity and then introduces quantum gates and quantum networks, discussing the universality issue in quantum computation. A review on the main known quantum algorithms follows, including Deutsch's, Deutsch-Jozsa's, Grover's and Shor's algorithms. The basic concepts in the theory of quantum error correction are then reviewed. The second part of the chapter is devoted to entanglement. It starts by reminding the basic definitions of entanglement and entanglement criteria for bipartite and multipartite systems, and then discusses the role that entanglement plays in the quantum algorithms described before. The chapter ends with short descriptions of NMR quantum computing, the computational model DQC1, and one-way quantum computing.

Keywords: quantum computation; quantum algorithms; quantum error correction; quantum gates; quantum networks; quantum entanglement; one-way quantum computation

Chapter.  18763 words.  Illustrated.

Subjects: Mathematical and Statistical Physics

Full text: subscription required

How to subscribe Recommend to my Librarian

Buy this work at Oxford University Press »

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.