Репетитор по математике и физике
ДРАЧЕВ Александр Яковлевич (г. Екатеринбург)


Что такое квантовый компьютер

Квантовый компьютер — вычислительное устройство, которое использует явления квантовой механики (квантовая суперпозиция, квантовая запутанность) для передачи и обработки данных.

Идея квантовых вычислений была независимо предложена Юрием Маниным и Ричардом Фейнманом в начале 80-х годов прошлого века. С тех пор была проделана колоссальная работа по созданию квантового компьютера. Однако полноценный универсальный квантовый компьютер все еще является гипотетическим устройством, возможность разработки которого связана с серьёзным развитием квантовой теории. К настоящему моменту были созданы единичные экспериментальные системы с алгоритмом небольшой сложности.

Quantum computer IBM
Квантовый компьютер IBM Q. Фото: IBM Research

Кубиты

Основное отличие квантового компьютера от классического заключается в представлении информации. В обычных компьютерах, работающих на основе транзисторов и кремниевых чипов, для обработки информации используется бинарный код. Бит, как известно, имеет два базовых состояния — ноль и единицу, и может находиться только в одном из них. Что же касается квантового компьютера, то его работа основывается на принципе суперпозиции, а вместо битов используются квантовые биты, именуемые кубитами. У кубита также имеется два основных состояния: ноль и единица.

Quantum computer IBM

Однако благодаря суперпозиции кубит может принимать значения, полученные путем их комбинирования, и находиться во всех этих состояниях одновременно. В этом заключается параллельность квантовых вычислений, то есть отсутствие необходимости перебирать все возможные варианты состояний системы. Кроме того, для описания точного состояния системы квантовому компьютеру не нужны огромные вычислительные мощности и объемы оперативной памяти, так как для расчета системы из 100 частиц достаточно лишь 100 кубитов, а не триллион триллионов бит.

Вычисление

Упрощённая схема вычисления на квантовом компьютере выглядит так: берётся система кубитов, на которой записывается начальное состояние. Затем состояние системы или её подсистем изменяется посредством унитарных преобразований, выполняющих те или иные логические операции. В конце измеряется значение, и это результат работы компьютера. Роль проводов классического компьютера играют кубиты, а роль логических блоков классического компьютера играют унитарные преобразования.

Такая концепция квантового процессора и квантовых логических вентилей была предложена в 1989 году Дэвидом Дойчем. Также Дэвид Дойч в 1995 году нашёл универсальный логический блок, с помощью которого можно выполнять любые квантовые вычисления.

Quantum computing

Оказывается, что для построения любого вычисления достаточно двух базовых операций. Квантовая система даёт результат, только с некоторой вероятностью являющийся правильным. Но за счёт небольшого увеличения операций в алгоритме можно сколь угодно приблизить вероятность получения правильного результата к единице.

С помощью базовых квантовых операций можно симулировать работу обычных логических элементов, из которых сделаны обычные компьютеры. Поэтому любую задачу, которая решена сейчас, любой квантовый компьютер решит, и почти за такое же время.

Большая часть современных ЭВМ работают по такой же схеме: n битов памяти хранят состояние и каждый такт времени изменяются процессором. В квантовом случае система из n кубитов находится в состоянии, являющемся суперпозицией всех базовых состояний, поэтому изменение системы касается всех 2n базовых состояний одновременно. Теоретически новая схема может работать намного (в экспоненциальное число раз) быстрее классической. Практически, например, квантовый алгоритм Гровера поиска в базе данных показывает квадратичный прирост мощности против классических алгоритмов.

Возможные применения
  • Приложения к криптографии
    Благодаря огромной скорости разложения на простые множители квантовый компьютер позволит расшифровывать сообщения, зашифрованные широко применяемым криптографическим алгоритмом RSA. До сих пор этот алгоритм считается сравнительно надёжным, так как эффективный способ разложения чисел на простые множители для классического компьютера в настоящее время неизвестен. Для того, например, чтобы получить доступ к кредитной карте, нужно разложить на два простых множителя число длиной в сотни цифр (даже для суперкомпьютеров выполнение этой задачи заняло бы сотни миллиардов лет). Благодаря квантовому алгоритму Шора эта задача становится вполне осуществимой, если квантовый компьютер будет построен.

  • Исследования в области искусственного интеллекта
    Квантовые компьютеры в теории хорошо подходят для нужд машинного обучения. Они манипулируют большими объёмами данных за один проход и способны моделировать нейронную сеть экспоненциального размера. В 2013 году корпорация Google объявила об открытии лаборатории по квантовым исследованиям в области искусственного интеллекта.

  • Молекулярное моделирование
    Предполагается, что с помощью квантовых компьютеров станет возможно точное моделирование молекулярных взаимодействий и химических реакций. Химические реакции являются квантовыми по своей природе. Для классических компьютеров доступен обсчёт поведения только относительно простых молекул.


Ссылки по теме
[]

Рекомендуем посмотреть:
Решение квадратного уравнения      Задача о муравье на резиновой ленте
Решение системы линейных уравнений методом Гаусса      Задача на круги Эйлера
Простые числа      Число 142857      Гипотеза Пуанкаре      Великая теорема Ферма      Катастрофа шаттла «Челленджер»      Что такое квантовый компьютер?
Задача Лэнгли      Гипотеза Коллатца Новое     

H © 2017– Репетитор по математике ДРАЧЕВ А.Я   Тел.: 8 912 665-13-27
партнеры: ЭЛИТА ТРЭВЭЛ. Туристическая компания · ГРУППА ЧТПЗ трубы, баллоны, оборудование для нефтедобычи · ПРОМАВТ СИСТЕМ. Автоматизация производства · АРНИ СПОРТ. Профессиональные тренажеры и спортивное оборудование · БАЛЛОН-ТОРГ. Баллоны для газов · МЕТТЕХ продажа стальных труб · ТИМ Теплоизоляция — плиты, маты · МЭРИ ПОППИНС детский сад