Article

Article title A WAY TO ORGANIZE BRANCHING IN QUANTUM COMPUTATIONS
Authors Guzik V.F., Gushanskiy S.M., Evseev O.K.
Section .
Month, Year 11, 2008 @en
Index UDC 681.3.06:530.145.001.57
DOI
Abstract Quantum computation can be used to solve NP-tasks, but it does not allow using classical manner of algorithmic organization of the solving task. The offered article describes a method of enhancing the abilities of quantum computations process by adding the fourth step to its three ordinary steps (initialization, computation, measurement. A variant of the adding the step of analysis of temporarily saved state of the system and branching the program of controlling influences comparatively to its result is considered.

Download PDF

Keywords Quantum computation, branching, qbit, measurement, NP-tasks.
References 1. Китаев А., Шень А., Вялый М. Классические и квантовые вычисления. – Москва: МЦНМО, ЧеРо 1999. – 192с.
2. Кокин А. А. Твердотельные ядерные магнитно-резонансные (ЯМР) ансамблевые квантовые компьютеры (Исследование физических основ и проблем реализации). – Москва: Физико-технологический институт Российской Академии Наук, 2003. – 187с.
3. Кокин А.А. Физические реализации квантового компьютера. – Москва: ФТИАН / http://elanina.narod.ru/lanina/index.files/student/tehnology /text/ kvant .htm#J18.

Comments are closed.