Топологические методы в квантовых вычислениях

Вантажиться...
Ескіз

Дата

2007

Назва журналу

Номер ISSN

Назва тому

Видавець

Харкiвський нацiональний унiверситет iм. В.Н. Каразiна

Анотація

Рассмотрены основные концепции квантовой теории информации, принципы квантовых вычислений и возможность созда-ния на их основе уникального по вычислительной мощности и принципу функционирования устройства — квантового ком-пьютера. Представлены основные блоки квантовой логики, схемы реализации квантовых вычислений, а также известные сегодня эффективные квантовые алгоритмы, которые призваны воплотить преимущества квантовых вычислений над клас-сическими. Среди них особое место занимают алгоритм Шора факторизации чисел и алгоритм Гровера поиска в неупорядо-ченных базах данных. Описано явление декогеренции, еѐ влияние на стабильность квантового компьютера и методы коррек-ции квантовых ошибок. Изложена концепция топологического квантового вычисления, которое не обладает большей вычис-лительной мощностью по сравнению с обычным квантовым вычислением, но обладает естественной помехоустойчивостью. Показана необходимость анионной статистики его кубитов и представлена наглядная анионная модель реализации тополо-гического квантового вычисления. 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.

Опис

Ключові слова

quantum calculations, quantum algorithms, noise stability, decoherence, topological quantum calculations, theory of braids, anyons, квантовые вычисления, квантовые алгоритмы, помехоустойчивость, декогеренция, топологические квантовые вычисления, теория кос, анионы

Бібліографічний опис

Дуплий С.А. Топологические методы в квантовых вычислениях / С.А. Дуплий, И.И. Шаповал // Вiсник Харкiвського нацiонального унiверситету iм. В.Н. Каразiна. – 2007. – № 781. Сер.: Фізична. «Ядра, частинки, поля». – Вип. 3(35). – С. 3 - 30