Тема квантовых компьютеров последние несколько лет довольно активно обсуждается на совершенно разных уровнях её понимания. То, что тема выплеснулась в широкие массы, с одной стороны, хорошо. Многих это подталкивает к более глубокому изучению математики и квантовой физики. Вместе с тем, широкая популярность темы порождает неверное её понимание и неверные ожидания. Сначала я опровергну неверные ожидания. А теперь давайте познакомимся с простейшим и интереснейшим объектом квантового компьютера — кубитом...
«Классический компьютер разложит число в 2 048 бит за 1 000 000 000 000 лет. А квантовый компьютер — за 10 секунд» — Почему все вокруг говорят о квантовых компьютерах? Что они умеют сейчас и что будут уметь уже скоро? — Создание квантового компьютера — одна из фундаментальных проблем физики XXI века. На прошлой неделе даже Нобелевскую премию дали физикам за демонстрацию квантовой запутанности, принцип лежащий в основе квантовых компьютеров. Если вы знаете про закон Мура (количество транзисторов на кристалле интегральной схемы, удваивается каждые два года — ред...