Топологические методы в квантовых вычислениях
Year: 2007
Type: article
Abstract: Рассмотрены основные концепции квантовой теории информации, принципы квантовых вычислений и возможность созда-ния на их основе уникального по вычислительной мощности и принципу функционирования устройства — квантового ком-пьютера. Представлены основные блоки квантовой логики, схемы реализации квантовых вычислений, а также известные сегодня эффективные квантовые алгоритмы, которые призваны воплотить преимущества квантовых вычислений над клас-сическими. Среди них особое место занимают алгоритм Шора факторизации чисел и алгоритм Гровера поиска в неупорядо-ченных базах данных. Описано явление декогеренции, еѐ влияние на стабильность квантового компьютера и методы коррек-ции квантовых ошибок. Изложена концепция топологического квантового вычисления, которое не обладает большей вычис-лительной мощностью по сравнению с обычным квантовым вычислением, но обладает естественной помехоустойчивостью. Показана необходимость анионной статистики его кубитов и представлена наглядная анионная модель реализации тополо-гического квантового вычисления. \nBasic 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.
Authors: С.А. Дуплий, И.И. Шаповал
Language: Russian
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2247725591
