Квантовая модель вычислений глазами классического программиста

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