Standard Article

Quantum Computing

  1. Jozef Gruska

Published Online: 16 MAR 2009

DOI: 10.1002/9780470050118.ecse720

Wiley Encyclopedia of Computer Science and Engineering

Wiley Encyclopedia of Computer Science and Engineering

How to Cite

Gruska, J. 2009. Quantum Computing. Wiley Encyclopedia of Computer Science and Engineering. 2297–2310.

Author Information

  1. Masaryk University, Brno, Czech Republic

Publication History

  1. Published Online: 16 MAR 2009

Abstract

This article presents very basic concepts concerning quantum information processing and deals with the main areas of quantum computation: quantum algorithms, quantum automata, quantum computational complexity, and quantum error-correcting codes.

Keywords:

  • quantum information processing;
  • Hilbert space;
  • entanglement;
  • quantum teleportation;
  • quantum algorithms;
  • quantum automata;
  • quantum complexity theory;
  • quantum error-correcting codes