Квантовый алгоритм представляет собой классический алгоритм, который задает последовательность унитарных операций (гейтов, или вентилей) с указанием, над какими именно кубитами их надо совершать. Квантовый алгоритм задается либо в виде словесного описания таких команд, либо с помощью их графической записи в виде системы вентилей (quantum gate array). Результат работы квантового алгоритма носит вероятностный характер. За счёт небольшого увеличения количества операций в алгоритме можно сколь угодно приблизить вероятность получения правильного результата к единице...

Разработка квантовых компьютеров позволит в сотни раз ускорить разработку новых лекарств и вывести производство автомобилей на новых уровней. Разобрались, как работают такие компьютеры, и когда они появятся в России. Чем квантовый компьютер отличается от обычного Привычные нам компьютеры хранят информацию в двоичном коде, а наименьшей единицей хранения информации является бит. Он может принимать строго одно из двух значений: 0 или 1. При решении задачи ПК проводит множество последовательных операций с битами, и в случае со сложными задачами этот процесс занимает много времени...