
〽Обычный компьютер будет искать конкретную «ячейку» в длинном списке месяцы. #КвантовыйКомпьютер — несколько минут.
〽Более впечатляющий пример: задачка факторизации. Есть два простых числа, мы его можем перемножить в уме или на листке бумаги, то есть получить факторизованное число. А вот в обратку (зная произведение узнать начальные множители) — уже тяжело.
Чем больше число, тем сложнее классическому компьютеру сделать такую «обратку». Число из 5000 бит он будет расшифровывать дольше, чем живёт Вселенная. Квантовый компьютер справится за ~10 часов.
〽Сегодня квантовые алгоритмы способны продемонстрировать свои преимущества на немногих задачах. Квантовые компьютеры, как правило, хорошо обрабатывают те задачи, где надо перебрать огромное кол-во вариантов.
Как говорит профессор Капустин в выпуске #НаукаИМы, с появлением квантовых компьютеров всё перестанет быть тайной. Осталось только, чтобы их сделали, — об этом расскажу в следующих постах.