Что такое квантовый компьютер?
- Информация о материале
- Категория: ИТ статьи
- Опубликовано: 17.08.2019, 11:16
- Автор: HelpDesk
- Просмотров: 1022
Квантовый компьютер — средство вычислительной техники, где в основе работы центрального процессора лежат законы квантовой механики. Такой компьютер принципиально отличается от традиционных ПК, работающих на основе кремниевых чипов. Пока еще квантовый компьютер - устройство, о котором говорят многие исследователи физики вычислений.
Это устройство применяет для вычисления не классические алгоритмы, а процессы квантовой природы - квантовые алгоритмы, использующие эффекты квантовой механики, такие как квантовый параллелизм и квантовая запутанность.
Базой для вычислений такого типа служит кубит - система, в которой число частиц аналогично импульсу, а фазовая переменная (энергетическое состояние) – координате. Фазовый кубит был впервые реализован в лаборатории Делфтского университета и с тех пор активно изучается.
В отличие от обычного бита, способного иметь только значения 1 и 0, квантовый бит (кубит) может находиться в суперпозиции этих состояний, то есть одновременно в значении 1 и 0. На практике кубит может существовать в самых разных комбинациях этих значений, что в перспективе позволит создавать сверхбыстродействующие компьютеры. Кубиты станут строительными элементами будущих квантовых компьютеров, способных решать задачи, практически недоступные классическим цифровым компьютерам. Для выполнения вычислений на квантовом компьютере необходимо привести во взаимодействие несколько кубитов, причем таким образом, чтобы они образовали единую квантовую систему. Затем этой системе надо позволить развиваться по законам квантовой механики и спустя определенное время выяснить, в какое состояние она пришла.
С ростом числа объединенных кубитов, вычислительная мощность такой квантовой системы экспоненциально растет. Теоретически это позволяет квантовому компьютеру справляться с задачами, на которые обычному цифровому компьютеру понадобятся миллионы лет. Например, давно известен так называемый алгоритм Шора, позволяющий быстро раскладывать большие числа на простые множители (задача, необходимая для взлома современных шифров). Обычные компьютеры решают эту задачу перебором возможных делителей, поэтому длинные числа современные компьютеры могут обрабатывать годами. Квантовый компьютер справился бы с такой задачей за считанные минуты и даже секунды, в зависимости от производительности.