Квантовые компьютеры: принципы работы. Квантовые компьютеры принцип работы
Квантовые компьютеры: принципы работы - Сур Бере
Специалисты предсказывают, что вскоре на смену обычным компьютерам придут квантовые, по мощности превосходящие современные вычислительные системы в несколько раз. Но что же из себя представляют квантовые компьютеры?
Квантовый компьютер D-Wave Two (D-Wave Systems)
По прогнозам экспертов уже совсем скоро, лет через 10, микросхемы в компьютерах достигнут атомных измерений. Представляется логичным, что грядет эпоха квантовых компьютеров, с помощью которых скорость вычислительных систем может повыситься на несколько порядков.
Идея квантовых компьютеров сравнительно нова: в 1981 году Пол Бениофф впервые теоретически описал принципы работы квантовой машины Тьюринга.
В 1930-х Алан Тьюринг впервые описал теоретическое устройство, представляющее собой бесконечную ленту, разделенную на маленькие ячейки. Каждая ячейка может содержать в себе символ 1 или 0, или же остается пустой.
Управляющее устройство перемещается по ленте, считывая символы и записывая новые. Из набора таких символов составляется программа, которую машина должна выполнить.
В квантовой машине Тьюринга, предложенной Бениоффом, принципы работы остаются теми же, с той разницей, что как лента, так и управляющее устройство находятся в квантовом состоянии.
Это значит, что символы на ленте могут быть не только 0 и 1, но и суперпозициями обоих чисел, т. е. 0 и 1 одновременно. Таким образом, если классическая машина Тьюринга способна одновременно исполнять лишь одно вычисление, то квантовая занимается несколькими вычислениями параллельно.
Сегодняшние компьютеры работают по тому же принципу, что и нормальные машины Тьюринга – с битами, которые находятся в одном из двух состояний: 0 или 1. У квантовых компьютеров таких ограничений нет: информация в них зашифрована в квантовых битах (кубитах), которые могут содержать суперпозиции обоих состояний.
Работа над частью квантового компьютера D-Wave (D-Wave Systems)
Физическими системами, реализующими кубиты, могут быть атомы, ионы, фотоны или электроны, имеющие два квантовых состояния. Фактически, если сделать элементарные частицы носителями информации, с помощью них можно построить компьютерную память и процессоры нового поколения.
Благодаря суперпозиции кубитов квантовые компьютеры изначально рассчитаны на выполнение параллельных вычислений. Этот параллелизм, по мнению физика Дэвида Дойча, позволяет квантовым компьютерам выполнять одновременно миллионы вычислений, в то время, как современные процессоры работают лишь с одним единственным.
30-кубитный квантовый компьютер по мощности будет равен суперкомпьютеру, работающему с производительностью 10 терафлопс (триллион операций в секунду). Мощность современных настольных компьютеров измеряется всего лишь гигафлопсах (миллиард операций в секунду).
Другое важное квантовомеханическое явление, которое может быть задействовано в квантовых компьютерах, называется «запутанностью». Основная проблема считывания информации из квантовых частиц заключается в том, что в процессе измерения они могут изменить свое состояние, причем совершенно непредсказуемым образом.
Фактически, если считать информацию с кубита, находящегося в состоянии суперпозиции, получим лишь 0 или 1, но никогда не оба числа одновременно. А это значит, что вместо квантового, мы будем иметь дело с нормальным классическим компьютером.
Чтобы решить эту проблему, ученые должны использовать такие измерения, которые не разрушают квантовую систему. Квантовая запутанность предоставляет потенциальное решение.
В квантовой физике, если приложить внешнюю силу к двум атомам, их можно «запутать» вместе таким образом, что один из атомов будет обладать свойствами другого. Это, в свою очередь, приведет к тому, что, например, измеряя спин одного атома, его «запутанный» близнец сразу примет противоположный спин.
Такое свойство квантовых частиц позволяет физикам узнать значение кубита, не измеряя его непосредственно.
В один прекрасный день квантовые компьютеры могут заменить кремниевые чипы, подобно тому, как транзисторы пришли на смену вакуумным трубкам. Однако современные технологии пока еще не позволяют строить полноценные квантовые компьютеры.
Сборка процессора квантового компьютера 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-кубитным чипсетом, который выполняет только одну задачу – дискретную оптимизацию.
Naked Science
#техника, #естественные_науки
www.dnevniki.ykt.ru
Квантовые компьютеры: принципы работы — SciGeek
По прогнозам экспертов уже совсем скоро, лет через 10, микросхемы в компьютерах достигнут атомных измерений. Представляется логичным, что грядет эпоха квантовых компьютеров, с помощью которых скорость вычислительных систем может повыситься на несколько порядков.
Идея квантовых компьютеров сравнительно нова: в 1981 году Пол Бениофф впервые теоретически описал принципы работы квантовой машины Тьюринга.
В 1930-х Алан Тьюринг впервые описал теоретическое устройство, представляющее собой бесконечную ленту, разделенную на маленькие ячейки. Каждая ячейка может содержать в себе символ 1 или 0, или же остается пустой.
Управляющее устройство перемещается по ленте, считывая символы и записывая новые. Из набора таких символов составляется программа, которую машина должна выполнить.
В квантовой машине Тьюринга, предложенной Бениоффом, принципы работы остаются теми же, с той разницей, что как лента, так и управляющее устройство находятся в квантовом состоянии.
Это значит, что символы на ленте могут быть не только 0 и 1, но и суперпозициями обоих чисел, т. е. 0 и 1 одновременно. Таким образом, если классическая машина Тьюринга способна одновременно исполнять лишь одно вычисление, то квантовая занимается несколькими вычислениями параллельно.
Сегодняшние компьютеры работают по тому же принципу, что и нормальные машины Тьюринга – с битами, которые находятся в одном из двух состояний: 0 или 1. У квантовых компьютеров таких ограничений нет: информация в них зашифрована в квантовых битах (кубитах), которые могут содержать суперпозиции обоих состояний.
Физическими системами, реализующими кубиты, могут быть атомы, ионы, фотоны или электроны, имеющие два квантовых состояния. Фактически, если сделать элементарные частицы носителями информации, с помощью них можно построить компьютерную память и процессоры нового поколения.
Благодаря суперпозиции кубитов квантовые компьютеры изначально рассчитаны на выполнение параллельных вычислений. Этот параллелизм, по мнению физика Дэвида Дойча, позволяет квантовым компьютерам выполнять одновременно миллионы вычислений, в то время, как современные процессоры работают лишь с одним единственным.
30-кубитный квантовый компьютер по мощности будет равен суперкомпьютеру, работающему с производительностью 10 терафлопс (триллион операций в секунду). Мощность современных настольных компьютеров измеряется всего лишь гигафлопсах (миллиард операций в секунду).
Другое важное квантовомеханическое явление, которое может быть задействовано в квантовых компьютерах, называется «запутанностью». Основная проблема считывания информации из квантовых частиц заключается в том, что в процессе измерения они могут изменить свое состояние, причем совершенно непредсказуемым образом.
Фактически, если считать информацию с кубита, находящегося в состоянии суперпозиции, получим лишь 0 или 1, но никогда не оба числа одновременно. А это значит, что вместо квантового, мы будем иметь дело с нормальным классическим компьютером.
Чтобы решить эту проблему, ученые должны использовать такие измерения, которые не разрушают квантовую систему. Квантовая запутанность предоставляет потенциальное решение.
В квантовой физике, если приложить внешнюю силу к двум атомам, их можно «запутать» вместе таким образом, что один из атомов будет обладать свойствами другого. Это, в свою очередь, приведет к тому, что, например, измеряя спин одного атома, его «запутанный» близнец сразу примет противоположный спин.
Такое свойство квантовых частиц позволяет физикам узнать значение кубита, не измеряя его непосредственно.
В один прекрасный день квантовые компьютеры могут заменить кремниевые чипы, подобно тому, как транзисторы пришли на смену вакуумным трубкам. Однако современные технологии пока еще не позволяют строить полноценные квантовые компьютеры.
Тем не менее, с каждым годом исследователи объявляют о новых достижениях в области квантовых технологий, и надежда, что когда-нибудь квантовые компьютеры смогут превзойти обычные, продолжает крепнуть.
1998
Исследователям из Массачусетского технологического института удалось впервые распределить один кубит между тремя ядерными спинами в каждой молекуле жидкого аланина или молекулы трихлороэтилена. Такое распределение позволило использовать «запутанность» для неразрушающего анализа квантовой информации.
2000
В марте ученые из Национальной лаборатории в Лос Аламосе объявили о создании 7-кубитного квантового компьютера в одной единственной капле жидкости.
2001
Демонстрация вычисления алгоритма Шора специалистами из IBM и Стэнфордского университета на 7-кубитном квантовом компьютере.
2005
В институте квантовой оптики и квантовой информации при Иннсбрукском университете впервые удалось создать кубайт (сочетание 8 кубитов) с помощью ионных ловушек.
2007
Канадская компания D-Wave продемонстрировала первый 16-кубитный квантовый компьютер, способный решать целый ряд задач и головоломок, типа судоку.
С 2011 года D-Wave предлагает за $11 млн долларов квантовый компьютер D-Wave One с 128-кубитным чипсетом, который выполняет только одну задачу – дискретную оптимизацию.
Вконтакте
Google+
scigeek.ru
Квантовые компьютеры: принципы работы
По прогнозам экспертов уже совсем скоро, лет через 10, микросхемы в компьютерах достигнут атомных измерений. Представляется логичным, что грядет эпоха квантовых компьютеров, с помощью которых скорость вычислительных систем может повыситься на несколько порядков.Идея квантовых компьютеров сравнительно нова: в 1981 году Пол Бениофф впервые теоретически описал принципы работы квантовой машины Тьюринга.
В 1930-х Алан Тьюринг впервые описал теоретическое устройство, представляющее собой бесконечную ленту, разделенную на маленькие ячейки. Каждая ячейка может содержать в себе символ 1 или 0, или же остается пустой.
Работа над частью квантового компьютера D-Wave ©D-Wave Systems
Управляющее устройство перемещается по ленте, считывая символы и записывая новые. Из набора таких символов составляется программа, которую машина должна выполнить.В квантовой машине Тьюринга, предложенной Бениоффом, принципы работы остаются теми же, с той разницей, что как лента, так и управляющее устройство находятся в квантовом состоянии.Это значит, что символы на ленте могут быть не только 0 и 1, но и суперпозициями обоих чисел, т. е. 0 и 1 одновременно. Таким образом, если классическая машина Тьюринга способна одновременно исполнять лишь одно вычисление, то квантовая занимается несколькими вычислениями параллельно.
Сегодняшние компьютеры работают по тому же принципу, что и нормальные машины Тьюринга – с битами, которые находятся в одном из двух состояний: 0 или 1. У квантовых компьютеров таких ограничений нет: информация в них зашифрована в квантовых битах (кубитах), которые могут содержать суперпозиции обоих состояний.Физическими системами, реализующими кубиты, могут быть атомы, ионы, фотоны или электроны, имеющие два квантовых состояния. Фактически, если сделать элементарные частицы носителями информации, с помощью них можно построить компьютерную память и процессоры нового поколения.
Благодаря суперпозиции кубитов квантовые компьютеры изначально рассчитаны на выполнение параллельных вычислений. Этот параллелизм, по мнению физика Дэвида Дойча, позволяет квантовым компьютерам выполнять одновременно миллионы вычислений, в то время, как современные процессоры работают лишь с одним единственным.
30-кубитный квантовый компьютер по мощности будет равен суперкомпьютеру, работающему с производительностью 10 терафлопс (триллион операций в секунду). Мощность современных настольных компьютеров измеряется всего лишь гигафлопсах (миллиард операций в секунду).
Другое важное квантовомеханическое явление, которое может быть задействовано в квантовых компьютерах, называется «запутанностью». Основная проблема считывания информации из квантовых частиц заключается в том, что в процессе измерения они могут изменить свое состояние, причем совершенно непредсказуемым образом.Фактически, если считать информацию с кубита, находящегося в состоянии суперпозиции, получим лишь 0 или 1, но никогда не оба числа одновременно. А это значит, что вместо квантового, мы будем иметь дело с нормальным классическим компьютером.
Чтобы решить эту проблему, ученые должны использовать такие измерения, которые не разрушают квантовую систему. Квантовая запутанность предоставляет потенциальное решение.В квантовой физике, если приложить внешнюю силу к двум атомам, их можно «запутать» вместе таким образом, что один из атомов будет обладать свойствами другого. Это, в свою очередь, приведет к тому, что, например, измеряя спин одного атома, его «запутанный» близнец сразу примет противоположный спин.
Такое свойство квантовых частиц позволяет физикам узнать значение кубита, не измеряя его непосредственно.
В один прекрасный день квантовые компьютеры могут заменить кремниевые чипы, подобно тому, как транзисторы пришли на смену вакуумным трубкам. Однако современные технологии пока еще не позволяют строить полноценные квантовые компьютеры.
Сборка процессора квантового компьютера 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-кубитным чипсетом, который выполняет только одну задачу – дискретную оптимизацию.
Источник: www.naked-science.ru
depositnews.com
Принцип работы
Эти устройства, с которыми исследователи экспериментировали в течение многих лет, радикально отличаются от сегодняшних электронно-вычислительных машин.
В начале 80-х годов прошлого века нобелевский лауреат Ричард Фейнман (Richard P. Feynman) из Калифорнийского технологического института, известный как автор «Фейнмановских лекций по физике», увлек научную общественность идеей точного моделирования явлений квантовой физики на компьютере принципиально нового типа – квантовом.
Идеи Фейнмана сыграли свою важную роль. Действительно, моделировать состояние микрочастиц, которое описывается многомерной волновой функцией с числом переменных, равным числу частиц в системе, да еще и зависящей от времени, даже на самом современнейшем и мощнейшем компьютере, по-видимому, довольно проблематично. Поэтому, как считал Фейнман, было бы естественно моделировать физическую реальность, которая подчиняется квантовым законам, с помощью «компьютера, построенного из квантовомеханических элементов, подчиняющихся законам квантовой механики».
Кроме Фейнмана, идеи квантовых вычислений пропагандировали такие физики-теоретики, как Поль Бениофф (Paul Benioff) из Аргонской национальной лаборатории в Иллинойсе; Дэвид Дойч (David Deutsch) из Оксфордского университета в Англии и Чарльз Беннетт (Charles Bennett) из исследовательского центра IBM имени Т. Дж. Ватсона (T. J. Watson) в Йорктаун-Хайтсе (штат Нью-Йорк). Не стоит забывать также и о российском математике Ю. И. Манине, чей первый труд по квантовому компьютингу появился еще в 1980 г. Он высказал предположение, что «квантовый шум», в ходе миниатюризации микросхем неизбежно превращающийся в препятствие для их нормальной работы, можно попытаться использовать для конструирования компьютеров нового типа, считающих по новым, «квантовым» алгоритмам.
Однако в те годы идея квантового компьютера казалась настолько фантомной, что о реализации ее на практике писали разве что фантасты. Только после 1994 г., когда Питер Шор (Peter Shor) из исследовательского подразделения AT&T Research описал специфичный квантовый алгоритм для факторизации больших чисел (разбиения их на простые множители), который оказался гораздо эффективнее существующих до этого алгоритмов, предназначенных для традиционных ПК, наступил перелом в сознании скептиков. Но больше всех всполошились специалисты по вопросам компьютерной безопасности – взломать защиту многих криптосистем, имея квантовый компьютер, как оказалось, не составляет особого труда На яхту заработать реально! Незабываемый мир - играть онлайн в игровые автоматы вулкан! . Таким образом, Питер Шор, а затем и Лов Гровер (Lov Grover) из научного центра Bell Labs со своим алгоритмом быстрого поиска в неупорядоченной базе данных инициировали лавину новых исследований в области квантовых вычислений во всем мире. Среди ведущих мировых ученых, активно воплощающих идеи квантового компьютинга в жизнь, следует отметить прежде всего доктора Айзека Чуанга (Isaac Chuang) из центра IBM Алмейден (IBM's Almaden Research Center, Сан-Хосе, Калифорния). Возглавляемые им команды специалистов создали в 1998 г. в Калифорнийском университете Беркли первый в мире двухкубитовый квантовый компьютер, в следующем году – трехкубитовый образец, который с использованием алгоритма Гровера совершал поиск в базе данных, а позднее был продемонстрирован метод упорядочения на квантовом компьютере с разрядностью 7 кубит. Ученые в центре IBM Алмейден выполнили одно из наиболее сложных квантовокомпьютерных вычислений. Они создали 7-кубитовый квантовый компьютер из миллиарда миллиардов изготовленных по заказу молекул, который с помощью алгоритма Шора решил простую версию математической проблемы, лежащую в основе многих из сегодняшних криптографических систем защиты данных.
Принцип работы такого компьютера связан с таинственными и пока непостижимыми для большинства людей квантовыми свойствами атомов и элементарных частиц. Квантовый компьютер, в частности, может быть основан на свойствах спинов электронов и атомных ядер. Когда спин частицы расположен вдоль выделенного направления, атом может быть «считан» как 1, а обратное направление вниз будет соответствовать 0. Это аналогично традиционному транзистору, для которого ноль и единица соответствуют открытому и закрытому состояниям. Но что делает рассматриваемый компьютер уникальным, так это тот факт, что квантовые частицы, даже будучи очень хорошо изолированными друг от друга, могут находиться в когерентном (запутанном – entangled state) состоянии, в котором частицы все-таки зависят друг от друга. В обычном ПК изменение состояния отдельного бита никак не связано с изменением состояния всех остальных битов, разве что только одного. В квантовом компьютере управление состоянием одной частицы вызывает изменение состояния всех других. Это и приводит к квантовому параллелизму вычислений. Благодаря данному эффекту такой компьютер может иметь феноменальную производительность. Для определенных типов вычислений, подобных сложным алгоритмам для криптографии или поискам в гигантских массивах данных, квантовый компьютер может использовать «в тандеме» сотни атомов. На классической машине это бы соответствовало выполнению миллиардов операций одновременно.
Основным элементом квантового компьютера являются квантовые биты, или кубиты. Обычный бит – это классическая система, у которой есть только два состояния. Можно сказать, что пространство состояний бита – это множество из двух элементов, например из нуля и единицы. Кубит же – это квантовая система с двумя возможными состояниями (например, спин электрона может быть равен либо 1/2, либо -1/2). Но, поскольку система квантовая, ее пространство состояний будет несравненно богаче.
В квантовой механике есть несколько основных положений, среди которых для квантовых вычислений наиболее важен принцип суперпозиции. Применяя этот принцип, например к электрону, получаем, что возможно его смешанное состояние, когда оба состояния со спином, направленным вверх или вниз, присутствуют с некоторой вероятностью. Существенное значение в процессе выполнения квантовых вычислительных операций, кроме того, имеют состояния, представляющие собой когерентную интерференцию между множеством суперпозиций. Данная особенность квантовых вычислений называется квантовым параллелизмом. Этим они принципиально отличаются от операций над классическими булевыми состояниями. Квантовый параллелизм – главное преимущество квантовых вычислений по сравнению с цифровыми классическими. Например, в случае системы из двух кубитов мы как бы оперируем одновременно со всеми возможными ее состояниями: 00, 01, 11, 10 – что соответствует четырем вычислительным потокам. 16 кубитов позволят реализовать уже 65 536 таких потоков!
Канадская компания D-Wave в середине февраля текущего года продемонстрировала первый квантовый компьютер Orion в Компьютерном музее в Калифорнии (Computer History Museum in Mountain View).
Компьютер D-Wave's построен на кремниевом чипе, который содержит 16 кубитов (эквивалентных битам в обычном компьютере), соединенных друг с другом. Каждый кубит состоит из кристалла ниобия, помещенного в катушку индуктивности. Электрический ток, протекающий по катушке, генерирует магнитное поле, а оно, в свою очередь, вызывает изменение состояния кубита. Поскольку известно, как ниобий реагирует на магнитные поля, и параметры магнитных полей можно легко измерить, то их изменения, вызванные ниобием, могут быть переведены в результат, который и является решением задачи. «Кубиты ведут себя согласно некоторому своду правил, – сказал один из основателей компании Джорди Роуз (Geordie Rose). – Квантовые вычисления – это перевод квантовых законов в формат, который мы можем понять».
Сейчас Orion – доказательство работоспособности концепции квантового компьютера – демонстрация того, как будет выглядеть конечный продукт. На ней была показана программа для решения проблемы Sudoku (Судоку – головоломка, которая стала популярной в 1986 г. в Японии, а в 2005 г. – во всем мире. Ее часто называют «кубиком Рубика XXI в.». Относится к классу трудно решаемых задач).
Была также представлена система поиска молекул, подобных активному ингредиенту в препарате Prilosec (лекарство против изжоги и для восстановления кислотности фирмы AstraZeneca) в химической базе данных. Компьютер нашел несколько молекул, которые имели элементы, схожие с конструкцией Prilosec, но самой близкой молекулой оказался активный ингредиент в другом препарате под названием Nexium. Это родемонстрировало точность квантового вычислителя. Nexium – фактически зеркальное изображение молекулы в Prilosec, а фармацевтическая компания AstraZeneca «разработала» его для обеспечения патентной чистоты.
Во II квартале 2008 г. компания планирует создать 512-кубитовую систему, а к концу года и 1024-кубитовую.
Интересная статья? Поделись ей с другими:
Комментировать материалы сайта могут только зарегистрированные пользователи. Зарегистрируйтесь пожалуйста для полноценной роботы с сайтом.Спасибо!
quantum-tech.ru
Квантовые компьютеры: принципы работы | Golbis
По прогнозам экспертов уже совсем скоро, лет через 10, микросхемы в компьютерах достигнут атомных измерений. Представляется логичным, что грядет эпоха квантовых компьютеров, с помощью которых скорость вычислительных систем может повыситься на несколько порядков.
Идея квантовых компьютеров сравнительно нова: в 1981 году Пол Бениофф впервые теоретически описал принципы работы квантовой машины Тьюринга.
В 1930-х Алан Тьюринг впервые описал теоретическое устройство, представляющее собой бесконечную ленту, разделенную на маленькие ячейки. Каждая ячейка может содержать в себе символ 1 или 0, или же остается пустой.
Управляющее устройство перемещается по ленте, считывая символы и записывая новые. Из набора таких символов составляется программа, которую машина должна выполнить.
В квантовой машине Тьюринга, предложенной Бениоффом, принципы работы остаются теми же, с той разницей, что как лента, так и управляющее устройство находятся в квантовом состоянии.
Это значит, что символы на ленте могут быть не только 0 и 1, но и суперпозициями обоих чисел, т. е. 0 и 1 одновременно. Таким образом, если классическая машина Тьюринга способна одновременно исполнять лишь одно вычисление, то квантовая занимается несколькими вычислениями параллельно.
Сегодняшние компьютеры работают по тому же принципу, что и нормальные машины Тьюринга – с битами, которые находятся в одном из двух состояний: 0 или 1. У квантовых компьютеров таких ограничений нет: информация в них зашифрована в квантовых битах (кубитах), которые могут содержать суперпозиции обоих состояний.
Работа над частью квантового компьютера D-Wave
©D-Wave Systems
Физическими системами, реализующими кубиты, могут быть атомы, ионы, фотоны или электроны, имеющие два квантовых состояния. Фактически, если сделать элементарные частицы носителями информации, с помощью них можно построить компьютерную память и процессоры нового поколения.
Благодаря суперпозиции кубитов квантовые компьютеры изначально рассчитаны на выполнение параллельных вычислений. Этот параллелизм, по мнению физика Дэвида Дойча, позволяет квантовым компьютерам выполнять одновременно миллионы вычислений, в то время, как современные процессоры работают лишь с одним единственным.
30-кубитный квантовый компьютер по мощности будет равен суперкомпьютеру, работающему с производительностью 10 терафлопс (триллион операций в секунду). Мощность современных настольных компьютеров измеряется всего лишь гигалопсах (миллиард операций в секунду).
Другое важное квантовомеханическое явление, которое может быть задействовано в квантовых компьютерах, называется «запутанностью». Основная проблема считывания информации из квантовых частиц заключается в том, что в процессе измерения они могут изменить свое состояние, причем совершенно непредсказуемым образом.
Фактически, если считать информацию с кубита, находящегося в состоянии суперпозиции, получим лишь 0 или 1, но никогда не оба числа одновременно. А это значит, что вместо квантового, мы будем иметь дело с нормальным классическим компьютером.
Чтобы решить эту проблему, ученые должны использовать такие измерения, которые не разрушают квантовую систему. Квантовая запутанность предоставляет потенциальное решение.
В квантовой физике, если приложить внешнюю силу к двум атомам, их можно «запутать» вместе таким образом, что один из атомов будет обладать свойствами другого. Это, в свою очередь, приведет к тому, что, например, измеряя спин одного атома, его «запутанный» близнец сразу примет противоположный спин.
Такое свойство квантовых частиц позволяет физикам узнать значение кубита, не измеряя его непосредственно.
В один прекрасный день квантовые компьютеры могут заменить кремниевые чипы, подобно тому, как транзисторы пришли на смену вакуумным трубкам. Однако современные технологии пока еще не позволяют строить полноценные квантовые компьютеры.
Сборка процессора квантового компьютера 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-кубитным чипсетом, который выполняет только одну задачу – дискретную оптимизацию.
Источник
golbis.com
