• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
18.06.2014, 11:48
Редакция Naked Science
10,4 тыс

Квантовые компьютеры: принципы работы

❋ 3.7

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

Квантовые компьютеры: принципы работы – иллюстрация к материалу на Naked Science
©Wikipedia / Автор: Plinia Abito

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

Идея квантовых компьютеров сравнительно нова: в 1981 году Пол Бениофф впервые теоретически описал принципы работы квантовой машины Тьюринга.

В 1930-х Алан Тьюринг впервые описал теоретическое устройство, представляющее собой бесконечную ленту, разделенную на маленькие ячейки. Каждая ячейка может содержать в себе символ 1 или 0, или же остается пустой.

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

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

Это значит, что символы на ленте могут быть не только 0 и 1, но и суперпозициями обоих чисел, т. е. 0 и 1 одновременно. Таким образом, если классическая машина Тьюринга способна одновременно исполнять лишь одно вычисление, то квантовая занимается несколькими вычислениями параллельно.

Сегодняшние компьютеры работают по тому же принципу, что и нормальные машины Тьюринга – с битами, которые находятся в одном из двух состояний: 0 или 1. У квантовых компьютеров таких ограничений нет: информация в них зашифрована в квантовых битах (кубитах), которые могут содержать суперпозиции обоих состояний.

Квантовые компьютеры: принципы работы – иллюстрация к материалу на Naked Science
Работа над частью квантового компьютера D-Wave / ©D-Wave Systems 

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

Благодаря суперпозиции кубитов квантовые компьютеры изначально рассчитаны на выполнение параллельных вычислений. Этот параллелизм, по мнению физика Дэвида Дойча, позволяет квантовым компьютерам выполнять одновременно миллионы вычислений, в то время, как современные процессоры работают лишь с одним единственным.

30-кубитный квантовый компьютер по мощности будет равен суперкомпьютеру, работающему с производительностью 10 терафлопс (триллион операций в секунду). Мощность современных настольных компьютеров измеряется всего лишь гигафлопсах (миллиард операций в секунду).

Другое важное квантовомеханическое явление, которое может быть задействовано в квантовых компьютерах, называется «запутанностью». Основная проблема считывания информации из  квантовых частиц заключается в том, что в процессе измерения они могут изменить свое состояние, причем совершенно непредсказуемым образом.

Фактически, если считать информацию с кубита, находящегося в состоянии суперпозиции, получим лишь 0 или 1, но никогда не оба числа одновременно. А это значит, что вместо квантового, мы будем иметь дело с нормальным классическим компьютером.

Чтобы решить эту проблему, ученые должны использовать такие измерения, которые не разрушают квантовую систему. Квантовая запутанность предоставляет потенциальное решение.

В квантовой физике, если приложить внешнюю силу к двум атомам, их можно «запутать» вместе таким образом, что один из атомов будет обладать свойствами другого. Это, в свою очередь, приведет к тому, что, например,  измеряя спин одного атома, его «запутанный» близнец сразу примет противоположный спин.

Такое свойство квантовых частиц позволяет физикам узнать значение кубита, не измеряя его непосредственно.

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

Квантовые компьютеры: принципы работы – иллюстрация к материалу на Naked Science
Сборка процессора квантового компьютера D-Wave Two / ©D-Wave Systems

Тем не менее, с каждым годом исследователи объявляют о новых достижениях в области квантовых технологий, и надежда, что когда-нибудь квантовые компьютеры смогут превзойти обычные, продолжает крепнуть.

1998

Исследователям из Массачусетского технологического института удалось впервые распределить один кубит между тремя ядерными спинами в каждой молекуле жидкого аланина или молекулы трихлороэтилена. Такое распределение позволило использовать «запутанность» для неразрушающего анализа квантовой информации.

2000

В марте ученые из Национальной лаборатории в Лос Аламосе объявили о создании 7-кубитного квантового компьютера в одной единственной капле жидкости.

2001

Демонстрация вычисления алгоритма Шора специалистами из IBM и Стэнфордского университета на 7-кубитном квантовом компьютере.

2005

В институте квантовой оптики и квантовой информации при Иннсбрукском университете впервые удалось создать кубайт (сочетание 8 кубитов) с помощью ионных ловушек.

2007

Канадская компания D-Wave продемонстрировала первый 16-кубитный квантовый компьютер, способный решать целый ряд задач и головоломок, типа судоку.

С 2011 года D-Wave предлагает за $11 млн долларов квантовый компьютер D-Wave One с 128-кубитным чипсетом, который выполняет только одну задачу – дискретную оптимизацию.

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Предстоящие мероприятия
1 июля, 11:54
Марк Чернов

Древнеримские инженеры проложили колоссальную сеть дорог через Европу, Северную Африку и Ближний Восток, многие участки которой до сих пор поражают безупречной прямолинейностью. Секрет строительства заключался в использовании трех особых геодезических инструментов, с помощью которых разбивали местность на ровные отрезки и размечали трассы.

1 июля, 08:40
Марк Чернов

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

3 июля, 12:20
Татьяна Зайцева

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

1 июля, 11:54
Марк Чернов

Древнеримские инженеры проложили колоссальную сеть дорог через Европу, Северную Африку и Ближний Восток, многие участки которой до сих пор поражают безупречной прямолинейностью. Секрет строительства заключался в использовании трех особых геодезических инструментов, с помощью которых разбивали местность на ровные отрезки и размечали трассы.

30 июня, 16:52
Понамарева Валерия

Самый маленький дневной хищник Африки впервые попал под наблюдение с помощью GPS-трекеров. Ученые выяснили, что для выкармливания птенцов ему нужен участок почти в 14 раз меньше, чем у степной пустельги — ближайшего «рекордсмена» среди изученных птиц.

28 июня, 16:58
Alexander Baulin

Терраформировать Марс — то есть превратить в мир, где можно жить без защитных куполов — мечта человечества с того момента, как стало понятно, что это холодная планета с призрачной бескислородной атмосферой. Сейчас главный хедлайнер ее освоения — Илон Маск, компания SpaceX которого планирует первые полеты туда уже в 2028 году. Многие энтузиасты вспоминают слова Маска 14-летней давности: Красную планету надо лишь «подремонтировать», чтобы ходить без скафандра. Но между полетом и прогулками по городу-саду на Марсе лежит огромная пропасть. Пару лет назад Naked Science рассматривал положительный сценарий терраформирования. Пришло время подсчитать, сколько же лет и ресурсов потребуется.

10 июня, 11:51
Александр Березин

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

25 июня, 16:20
Любовь С.

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

25 июня, 15:09
Марк Чернов

Ученые впервые на молекулярном уровне доказали, что обычная вода одновременно состоит из двух разных жидких состояний — более плотного и менее плотного, которые непрерывно сменяют друг друга. Раз молекулярная «двойственность» действительно существует, это подтверждает спорную 30-летнюю гипотезу. Новое открытие поможет, наконец, объяснить десятки «странных» физических аномалий воды, включая ее расширение при замерзании и парадоксальное изменение вязкости под давлением.

[miniorange_social_login]

Комментарии

Написать комментарий
Подтвердить?
Подтвердить?
Причина отклонения
Подтвердить?
Не получилось опубликовать!

Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.

Понятно
Комментарий на проверке

Что-то в вашем комментарии показалось подозрительным, поэтому перед публикацией он пройдет модерацию.

Понятно
Жалоба отправлена

Мы обязательно проверим комментарий и
при необходимости примем меры.

Спасибо
Аккаунт заблокирован!

Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.

Понятно
Что-то пошло не так!

Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.

Понятно
Лучшие материалы
Закрыть
Войти
Ошибка авторизации
По закону на российских сайтах теперь нельзя авторизовываться с помощью иностранных сервисов. Используйте другой способ или восстановите доступ по почте.
Восстановить доступ
Войти по-другому
Вход через почту
Введите привязанную к соцсети почту, чтобы восстановить доступ или получить одноразовую ссылку для входа на сайт.
Ваша заявка получена

Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.

Понятно