Languages

  • English
  • Українська

Search

Syndicate

Syndicate content

03-04U

03-04U


By icmp_admin - Posted on 08 February 2012

UDC: 
539.18
PACS: 
03.65.Ca, 07.05.Bx, 02.70.Rw, 89.80.+h

Quantum computers: basis and algorithms (short review)

T. Krokhmalskii

This review will help to acquaint with the theoretical fundamentals of performing quantum computations using quantum processors which essentially exploit their quantum properties. The concepts of the function computability, the algorithm complexity, the classical and quantum Turing machine, the quantum bits, the quantum gates, the quantum networks are considered here. It is clarified what effects yield superefficiency of the quantum computers in comparison with the classical ones. Several examples of effective quantum algorithms are given.

Year: 
2003
Pages: 
33
Download: