О КВАНТОВЫХ АЛГОРИТМАХ

Квантовые вычисления представляют собой бурно развивающееся направление науки и техники. Весьма нетривиальной в этой связи является задача написания программного обеспечения для квантового компьютера. Автор доклада доказывает теорему, утверждающую эквивалентность квантового алгоритма и унитарного оператора. Затем, основываясь на свойствах этого оператора, автор делает вывод о методах оценки эффективности квантового алгоритма.