Что такое квантовый компьютер? Разбор
Интересно, а какая сторона у монетки в тот момент, когда она в воздухе? Орел или решка, горит или не горит, открытое или закрытое, 1 или 0. Все это примеры двоичной системы, то есть системы, которая имеет всего два возможных состояния. Все современные процессоры в своем фундаменте основаны именно на этом!
При правильной организации транзисторов и логических схем можно сделать практически все! Или все-таки нет?
Современные процессоры это произведение технологического искусства, за которым стоят многие десятки, а то и сотни лет фундаментальных исследований. И это одни из самых высокотехнологичных устройств в истории человечества! Мы о них уже не раз рассказывали, вспомните хотя бы процесс их создания!
Процессоры постоянно развиваются, мощности растут, количество данных увеличивается, современные дата-центры ворочают данные сотнями петабайт (10 в 15 степени = 1 000 000 000 000 000 байт). Но что если я скажу что на самом деле все наши компьютеры совсем не всесильны!
Например, если мы говорим о BigData (больших данных) то обычным компьютерам могут потребоваться года, а то и тысячи лет для того, чтобы обработать данные, рассчитать нужный вариант и выдать результат.
И тут на сцену выходят квантовые компьютеры. Но что такое квантовые компьютеры на самом деле? Чем они отличаются от обычных? Действительно ли они такие мощные? Будет ли на них CS:GO идти в 100 тысяч ФПС?
Небольшая затравочка — мы вам расскажем, как любой из вас может уже сегодня попробовать воспользоваться квантовым компьютером!
Устраивайтесь поудобнее, наливайте чай, будет интересно.
Что это за «квант»?
Квант – это не физический объект. В физике термин «квант» используется для описания наименьшей возможной части чего-либо. Это может быть «квант мощности», «квант времени» или «квант частицы». Следуя этому пути, мы придём к таким терминам, как «квантовая физика» и «квантовая механика», то есть к областям науки, имеющим дело с минимально возможными взаимодействиями или системами – на уровне атомов и даже отдельных кварков.
Мы подошли к кубиту (квантовому биту), то есть «наименьшей и неделимой единице квантовой информации». В то же время мы подходим к первой точке касания, которая говорит нам о сходствах и различиях в том, как классические компьютеры (с использованием битов) и квантовые компьютеры (с использованием кубитов) выполняют вычисления.
В классических компьютерах каждая часть информации хранится в виде последовательности нулей и единиц. Вкл/выкл – только такую информацию понимают и интерпретируют современные компьютеры, консоли, смартфоны, умные часы и умные телевизоры. То же самое и с операциями, выполняемыми с этой информацией. Просматриваем ли мы фотографии из отпуска, болтаем с друзьями в чате, играем в последнюю игру или выполняем сложные криптографические вычисления – всё происходит в двоичном формате, где либо 0, либо 1, и ничего больше.
Насколько неэффективна эта система, мы можем увидеть, когда подойдем к её пределам. И независимо от того, не хватает ли нам места на смартфоне для нового селфи или ученым приходится неделями создавать математические модели развития пандемии, вина кроется в том, что для этого нужно слишком много нулей и единиц, а места для их хранения и ресурсов для обработки не хватает.
Кубит решает эту проблему! Этот способ хранения информации использует свойства квантовой физики, которые позволяют ему оставаться в суперпозиции. Кубит может принимать любое значение от 0 до 1 – он обладает свойствами всего спектра и может составлять, например, 15 процентов в данный момент и 85 процентов – в следующий. Теоретически это позволяет хранить гораздо больше информации или ускорить вычисления, но также связано с множеством проблем, которые сложно контролировать и даже понять.
Ещё одна особенность квантовых компьютеров, которая позволяет дополнительно масштабировать вычислительную мощность – это использование квантовой запутанности. Это состояние, когда два кубита соединены друг с другом, и всякий раз, когда мы наблюдаем за одним из них, другой будет находиться в точно таком же состоянии. Запутанность позволяет группировать кубиты в ещё более эффективные единицы для записи и обработки информации.
Как делают кубиты и в чём сложность
Максимально упрощённо: чтобы получить рабочий кубит, нужно взять один атом, максимально его зафиксировать, оградить от посторонних излучений и связать с другим атомом специальной квантовой связью.
Чем больше таких кубитов связано между собой, тем менее стабильно они работают. Для достижения «квантового превосходства» над обычным компьютером нужно не менее 49 кубитов — а это очень неустойчивая система.
Основная сложность — декогеренция. Это когда много кубитов зависят друг от друга и на них может повлиять всё что угодно: космические лучи, радиация, колебания температуры и все остальные явления окружающего мира.
Такой «фазовый шум» — катастрофа для квантового компьютера, потому что он уничтожает суперпозицию и заставляет кубиты принимать ограниченные значения. Квантовый компьютер превращается в обычный — и очень медленный.
С декогеренцией можно бороться разными способами. Например, компания D-Wave, которая производит квантовые компьютеры, охлаждает атомы почти до абсолютного нуля, чтобы отсечь все внешние процессы. Поэтому они такие большие — почти всё место занимает защита для квантового процессора.
Квантовый процессор на девяти кубитах от Google
Чем квантовый компьютер превосходит обычный?
Принцип суперпозиции, при котором базовая единица информации может существовать более чем в одном состоянии одновременно, позволяет квантовому компьютеру хранить и обрабатывать одновременно гораздо больше данных, чем любому другому. При этом большими объемами данных можно управлять одновременно с помощью концепции, известной как квантовый параллелизм. Имея возможность вычислять и анализировать разные состояния данных одновременно, а не по одному, квантовые системы могут давать результаты с очень высокой скоростью.
Принцип суперпозиции, при котором базовая единица информации может существовать более чем в одном состоянии одновременно, позволяет квантовому компьютеру хранить и обрабатывать одновременно гораздо больше данных, чем любому другому.
Квантовые системы можно было бы применить для того, чтобы решить проблему коммивояжера — задачу, которая требует нахождения кратчайшего маршрута между множеством городов, прежде чем вернуться домой. А решение этой задачи позволило бы более грамотно выстраивать навигацию и планировать маршруты по всему миру, что удешевило бы и упростило перемещения людей и грузов. Подобного рода исследования уже проводит Volkswagen совместно с D-Wave и Google.
Квантовый компьютер способен обрабатывать огромные объемы финансовых, фармацевтических или климатологических данных, чтобы найти оптимальные решения проблем в этих отраслях.
Наконец, квантовые системы способны найти новые методы шифрования и легко взламывать даже самые сложные шифры.
IBM Quantum уже работает с клиентами над решением подобных проблем. Компания помогает разработать новое поколение электромобилей на технологии квантовых батарей с Daimler; технологию снижения выбросов углерода в атмосферу с помощью открытия экологичных материалов с ExxonMobil: ищет истоки зарождения Вселенной вместе с CERN. А Google использовала Sycamore для точного моделирования химической реакции.
Что могут квантовые компьютеры
Пока что самое сложное действие, доступное реально существующим квантовым компьютерам: разработке IBM 2001 года и двум недавним разработкам — это разложение числа 15 на простые множители. Но потенциально они могут гораздо больше.
Первый алгоритм для квантовых компьютеров — разложение числа на простые множители — был разработан в 1994 году Питером Шором. Эту задачу умеют решать и классические компьютеры, но времени они на это требуют неизмеримо больше (квантовые же справляются с разложением за время, полиномиальное от раскладываемого числа).
Алгоритм Шора имеет большое значение для современной криптографии. Если удастся создать достаточно мощные квантовые компьютеры, то часть использующихся систем шифрования с открытым ключом (например, RSA) станет уязвима для взлома: для подбора тайного ключа необходимо разложить открытый на простые множители. При достаточно длинном ключе даже современным суперкомпьютерам на это нужны сотни лет, а вот перед квантовыми он не устоит.
Разрабатываются и применения квантовых компьютеров для противоположной задачи: не взлома, а усиления защиты информации.
Еще одним известным алгоритмом является алгоритм Гровера: алгоритм поиска в неструктурированной базе данных.
Итак, квантовый компьютер — это вычислительное устройство, работа которого строится на квантовомеханических эффектах, в частности, на принципе квантовой запутанности, позволяющем реализовать параллелизм вычислений.
Некоторые специалисты сравнивают современное состояние квантовых информационных технологий с уровнем развития классических компьютеров в 1950-е годы, то есть разработчикам квантовых компьютеров предстоит решить еще много теоретических и практических проблем. Есть и мнение, что мощный работающий квантовый компьютер никогда не будет создан. Но даже в этом случае исследования в этом направлении могут привести к неожиданным полезным открытиям, а значит, должны и будут продолжаться.
Принципы работы квантового компьютера для чайников
Раз мы уж заговорили о квантовой физике, давайте немножко поговорим о ней. Я не буду углубляться в дебри друзья. Я ведь «чайник», а не квантовый физик. Лет сто назад Энштейн опубликовал свою теорию относительности. Все умные люди того времени удивлялись, как много в ней парадоксов и невероятных вещей. Так вот, все пародоксы Энштейна, описывающие законы нашего мира — просто невинный лепет пятилетнего ребенка по сравнению с тем, что твориться на уровне атомов и молекул.
Сами «квантовые физики», описывающие явления происходящие на уровнях электронов и молекул говорят примерно так: » Это невероятно. Этого не может быть. Но это так. Не спрашивайте нас, как это все работает. Мы не знаем, как и почему. Мы просто наблюдаем. Но это работает. Это доказано экспериментально. Вот формулы, зависимости и записи экспериментов.»
Так в чем же разница между обычным и квантовым компьютером? Ведь обычный компьютер тоже работает на электричестве, а электричество — это куча очень маленьких частиц — электронов?
Наши с Вами компьютеры работают по принципу или «Да» или «Нет». Если есть ток в проводе, это «Да»или «Единица». Если тока в проводе «Нет», то это «Ноль». Вариант значения «1 «и «0» есть единица хранения информации под названием «Бит».. Один байт это 8 бит и так далее и так далее…
Теперь представьте ваш процессор, на котором 800 миллионов таких «проводов» на каждом из которых за секунду появляется и исчезает такой вот «ноль» или «единица». И вы мысленно можете вообразить, как он обрабатывает информацию. Вы сейчас читаете текст, но на самом деле это совокупность нулей и единиц.
Путем перебора и вычислений Ваш компьютер обрабатывает Ваши запросы в Яндексе, ищет нужные до тех пор, пока не решит задачу и путем исключения не докопается до нужной Вам . Выводит на монитор шрифты, картинки в читаемом для нас виде… Пока надеюсь ничего сложного? А картинка — это тоже нули и единицы.
Представьте теперь себе друзья на секунду модель нашей солнечной системы. В центре Солнце, вокруг него летит Земля. Мы знаем, что она в определенный момент всегда находится в определенной точке пространства и через секунду она уже улетит на тридцать километров дальше.
Так вот, модель атома то же планетарная, там атом тоже вращается вокруг ядра. Но ДОКАЗАНО, друзья, умными парнями в очках, что атом в отличии от Земли одновременно и всегда находится во всех местах..Везде и нигде одновременно. И назвали они это замечательное явление «суперпозицией». Для того, чтобы познакомится поближе и другими явлениями квантовой физики, предлагаю глянуть научно-популярный фильм, где простым языком рассказывается о сложном и в довольно оригинальной форме.
Продолжим. И вот на смену «нашему» биту приходит квантовый бит. Его еще называют «Кубит». У него то же всего два исходных состояния «ноль» и «единица». Но, так как природа его «квантовая», то он может ОДНОВРЕМЕННО принимать все возможные промежуточные значения. И одновременно находиться в них. Теперь значения не надо последовательно вычислять, перебирать. долго искать в базе. Они известны уже заранее, сразу. Вычисления идут параллельно.
Первые «квантовые» алгоритмы для математических вычислений были придуманы еще математиком из Англии Питером Шором в 1997 году. Когда он показал их миру, все шифровальщики здорово напряглись, так как существующие шифры «раскалываются» этим алгоритмом за несколько минут.. Вот только компьютеров, работающих по квантовому алгоритму тогда еще не было.
С тех пор с одной стороны идет работа по созданию физической системы, в которой бы работал квантовый бит. То есть «железа». А с другой стороны уже придумывают защиту от квантового взлома и расшифровки данных.
А что сейчас ? А вот так выглядит квантовый процессор под микроскопом на 9 кубит от фирмы Google.
Неужели они нас обогнали? 9 кубит или по «старому» 15 бит, это не так много пока еще. Плюс дороговизна, масса технических проблем и короткое время «жизни» квантов. Но вспомните что сначала были 8 битные, потом появились 16 битные процессоры… Так будет и с этими …
Принцип работы КК
Привычная схема работы компьютеров, ноутбуков, смартфонов или планшетов, использующая цифровой принцип, базируется на использовании классических алгоритмов, что кардинально отличается от принципа действия квантового компьютера. Так, обычный компьютер покажет одинаковый результат вне зависимости от того, сколько раз запустить вычисление, варианты просчитываются последовательно.
Квантовый компьютер использует совершенно иной – вероятностный принцип работы. В определённом смысле система уже содержит все возможные варианты решений. Результат вычислений – это наиболее вероятностный ответ, а не однозначный, при этом при каждом последующем запуске квантового алгоритма вероятность получения правильного ответа растёт, а значит, спустя 3–4 быстрых прогона можно быть уверенным, что мы пришли к верному решению, например, ключу шифрования.
В квантовых системах, применяющих в своей работе кубиты, с ростом числа частиц растёт в геометрической прогрессии и количество обрабатываемых одновременно значений.
Говоря о том, как работает квантовый компьютер, стоит упомянуть и о связи кубитов. При наличии нескольких кубитов в системе изменение одного повлечёт также изменение остальных частиц. Вычислительная мощность достигается путём параллельных расчётов.
Несмотря на многомиллионные вложения, развиваются квантовые технологии достаточно медленно. Это связано с большим количеством трудностей, с которыми пришлось столкнуться учёным в процессе исследований, включая необходимость построения низкотемпературных саркофагов с максимальной изоляцией камеры с процессором от любых возможных внешних воздействий для сохранения квантовых свойств системы. Кроме того, перед исследователями стоит задача по решению ошибок, поскольку квантовые процессы и вычисления имеют вероятностную природу и не могут быть стопроцентно верными.
Построение стабильных систем к тому же далеко от идеала, а при реализации квантового компьютера на физическом уровне применяется несколько вариантов решений с использованием разных технологий. Так что создание полноценного универсального квантового компьютера всё ещё в будущем, хоть и не таком далёком, как казалось ещё пять лет назад. Его созданием занимаются крупнейшие компании, такие как IBM, Google, Intel, Microsoft, внёсшие большой вклад в развитие технологий, а также некоторые государства, для которых данный вопрос имеет стратегическое значение.
