Пользователь
Если среди физиков настоящей легендой безумных жизненных историй был Ричард Фейнман, то среди математиков и инвесторов этот титул должен по праву принадлежать Эдварду Торпу. Чувак смог не только обуть казино сразу в двух считавшихся ранее «непобедимыми» играх, но и заработать $800 млн на фондовом рынке благодаря идее, достойной Нобелевки.
В коридоре, отделанном панелями из полированного дуба за пределами зала заседаний комитета в штаб-квартире IBM в августе 1980 года нервно шагают туда-сюда два инженера. В конце концов дверь открывается. Их начальник, Билл Лоу, выходит из соседнего зала заседаний. Прежде чем они успевают что-то сказать, он улыбается и кивает. Они смеются. Они не могут поверить в это. Всё подтвердилось. IBM попытается создать домашний компьютер.
Билл Лоу начал этот амбициозный проект, но не станет тем человеком, который его закончит. Эта роль достанется его преемнику — скромному, обутому в ковбойские сапоги руководителю среднего звена, не пользующемуся популярностью и впахивающему в корпоративном захолустье IBM в Бока-Ратоне, штат Флорида. Ему предстояло продвигать проект Лоу, который никто в компании не хотел принимать. Всего 12 месяцев спустя, 15 августа 1981 года, в продажу поступит компьютер, который изменит мир: IBM PC.
Квантовые вычисления - это наука о хранении и обработке информации с использованием систем, подчиняющихся законам квантовой механики. На атомарном уровне системы проявляют нелогичные эффекты.
Впервые Ричард Фейнман предложил в 1980-х годах, что эти эффекты, возможно, могут быть использованы для выполнения вычислений способом, превосходящим классические вычисления. Вскоре после первого появления квантовых компьютеров были разработаны алгоритмы, которые доказуемо решают определенные задачи быстрее, чем любой известный классический алгоритм. Например, алгоритм Гровера может быть использован для решения задачи неструктурированного поиска по N элементам со сложностью всего O(N). А алгоритм Шора позволяет решить задачу целочисленной факторизации, которая является центральной в системе шифрования RSA с открытым ключом, за полиномиальное время, экспоненциально быстрее, чем наиболее известный классический алгоритм. Моделирование квантово-механических систем является еще одним важным применением квантовых вычислений, которое может обеспечьте возможное ускорение по сравнению с классическими алгоритмами.
В частности, моделирование квантово-механических систем сложно для классического компьютера и, по сути, в первую очередь вдохновило концепцию квантового компьютера. Эти ранние теоретические успехи вызвали всплеск исследований в этой области, и тем временем квантовые вычисления превратились в высокодисциплинарную область исследований на стыке теоретической физики и информатики с теоретической стороны и экспериментальной физики и инженерии с практической.
