Квантовая информатика. Лекция 1

Что такое квантовые вычисления. Квантовый бит (кубит, qubit). Пример квантового потокового алгоритма для задачи PartialMOD_k. Демонстрация приемущества квантовых вычислений перед классическими.