TOPIC: Квантовые вычисления на квантовых компьютерах
Квантовый компьютер и искусственный интеллект
22 Июнь 2012 06:32 #61
Автор: инфолио
onedrey написал(а):
...порядковое увеличение «кубит-число» увеличивает пространство квантового состояния симулятора в геометрической прогрессии. Просто записать на бумаге состояние 350-ти кубитов квантовый симулятор не сможет — для этого потребуется больше, чем гугол цифр: 10^100 = 10 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000.
За последние 10 лет, исследовательская группа «NIST» провела рекордное количество экспериментов в квантовых вычислениях, изобретая атомные часы, а теперь и в квантовом моделировании. В отличие от квантовых компьютеров, которые являются универсальными устройствами, способными когда-нибудь решать широкий круг вычислительных задач, симуляторы «специального назначения» дают представление о конкретных проблемах.
Это же даже не инфолиогуголплекс, который как говаривал Учитель бывшего учителя уже МОЖНО взять за единицу и считать с точностью до 10 в минус 50й нынешней единицы Фсе что угодно (не обязательно ГР) и ничего неестественного не произойдет.
A че, новую сістему счісленія слабо пріменіть? Не обязательно алефорічную, например миллионоричную.
В ШЕСТЬ раз короче длина записи числа, Фсего 7 цифр для вышеприведенной записи гугола и то хлеб.
З павагай к ВАМ и им
Сотрудники мадридского Института фундаментальной физики разработали схему запутывания пары кубитов без их взаимодействия.
«Мы выяснили, что в эксперименте можно запутать две системы, которые не взаимодействуют друг с другом и даже не обращаются одновременно к общему для них третьему элементу схемы, — поясняет участник исследования Карлос Сабин (Carlos Sabn). — Добиться такого результата позволяет использование корреляций, заключённых в вакууме квантового поля».
Говоря об этом, г-н Сабин ссылается на недавнюю работу австралийских теоретиков, доказавших, что вакуум безмассового скалярного поля содержит квантовые корреляции между световыми конусами прошлого и будущего. «В глобальном масштабе вакуум — это ничто, но локально его можно представить в виде облака, которое состоит из множества пар частиц, очень быстро исчезающих и не поддающихся обнаружению, — продолжает испанец. — В квантовой теории поля рождение и уничтожение таких частиц интерпретируются как флуктуации. Если мы будем рассматривать разные области пространства или времени, эти квантовые флуктуации окажутся коррелированными».
Размышляя над тем, как можно «извлечь» хранимую вакуумом запутанность и «передать» её двум детекторам, физики придумали несколько схем, в которых детекторы взаимодействуют с полем либо одновременно, либо в разные промежутки времени. Хотя все эти предложения вполне разумны, реализовать их на практике было бы чрезвычайно сложно.
Слева показан общий план эксперимента, а справа — кубит (верхняя петля) и две петли, связывающие его с полем. (Иллюстрация из журнала Physical Review Letters.)
Авторы, напротив, отыскали вариант, который без особых проблем переводится в практическую плоскость. В опыте они планируют использовать два сверхпроводящих кубита — пару микроразмерных колец, выполненных из сверхпроводящего материала и содержащих три контакта Джозефсона, обозначенных на рисунке красным. Согласно плану, первый кубит P будет взаимодействовать с вакуумом поля на временнм интервале Тon, после чего, на промежутке Тoff, его «отключат» от поля. На следующем участке Тon с полем начнёт взаимодействовать второй кубит F, а первый будет оставаться в изолированном состоянии.
Расчёты показывают, что эта последовательность действий приводит к созданию запутанного состояния двух кубитов даже в тех случаях, когда им запрещается обмениваться фотонами. Другими словами, запутывание достигается именно за счёт передачи вакуумных корреляций.
Ученые из Лос-Аламосской национальной лаборатории (штат Нью-Мексико), которой ведает Министерство энергетики США, сообщили о существовании рабочего прототипа вычислительной сети, основанной на квантовой механике. Тестовая версия сети в учреждении, занятом разработкой ядерного вооружения, функционирует последние 2,5 года, уточнили ученые.
Сообщается, что квантовые вычислительные сети - одна из сфер, которыми занимаются исследователи. Подобные сети интересны тем, что дают возможность гарантировать абсолютно новый уровень защиты информации.
Так, измерение квантового объекта, к примеру, фотона, всегда провоцирует его изменение. Таким образом, любая попытка считать фотон не сможет остаться незамеченной, и сторона-рецепиент обязательно заметит, что информацию пытались взломать, рассказывает Technology Review.
- пытаетесь доломать мозги обычных людей всяким интересным. Но в переводе журнассук.
Ну и чо? Ну нет у меня времени на каждую новость аналитическую статью писать.
А так по новости, кому интересно, может сам узнать, в чем разница с правдой.
Что Вы, Олег, нервничаете то?
Уж как Вы остальным мозги ломаете...
Ученые из Научно-технического университета Китая сообщили о создании прототипа устройства, который использует отдельные фотоны для хранения квантовых данных, сообщает Technology Review.
Группе ученых под руководством Дун-Шэн Дина удалось сохранить фотон в определенном квантовом состоянии в течение короткого промежутка времени.
Как рассказали китайские ученые, создав фотон с определенными свойствами, они поместили его в облако атомов рубидия и затем, через 400 нс, извлекли его. После извлечения фотон практически полностью сохранил свою конфигурацию.
Ученые из Научно-технического университета Китая сообщили о создании прототипа устройства, который использует отдельные фотоны для хранения квантовых данных, сообщает Technology Review.
Группе ученых под руководством Дун-Шэн Дина удалось сохранить фотон в определенном квантовом состоянии в течение короткого промежутка времени.
Как рассказали китайские ученые, создав фотон с определенными свойствами, они поместили его в облако атомов рубидия и затем, через 400 нс, извлекли его. После извлечения фотон практически полностью сохранил свою конфигурацию.
Что это значит..."практически полностью"
Ага! Особенно "почти" звучит забавно, если учитывать основополагающий принцип квантовой механики - тождественности частиц.
А может у фотона спин вместо единицы стал спином 0.9999?
Корпорация Google объявила об открытии лаборатории по квантовым исследованиям в области искусственного интеллекта. Об этом сообщается в официальном блоге компании 16 мая.
Лаборатория организована на базе Исследовательского центра Эймса американского космического агентства NASA в Калифорнии. Вычисления в рамках проекта будут производиться на квантовом компьютере канадской D-Wave Systems. Основная цель исследователей сформулирована как «изучение возможностей квантовых вычислений для выполнения задач машинного обучения».
Исследователи из Иллинойского университета в Чикаго (США) протестировали возможности искусственного интеллекта, чтобы понять, насколько он умен на самом деле. Оказалось, что современный уровень искусственного интеллекта (ИИ) сопоставим с уровнем интеллекта обычного 4-летнего ребенка.
Команда ученых использовала для тестирования ConceptNet 4, систему искусственного интеллекта, разработанную в Массачусетском технологическом институте. ИИ предложили пройти стандартный тест, который применяется для проверки коэффициента интеллекта школьников. И тест показал, что ConceptNet 4 по уровню ума сравним с ребенком. Однако в отличие от ответов детей, ответы ИИ все еще слишком неравномерные в разных частях теста. Исследователи обращают на этот факт особое внимание, потому что если бы речь шла об обычном ребенке, то такая неравномерность ответов в тесте была бы тревожным признаком. Так, ConceptNet 4 отлично справился с тестом на словарный запас и тестом на сопоставление сходных предметов. Однако почти провальным оказался тест, в котором надо было отвечать на вопросы «почему?».
До сих пор, по признанию ученых, крайне сложно создать программу искусственного интеллекта, которая может высказывать разумное суждение, основанное на простом восприятии ситуации. Это непросто сделать из-за того, что требуется не только загрузить в память программы большое количество явных фактов, но еще учесть огромное количество скрытых фактов (как назвали их исследователи) – информации, которую мы знаем, но не осознаем, что знаем. Например, компьютер может знать температуру, при которой вода замерзает, но то, что лед холодный для человека компьютеру невдомек.
В течение всей жизни мы накапливаем большое количество фактов, и не осознаем этого. Даже 4-летние дети знают, что предмет упадет, если столкнуть его с полки, а собаки и кошки не любят, когда их дергают за хвост. Искусственный интеллект этого не знает, если ему не запрограммировать эти знания.
Корпорация Google объявила об открытии лаборатории по квантовым исследованиям в области искусственного интеллекта. Об этом сообщается в официальном блоге компании 16 мая.
Лаборатория организована на базе Исследовательского центра Эймса американского космического агентства NASA в Калифорнии. Вычисления в рамках проекта будут производиться на квантовом компьютере канадской D-Wave Systems. Основная цель исследователей сформулирована как «изучение возможностей квантовых вычислений для выполнения задач машинного обучения».
Не ли слегонца преждевременно для компании, нацеленной на ... наживу, небось обанкротятся? Сколько квантовых алгоритмов разработано пока, на пальцах одной руки можно вроде посчитать? Где-то читал, что существенного быстродействия компы такие не принесут
Некоторое время назад Google и NASA объединили усилия для исследования искусственного интеллекта с помощью квантового компьютера D-Wave Systems, который работает с 512 кубитами. Теоретически, такой компьютер способен производить сложные вычисления в тысячи раз быстрее, чем существующие компьютеры. Теперь же специалисты компания Google провели тестирование производительности квантового компьютера D-Wave 2.
Для этого проводилось сравнение производительности квантового компьютера и традиционного компьютера. Причем, как отмечают исследователи, сравнение результатов компьютеров на базе различных принципов вычисления является нелегкой задачей.
Например, когда необходимо найти решение нескольких случайных примеров задач (упоминаются Tabu Search, Akmaxsat и CPLEX), D-Wave 2 демонстрирует производительность, которая в 35,5 тыс раз превосходит возможности обычного компьютера. Однако его преимущество не является абсолютным. Обычный компьютер предназначен для решения широкого перечня задач общего назначения. Если же использовать вычислительную компьютерную систему, созданную для решения специфической задачи (например, активно использующую ресурсы современных GPU), то результаты тестов производительности будут уже сопоставимы. В некоторых задачах компьютер завершает вычисления быстрее, в других случаях преимущество оказывается на стороне D-Wave 2.
Отмечается, что пока еще слишком рано проводить подобные исследования. Квантовые компьютеры все еще находятся в процессе эволюции. На аппаратном уровне существует еще немало задач, требующих решения. Кроме того, используемые для оценки производительности тесты пока что могут работать лишь с небольшим количеством данных.
Международная группа физиков впервые продемонстрировала возможность квантовой телепортации в квантовую память по «обычному» оптическому каналу. Препринт статьи исследователей доступен на сайте arXiv.org.
В качестве квантовой памяти у исследователей выступал кристалл иттриевого ортосиликата, допированный ионами неодима. Квантовое состояние передавалось на ионы с помощью фотонов. Главной составляющей успеха физиков стала технология производства запутанных пар фотонов с разными длинами волн — 883 нанометра и 1338 нанометра.
В качестве телепортируемого квантового состояния выступала поляризация фотонов. По словам ученых, новая технология может использоваться для создания так называемых квантовых репитеров. Это гипотетическое устройство, которое получает квантовую информацию и, не разрушая, пересылает ее. Такие приборы необходимы для функционирования квантовых каналов связи.
Квантовой телепортацией называется передача на расстояния квантового состояния частицы. Вопреки названию, для работы телепортации требуется классический канал связи для передачи дополнительной информации для воспроизведения исходного состояния получателем.
Схема работы телепортации такова: пусть у Алисы есть частица A, состояние которой она хочет передать Бобу (так традиционно называют участников мысленных экспериментов, связанных с квантовой механикой). Для этого создается пара запутанных частиц (например, фотонов) B и С. Частица C уходит Бобу, а у Алисы остается A и B. Она производит измерение состояния этих частиц, в результате чего их волновые функции коллапсируют.
После этого Алиса передает информацию получателю по классическому каналу. Получив эту информацию, Боб вычисляет преобразования, которые необходимо сделать над полученной частицей, чтобы та оказалась в квантовом состоянии, аналогичном A. При этом Боб не производит измерение B, сохраняя волновую функцию последней от коллапса.
Квантовый компьютер и искусственный интеллект
10 Янв 2015 19:21 #74
инфолиократ
Serge_P wrote:
Хайдук написал(а):
По мне, говорить о случайности конечной, фиксированной последовательности попросту бессмысленно.
Почему же бессмысленно? Есть много разных тестов, проверяющих случайность конечной последовательности из нулей и единиц (т.е., сторого говоря, тестирующих нулевую гипотезу последовательность получена реализацией независимых случайных величин принимающих значения 0 и 1 с равными вероятностями против альтернативной гипотезы что это не так). Собственно, в самой статье (arxiv.org/abs/1004.1521) объяснено довольно понятным образом, какие там тесты использовались.
О, ув. "Serge_P", а не подскажете ли насколько ВЫДУМАНА мною такая некорректность (не несуразность же) тестов, проверяющих случайность конечной последовательности из нулей и единиц (т.е., сторого говоря, тестирующих нулевую гипотезу последовательность получена реализацией независимых случайных величин принимающих значения 0 и 1 с равными вероятностями против альтернативной гипотезы что это не так), в силу того, что в бесконечнсти цифр числа ПИ - утверждается- есть любая последовательность любых цифр, например НЕСКОЛЬКО нулей подряд...
Это как в телешоу, угадай мелодию с - 3, с 4-х, с 5-ти одинаковых нот...
Так что тут и дружище Хайдук прав и ВЫ правы... Мне же в силу аксиоматизации вселенсконатурального и с учетом того, что ДОКАЗАНА возможность вычисления ЛЮБОЙ цифры числа ПИ без вычисления предыдущих проще считать что и то и другое утверждение равносильно, если не определить КОНКРЕТНОЕ конечное число символов в последовательности 0 и 1. (Да и то число Пи может положить писец такому утверждению "случайности конечности").
Или задача состоит в том, чтобы ДОКАЗАТЬ, что
случайность конечной последовательности из нулей и единиц (т.е., сторого говоря, тестирующих нулевую гипотезу последовательность получена реализацией независимых случайных величин принимающих значения 0 и 1 с равными вероятностями против альтернативной гипотезы что это не так)
будет доказана полностью и окончательно и при этом одновременно будут перчислены всевозможные иррациональные и трансцедентные числа (известные!. в которых любая конечная наперед заданная такая же последовательность ИМЕЕТ МЕСТО быть?). Или в рамках Вселенсконатурального сие более конкретизируется?
З павагай, паклонам
будет доказана полностью и окончательно и при этом одновременно будут перчислены всевозможные иррациональные и трансцедентные числа (известные!. в которых любая конечная наперед заданная такая же последовательность ИМЕЕТ МЕСТО быть?). Или в рамках Вселенсконатурального сие более конкретизируется?
Квантовый компьютер и искусственный интеллект
13 Янв 2015 09:45 #76
инфолиократ
Олег wrote:
инфолиократ wrote:
будет доказана полностью и окончательно и при этом одновременно будут перчислены всевозможные иррациональные и трансцедентные числа (известные!. в которых любая конечная наперед заданная такая же последовательность ИМЕЕТ МЕСТО быть?). Или в рамках Вселенсконатурального сие более конкретизируется?
или
... вам мозги бульбашам чукчи
О, Олег, напугал возможно всех математиков оптом: уже не услышу-не увижу, сколько именно символов
в конечной последовательности необходимо или/и достаточно, для того, чтобы показать, что исследуемая последовательность может рассматриваться как случайная?
З павагай, паклонам (к естественным или искусственным интеллектАм)
Исследователи из корпорации Google вместе с коллегами из Калифорнийского университета в Санта-Барбаре нашли решение одной из проблем, препятствующей появлению квантовых компьютеров, сообщает Wired.
В современных вычислительных системах все простые операции с данными проходят проверку на наличие ошибок. Эта процедура позволяет избежать последствий внешнего воздействия на систему и убедиться в правильности конечного результата.
Но если в современном ПК или на сервере такую проверку выполнить легко, в квантовой системе это невозможно стандартными методами, так как процедура измерения кубита (наименьшего элемента для хранения информации) изменит его состояние и сама по себе вызовет ошибку.
Чтобы избежать изменения состояния кубита во время измерения его состояния, исследователи добавили в квантовую систему дополнительные кубиты — четыре для пяти существующих. Этит четыре кубита выполняют только одну функцию — проверяют состояние других единиц хранения информации. Они делают это так, что состояние основных пяти кубитов не меняется.
Исследователи Квантовой лаборатории искусственного интеллекта Google и NASA объявили, что квантовый компьютер D-Wave, которым они располагают, действительно работает. Об этом сообщил директор Google по инжинирингу Хартмут Невен в своем посте.
Квантовая машина D-Wave 2X была приобретена Google у канадской компании D-Wave Systems в 2013 году. D-Wave Systems представила свою машину как «первый в мире коммерчески эффективный квантовый компьютер», однако до сих пор инженеры не могли предоставить доказательства, что он действительно функционирует с использованием явлений квантовой суперпозиции и квантовой запутанности. В Google заявили, что такие доказательства были получены. По словам исследователей, в ходе тестов D-Wave удалось решить поставленную задачу со скоростью 100 млн раз более высокой, чем традиционному компьютеру с одним процессором.
Работа с результатами исследования была опубликована онлайн, однако, как подчеркивает MIT Technology Review, перед публикацией она не прошла формальную проверку в научном сообществе. Невен объявил, что Google планирует опубликовать исследование в специализированных журналах.
Даже если заявленные результаты подтвердятся, отмечает MIT Technology Review, они могут служить лишь частичным доказательством возможностей D-Wave, поскольку если бы в тестах Google традиционный компьютер использовал другие существующие на сегодняшний день алгоритмы (квантовая машина работала по методу квантового отжига, компьютер-конкурент – по алгоритму имитации отжига), он мог бы выполнить задачу лучше.
Попытки создать настоящий квантовый компьютер ведут как правительства, так и частные компании, такие как Google, IBM и Microsoft. Инженеры рассчитывают, что принципы квантовой механики позволят значительно расширить возможности многих разработок – от искусственного интеллекта до симуляции космических миссий. Пока квантовый компьютер остается гипотетическим устройством; инженеры Google, сообщившие, что их машина работает, признают, что до коммерциализации технологии могут пройти годы.
Физики из МИТ создали квантовый компьютер из пяти атомов, способный разлагать числа на простые множители, масштабы которого можно легко и произвольно расширять или уменьшать, что открывает дорогу к взлому большинства систем шифрования, говорится в статье, опубликованной в журнале Science.
"Одно следствие этого открытия очевидно – если вы являетесь государством, вам, скорее всего, не стоит хранить и защищать свои секреты при помощи методик шифрования, опирающихся на разложение чисел на множители. Когда появятся первые подобные квантовые компьютеры, вы сможете раскрыть все старые секреты, зашифрованные подобным образом", — заявил Айзек Чуанг (Isaac Chuang) из Массачусетского технологического института (США).
Чуанг и его коллеги потенциально вбили первый гвоздь в крышку гроба RSA и других методик шифрования, опирающихся на невозможность разложения больших чисел на простые множители при помощи обычных компьютеров, создав необычный квантовый компьютер из всего пяти атомов, размеры которого можно произвольным и простым образом менять.
Квантовый компьютер и искусственный интеллект
04 Март 2016 09:34 #81
инфолиократ
самоед-3 wrote:
Операции проводятся с четырьмя атомами, а извлекаются и интерпретируются при помощи пятого атома.
С удовольствием заглянул по ссылке (Программируя ВСЕЛЕННУЮ):
Вопросы о том, как, почему и когда увеличивается эффективная сложность, в науке о сложности до сих пор не решены. Мы можем попытаться нащупать ответы, рассматривая механизмы, создающие эффективную сложность. Мы определили целенаправленное поведение как поведение, позволяющее системе, во первых, получать энергию и, во вторых, воспроизводить себя. Эффективную сложность живой системы можно определить как число битов информации, влияющих на способность этой системы потреблять энергию и воспроизводить себя. Если добавить к двум аспектам поведения третий — способность воспроизводить себя вариативно, то мы сможем увидеть, как эффективная сложность меняется со временем.
и понял,что не только благодаря квантовым компам, вместо заслуживающих внимание понятий типа эффективная сложность в ближайшем будущем будет наращиваться сложность эффективности или/и эффект сложности и т.п. и т.д.
Не доказательство, а пример о юбилее Горбачева, см. в САДу.
Всегда считал, что техническое образование
точнее
нужнее
важнее
гуманитарного, как и производство и потребление важнее торговли и пения, но для блага человека (занимающегося своим делом) -
не только теоретически, но и
фактически
практически -
все наоборот. (
Warning: Spoiler![ Click to expand ][ Click to hide ]
перед рынком Ковалёво предлагают одеяла шерстяные - с бешенной скидкой: вместо 3 млн лишь 1,5. Ну-ну. Зашел домой. позвонил в ближайший магазин: от 600-800 тыс.... Так и эффективная сложность может выглядеть будет в перспективе...
)
Мечтой встречаю эффект ранний:
утверждаю не шифруясь,
что шифрование,
как и демография, социология, кпиптография, политология и т.д. и т.п. это человеческое малочеловечное достижение. которое, даст Бог, будет таким же необходимым, как неуловимый Джо (и нафиг никому не нужный).
Пример не политический такой (автоцитата из "Абарончая зброя... см. стихи.ру"):
Warning: Spoiler![ Click to expand ][ Click to hide ]
Навук жывёлы мала знаюць,
(Мабыць зусiм не вывучаюць),
Але ж сваiм распавядаюць,
Дзе i як корм здабываюць,
Вуглы, адлегласць вымяраюць!
(НТВ, Передачи после полуночи .
О муравьях и пчелах. 02.09.2002):
Яшчэ цiкавей выглядае,
Што жывёлы быццам знаюць
(Цi дакладней – адчуваюць),
Што на iх дзяцей уплывае.
Як прыклад узгадаем “крыс”,
Або рыжых шведскiх лiс,
Якiя свой прыплод змяншалi,
Калi пагрозу адчувалi.
Клапатлiвыя бацькi (няхай гэта – пацукi)
Адганяюць апантана
Дзяцей ад тэлеэкрана! [14, с.2]
Што лiсы хiтрыя бываюць
Нават дзецi гэта знаюць,
А вось заолаг шведскi Шанз [10, с.53]
Даў мудрымi назваць iх шанц:
Добрасумленна назiралася,
Як у Швецыi паўднёвай
Колькасць усiх лiсiц чырвоных,
Адной i той жа заставалася
Незалежна ад зайцоў.
(У неспрыяльныя гады
Мала зайцоў было – яды).
Пры тым лiсiцы не знiкалi,
Свае ўгоддзi не кiдалi,
З галадухi не ўмiралi:
Ўдвая патомства памяншалi.
Яны добра разумелi:
Яды не будзе ўсiм хапаць,
Таму ў шлюбы не ўступалi,–
Самак палова – не раджалi.
Большасць лiс-“халасцякоў”,
Заставалася ля бацькоў.
Разам патомства даглядалi,
З iмi не канфлiктавалi.
Лiсы ў умовах неспрыяльных
Да мер схiлялiся кардынальных:
Дзяцей зусiм не нараджалi
Сваю радню не пакiдалi.
Беларускiя буслы
Ад лiс шведскiх не адсталi…
Не скажаш, што яны – “казлы”,
Бо дзяцей не гадавалi…
Не грэх, каб кожны ///
Прошу простить за длиннющую цитату-
слегка тяжковато, да и про "вату"
в САДу еще не напечатал...
после вчерашнего юбилея племянницы в д.Вавуличи ...
Квантовый компьютер с пятью кубитами создан американской компанией IBM в 2016 году. Тогда же было объявлено о возможности получить к нему удаленный доступ. В настоящее время необходимую для этого регистрацию прошли более 25 тысяч пользователей.
не уверен можно ли эмулировать квантовый комп электронным, хотя такая невозможность может противоречит принципу Тьюринга о том, что состряпать его машиной можно что угодно
Квантовый компьютер и искусственный интеллект
09 Июль 2016 14:27 #87
))
Вот же в посте #78 написано, что
...если бы в тестах Google традиционный компьютер использовал другие существующие на сегодняшний день алгоритмы (квантовая машина работала по методу квантового отжига, компьютер-конкурент – по алгоритму имитации отжига), он мог бы выполнить задачу лучше [чем реально выполнил].
Начну с мотивации. Даниил пошутил, что скоро будет квантовый компьютер, и мы все будем им пользоваться. В Казани есть группа, которая собирает компьютеры, и директор, Дьячков Виктор Васильевич. Он сам из Тамбова, очень энергичный. Как меня встретит, говорит: «Фарид, когда мы с тобой будем продавать квантовый компьютер?»
Канадцы уже продают. Вы знаете о компьютере D-Wave, его периодически тестируют, канадцы объявляли, что он сначала был 500-кубитный, а сейчас в нем 1024 кубита. Периодически во время тестирования то оказывается, что все это можно сделать на классическом компьютере, то опять квантовый компьютер у них хорош. Но это все пока в таком состоянии…
Можно сказать, что, наверное, отдельные кубиты — и 500, и 1024, и дальше — можно лепить. Но дело в том, что квантовый компьютер станет хорошим и производящим, очень мощным только в том случае, если эти кубиты будут находиться в сцепленном перепутанном состоянии, состоянии entangled. Содержательно говоря, это ситуация, когда система может программироваться таким образом, чтобы кубиты друг друга чувствовали. Это почти не удается сделать.
Если удастся создать такой квантовый регистр — даже не говорил бы о квантовом компьютере, — где сцепленные состояния будут порядка 500, это уже будет гарантировать такую производительность, при которой можно одновременно работать с состояниями 2500. Это число частиц во Вселенной, и это есть хорошо. Тогда данная система побьет все существующие компьютеры.
Алгоритм Шора, который здесь упоминается, — первый результат 1994 года. Наверняка многие знают, что если у Google или Яндекса спросить, что такое Quantum algorithm zoo, то он сразу выкатит страничку, где более 50 квантовых алгоритмов, которые на порядок лучше существующих классических алгоритмов. Потенциально уже есть набор алгоритмов, которые можно будет запускать на квантовых машинах. И первым стоит алгоритм Шора, алгоритм факторизации. Весь пафос этого дела как раз и начался, когда появился алгоритм Шора. Факторизация означает, что классические алгоритмы RSA будут побиты квантовым компьютером.
В ответ на это сразу возникло такое направление в сообществе криптографии — post quantum cryptography. Есть и книжка такая, здесь указанная. В ней криптографическое сообщество предложило целый набор средств, которые бы боролись с потенциальным квантовым компьютером.
Криптографы в том числе говорят о таком моменте — что, например, схемы подготовки цифровой подписи на основе хеширования, такие как системы подписи Лампорта, не будут биться и квантовым компьютером.
Я вспомню о том, что такое цифровая подпись Лампорта. Это достаточно простая вещь, была предложена в 1979 году. Лесли Лампорт известен как создатель LaTeX, и он наиболее цитируемый человек в области theoretical and practical computer science. Его запредельно цитируют благодаря тому, что он один из создателей LaTeX.
Цифровая подпись Лампорта — система, которая позволяет хорошо подписать биты, 0 и 1. С 0 ассоциируется некое слово w, с единицей другое слово v. Это два закрытых ключа для 0 и 1. Алиса готовит значение функций f(w) и f(v). Предполагается, что нужно взять одностороннюю функцию и эти пары переслать Бобу. Если Алиса хочет подписать 1, то она направляет исходное слово v и 1 Бобу, а Боб, быстро вычисляя по v значение f(v), проверяет, действительно ли это так.
Односторонность очень грубо содержательная. Это означает, что по значению функции аргумент найти сложно, а по аргументу значение функции вычислить легко. На основе него можно проделывать то же самое и с длинными сообщениями…