TOPOLOGICAL METHODS IN QUANTUM COMPUTATIONS
S.A. Duplij, I.I. Shapoval
Full Text : (2500 kB, Rus.)
Abstract
Basic concepts of quantum information theory, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device,
named quantum computer, are concerned. The main blocks of quantum logic, schemes of quantum calculations implementation, as well as some known today effective quantum algorithms,
called to realize ad-vantages of quantum calculations upon classical, are presented here. Among them special place is taken by Shor's algorithm of num-ber factorization and Grover's
algorithm of unsorted database search. Phenomena of decoherence, its influence on quantum computer stability and methods of quantum errors correction are described. Topological
quantum computation conception is stated. It hasn't more computational power than the conventional quantum computation has, but is noiseless by its nature. Anyon statistics necessity
for qubits is shown and representative anyon model of topological quantum information processing is presented.
|