Сегодня вместо лекции по ОКТЧ (17:05, 115 КПМ) пройдёт популярная лекция про квантовые вычисления. Информационный повод - статья научной группы из Гугла, которая опубликована позавчера в журнале Nature. В ней заявляется, что Гуглу удалось достигнуть квантового превосходства, а именно построить 53-кубитный квантовый компьютер, который за несколько секунд производит вычисления, на которые у самого мощного классического компьютера уйдёт 10 тысяч лет. Вскоре появился ответ компании IBM, в котором заявляется, что они берутся вычислить не за 10 тысяч лет, а "всего" за 2.5 дня. В лекции я постараюсь доступно объяснить принципы квантовых вычислений, важность демонстрации квантового превосходства, суть спора между Гуглом и IBM (спойлер: если IBM реально вычислит, то это только подтвердит правоту Гугла) и перспективы взлома шифров при помощи квантового компьютера (спойлер: перспективы пока далёкие). Предварительных знаний от слушателей не предполагается.