Ключевое слово
29 | 03 | 2024
Новости Библиотеки
Шахматы Онлайн
Welcome, Guest
Username: Password: Remember me

TOPIC: Квантовые вычисления на квантовых компьютерах

Квантовый компьютер и искусственный интеллект 22 Июнь 2012 06:32 #61

  • Автор: инфолио
  • Автор: инфолио's Avatar
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 цифр для вышеприведенной записи гугола и то хлеб.
З павагай к ВАМ и им

Квантовый компьютер и искусственный интеллект 01 Авг 2012 18:37 #62

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
science.compulenta.ru/698034
Сотрудники мадридского Института фундаментальной физики разработали схему запутывания пары кубитов без их взаимодействия.

«Мы выяснили, что в эксперименте можно запутать две системы, которые не взаимодействуют друг с другом и даже не обращаются одновременно к общему для них третьему элементу схемы, — поясняет участник исследования Карлос Сабин (Carlos Sabn). — Добиться такого результата позволяет использование корреляций, заключённых в вакууме квантового поля».

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

Размышляя над тем, как можно «извлечь» хранимую вакуумом запутанность и «передать» её двум детекторам, физики придумали несколько схем, в которых детекторы взаимодействуют с полем либо одновременно, либо в разные промежутки времени. Хотя все эти предложения вполне разумны, реализовать их на практике было бы чрезвычайно сложно.

Слева показан общий план эксперимента, а справа — кубит (верхняя петля) и две петли, связывающие его с полем. (Иллюстрация из журнала Physical Review Letters.)
Авторы, напротив, отыскали вариант, который без особых проблем переводится в практическую плоскость. В опыте они планируют использовать два сверхпроводящих кубита — пару микроразмерных колец, выполненных из сверхпроводящего материала и содержащих три контакта Джозефсона, обозначенных на рисунке красным. Согласно плану, первый кубит P будет взаимодействовать с вакуумом поля на временнм интервале Тon, после чего, на промежутке Тoff, его «отключат» от поля. На следующем участке Тon с полем начнёт взаимодействовать второй кубит F, а первый будет оставаться в изолированном состоянии.

Расчёты показывают, что эта последовательность действий приводит к созданию запутанного состояния двух кубитов даже в тех случаях, когда им запрещается обмениваться фотонами. Другими словами, запутывание достигается именно за счёт передачи вакуумных корреляций.
Каждому - своё.
Last Edit: 07 Март 2019 06:40 by Vladimirovich.

Квантовый компьютер и искусственный интеллект 08 Май 2013 13:03 #63

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
korrespondent.net/tech/science/1556757-a...kvantovym-internetom
Ученые из Лос-Аламосской национальной лаборатории (штат Нью-Мексико), которой ведает Министерство энергетики США, сообщили о существовании рабочего прототипа вычислительной сети, основанной на квантовой механике. Тестовая версия сети в учреждении, занятом разработкой ядерного вооружения, функционирует последние 2,5 года, уточнили ученые.
Сообщается, что квантовые вычислительные сети - одна из сфер, которыми занимаются исследователи. Подобные сети интересны тем, что дают возможность гарантировать абсолютно новый уровень защиты информации.

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

Квантовый компьютер и искусственный интеллект 08 Май 2013 13:39 #64

  • Олег
  • Олег's Avatar
  • OFFLINE
  • Бездумный дворянин
  • Posts: 10251
  • Thank you received: 43
  • Karma: 1
Владимивович, ну Вы почти как Чукчи ..

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

= это ваше право

= Спросите Игоря Лымаря. Если Вам интересен смысл. А не...
Но осторожно. Пока он добрый. Не то может уже ответить сцепленным матом.

Квантовый компьютер и искусственный интеллект 08 Май 2013 13:45 #65

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
Олег wrote:
Владимивович, ну Вы почти как Чукчи ..

- пытаетесь доломать мозги обычных людей всяким интересным. Но в переводе журнассук.
Ну и чо? Ну нет у меня времени на каждую новость аналитическую статью писать.
А так по новости, кому интересно, может сам узнать, в чем разница с правдой.
Что Вы, Олег, нервничаете то? :)
Уж как Вы остальным мозги ломаете... :lol:
Каждому - своё.

Квантовый компьютер и искусственный интеллект 16 Май 2013 09:52 #66

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
korrespondent.net/tech/science/1559324-k...ip-kvantovoj-pamyati
Ученые из Научно-технического университета Китая сообщили о создании прототипа устройства, который использует отдельные фотоны для хранения квантовых данных, сообщает Technology Review.

Группе ученых под руководством Дун-Шэн Дина удалось сохранить фотон в определенном квантовом состоянии в течение короткого промежутка времени.
Как рассказали китайские ученые, создав фотон с определенными свойствами, они поместили его в облако атомов рубидия и затем, через 400 нс, извлекли его. После извлечения фотон практически полностью сохранил свою конфигурацию.
Что это значит..."практически полностью" %-)
Каждому - своё.

Квантовый компьютер и искусственный интеллект 16 Май 2013 10:53 #67

  • Крыс
  • Крыс's Avatar
  • OFFLINE
  • Отец Русской Демократии
  • Posts: 33839
  • Thank you received: 61
  • Karma: 14
Vladimirovich wrote:
korrespondent.net/tech/science/1559324-k...ip-kvantovoj-pamyati
Ученые из Научно-технического университета Китая сообщили о создании прототипа устройства, который использует отдельные фотоны для хранения квантовых данных, сообщает Technology Review.

Группе ученых под руководством Дун-Шэн Дина удалось сохранить фотон в определенном квантовом состоянии в течение короткого промежутка времени.
Как рассказали китайские ученые, создав фотон с определенными свойствами, они поместили его в облако атомов рубидия и затем, через 400 нс, извлекли его. После извлечения фотон практически полностью сохранил свою конфигурацию.
Что это значит..."практически полностью" %-)
Ага! Особенно "почти" звучит забавно, если учитывать основополагающий принцип квантовой механики - тождественности частиц. :lol:
А может у фотона спин вместо единицы стал спином 0.9999? :rofl:

Квантовый компьютер и искусственный интеллект 16 Май 2013 13:41 #68

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
lenta.ru/news/2013/05/16/dwave/
Корпорация Google объявила об открытии лаборатории по квантовым исследованиям в области искусственного интеллекта. Об этом сообщается в официальном блоге компании 16 мая.

Лаборатория организована на базе Исследовательского центра Эймса американского космического агентства NASA в Калифорнии. Вычисления в рамках проекта будут производиться на квантовом компьютере канадской D-Wave Systems. Основная цель исследователей сформулирована как «изучение возможностей квантовых вычислений для выполнения задач машинного обучения».
Каждому - своё.

Квантовый компьютер и искусственный интеллект 21 Июль 2013 11:18 #69

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
www.cnews.ru/news/line/print.shtml?2013/07/17/535638
Исследователи из Иллинойского университета в Чикаго (США) протестировали возможности искусственного интеллекта, чтобы понять, насколько он умен на самом деле. Оказалось, что современный уровень искусственного интеллекта (ИИ) сопоставим с уровнем интеллекта обычного 4-летнего ребенка.

Команда ученых использовала для тестирования ConceptNet 4, систему искусственного интеллекта, разработанную в Массачусетском технологическом институте. ИИ предложили пройти стандартный тест, который применяется для проверки коэффициента интеллекта школьников. И тест показал, что ConceptNet 4 по уровню ума сравним с ребенком. Однако в отличие от ответов детей, ответы ИИ все еще слишком неравномерные в разных частях теста. Исследователи обращают на этот факт особое внимание, потому что если бы речь шла об обычном ребенке, то такая неравномерность ответов в тесте была бы тревожным признаком. Так, ConceptNet 4 отлично справился с тестом на словарный запас и тестом на сопоставление сходных предметов. Однако почти провальным оказался тест, в котором надо было отвечать на вопросы «почему?».
До сих пор, по признанию ученых, крайне сложно создать программу искусственного интеллекта, которая может высказывать разумное суждение, основанное на простом восприятии ситуации. Это непросто сделать из-за того, что требуется не только загрузить в память программы большое количество явных фактов, но еще учесть огромное количество скрытых фактов (как назвали их исследователи) – информации, которую мы знаем, но не осознаем, что знаем. Например, компьютер может знать температуру, при которой вода замерзает, но то, что лед холодный для человека компьютеру невдомек.

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

Квантовый компьютер и искусственный интеллект 21 Июль 2013 15:12 #70

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
Корпорация Google объявила об открытии лаборатории по квантовым исследованиям в области искусственного интеллекта. Об этом сообщается в официальном блоге компании 16 мая.

Лаборатория организована на базе Исследовательского центра Эймса американского космического агентства NASA в Калифорнии. Вычисления в рамках проекта будут производиться на квантовом компьютере канадской D-Wave Systems. Основная цель исследователей сформулирована как «изучение возможностей квантовых вычислений для выполнения задач машинного обучения».
Не ли слегонца преждевременно для компании, нацеленной на ... наживу, небось обанкротятся? :blush: Сколько квантовых алгоритмов разработано пока, на пальцах одной руки можно вроде посчитать? Где-то читал, что существенного быстродействия компы такие не принесут :dontknow:
Last Edit: 21 Янв 2014 21:58 by Хайдук.

Квантовый компьютер и искусственный интеллект 21 Янв 2014 18:26 #71

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
Так ведь и шахматы закроют... :glasses:
itc.ua/news/google-provela-testyi-proizv...-kompyutera-d-wave-2
Некоторое время назад Google и NASA объединили усилия для исследования искусственного интеллекта с помощью квантового компьютера D-Wave Systems, который работает с 512 кубитами. Теоретически, такой компьютер способен производить сложные вычисления в тысячи раз быстрее, чем существующие компьютеры. Теперь же специалисты компания Google провели тестирование производительности квантового компьютера D-Wave 2.
Для этого проводилось сравнение производительности квантового компьютера и традиционного компьютера. Причем, как отмечают исследователи, сравнение результатов компьютеров на базе различных принципов вычисления является нелегкой задачей.

Например, когда необходимо найти решение нескольких случайных примеров задач (упоминаются Tabu Search, Akmaxsat и CPLEX), D-Wave 2 демонстрирует производительность, которая в 35,5 тыс раз превосходит возможности обычного компьютера. Однако его преимущество не является абсолютным. Обычный компьютер предназначен для решения широкого перечня задач общего назначения. Если же использовать вычислительную компьютерную систему, созданную для решения специфической задачи (например, активно использующую ресурсы современных GPU), то результаты тестов производительности будут уже сопоставимы. В некоторых задачах компьютер завершает вычисления быстрее, в других случаях преимущество оказывается на стороне D-Wave 2.

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

Квантовый компьютер и искусственный интеллект 28 Янв 2014 07:16 #72

  • самоед2
  • самоед2's Avatar
  • OFFLINE
  • Самоед
  • Posts: 913
  • Thank you received: 9
  • Karma: 3
Идея эффективной сложности мне кажется разумной, зато остальное - бред наяву какой-то.



postnauka.ru/longreads/22393

Квантовый компьютер и искусственный интеллект 08 Фев 2014 08:06 #73

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
lenta.ru/news/2014/02/04/teleport/
Международная группа физиков впервые продемонстрировала возможность квантовой телепортации в квантовую память по «обычному» оптическому каналу. Препринт статьи исследователей доступен на сайте arXiv.org.
В качестве квантовой памяти у исследователей выступал кристалл иттриевого ортосиликата, допированный ионами неодима. Квантовое состояние передавалось на ионы с помощью фотонов. Главной составляющей успеха физиков стала технология производства запутанных пар фотонов с разными длинами волн — 883 нанометра и 1338 нанометра.

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

Схема работы телепортации такова: пусть у Алисы есть частица A, состояние которой она хочет передать Бобу (так традиционно называют участников мысленных экспериментов, связанных с квантовой механикой). Для этого создается пара запутанных частиц (например, фотонов) B и С. Частица C уходит Бобу, а у Алисы остается A и B. Она производит измерение состояния этих частиц, в результате чего их волновые функции коллапсируют.

После этого Алиса передает информацию получателю по классическому каналу. Получив эту информацию, Боб вычисляет преобразования, которые необходимо сделать над полученной частицей, чтобы та оказалась в квантовом состоянии, аналогичном A. При этом Боб не производит измерение B, сохраняя волновую функцию последней от коллапса.
Каждому - своё.
The following user(s) said Thank You: Олег

Квантовый компьютер и искусственный интеллект 10 Янв 2015 19:21 #74

  • инфолиократ
  • инфолиократ's Avatar
Serge_P wrote:
Хайдук написал(а):
По мне, говорить о случайности конечной, фиксированной последовательности попросту бессмысленно.
Почему же бессмысленно? Есть много разных тестов, проверяющих случайность конечной последовательности из нулей и единиц (т.е., сторого говоря, тестирующих нулевую гипотезу последовательность получена реализацией независимых случайных величин принимающих значения 0 и 1 с равными вероятностями против альтернативной гипотезы что это не так). Собственно, в самой статье (arxiv.org/abs/1004.1521) объяснено довольно понятным образом, какие там тесты использовались.
О, ув. "Serge_P", а не подскажете ли насколько ВЫДУМАНА мною такая некорректность (не несуразность же) тестов, проверяющих случайность конечной последовательности из нулей и единиц (т.е., сторого говоря, тестирующих нулевую гипотезу последовательность получена реализацией независимых случайных величин принимающих значения 0 и 1 с равными вероятностями против альтернативной гипотезы что это не так), в силу того, что в бесконечнсти цифр числа ПИ - утверждается- есть любая последовательность любых цифр, например НЕСКОЛЬКО нулей подряд...
Это как в телешоу, угадай мелодию с - 3, с 4-х, с 5-ти одинаковых нот...
Так что тут и дружище Хайдук прав и ВЫ правы... Мне же в силу аксиоматизации вселенсконатурального и с учетом того, что ДОКАЗАНА возможность вычисления ЛЮБОЙ цифры числа ПИ без вычисления предыдущих проще считать что и то и другое утверждение равносильно, если не определить КОНКРЕТНОЕ конечное число символов в последовательности 0 и 1. (Да и то число Пи может положить писец такому утверждению "случайности конечности").
Или задача состоит в том, чтобы ДОКАЗАТЬ, что
случайность конечной последовательности из нулей и единиц (т.е., сторого говоря, тестирующих нулевую гипотезу последовательность получена реализацией независимых случайных величин принимающих значения 0 и 1 с равными вероятностями против альтернативной гипотезы что это не так)
будет доказана полностью и окончательно и при этом одновременно будут перчислены всевозможные иррациональные и трансцедентные числа (известные!. в которых любая конечная наперед заданная такая же последовательность ИМЕЕТ МЕСТО быть?). Или в рамках Вселенсконатурального сие более конкретизируется?
З павагай, паклонам

Квантовый компьютер и искусственный интеллект 10 Янв 2015 19:48 #75

  • Олег
  • Олег's Avatar
  • OFFLINE
  • Бездумный дворянин
  • Posts: 10251
  • Thank you received: 43
  • Karma: 1
инфолиократ wrote:
будет доказана полностью и окончательно и при этом одновременно будут перчислены всевозможные иррациональные и трансцедентные числа (известные!. в которых любая конечная наперед заданная такая же последовательность ИМЕЕТ МЕСТО быть?). Или в рамках Вселенсконатурального сие более конкретизируется?

или

да з***али вам мозги бульбашам чукчи
Last Edit: 05 Март 2015 14:42 by Vladimirovich.

Квантовый компьютер и искусственный интеллект 13 Янв 2015 09:45 #76

  • инфолиократ
  • инфолиократ's Avatar
Олег wrote:
инфолиократ wrote:
будет доказана полностью и окончательно и при этом одновременно будут перчислены всевозможные иррациональные и трансцедентные числа (известные!. в которых любая конечная наперед заданная такая же последовательность ИМЕЕТ МЕСТО быть?). Или в рамках Вселенсконатурального сие более конкретизируется?

или

... вам мозги бульбашам чукчи
О, Олег, напугал возможно всех математиков оптом:
уже не услышу-не увижу, сколько именно символов
в конечной последовательности необходимо или/и достаточно, для того, чтобы показать, что исследуемая последовательность может рассматриваться как случайная?
З павагай, паклонам (к естественным или искусственным интеллектАм) :rain:

Квантовый компьютер и искусственный интеллект 05 Март 2015 14:41 #77

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
www.cnews.ru/news/top/index.shtml?2015/03/05/593494
Исследователи из корпорации Google вместе с коллегами из Калифорнийского университета в Санта-Барбаре нашли решение одной из проблем, препятствующей появлению квантовых компьютеров, сообщает Wired.
В современных вычислительных системах все простые операции с данными проходят проверку на наличие ошибок. Эта процедура позволяет избежать последствий внешнего воздействия на систему и убедиться в правильности конечного результата.
Но если в современном ПК или на сервере такую проверку выполнить легко, в квантовой системе это невозможно стандартными методами, так как процедура измерения кубита (наименьшего элемента для хранения информации) изменит его состояние и сама по себе вызовет ошибку.
Чтобы избежать изменения состояния кубита во время измерения его состояния, исследователи добавили в квантовую систему дополнительные кубиты — четыре для пяти существующих. Этит четыре кубита выполняют только одну функцию — проверяют состояние других единиц хранения информации. Они делают это так, что состояние основных пяти кубитов не меняется.
%-)
Каждому - своё.

Квантовый компьютер и искусственный интеллект 09 Дек 2015 11:04 #78

  • onedrey
  • onedrey's Avatar
  • OFFLINE
  • Боярин
  • Posts: 32798
  • Thank you received: 1248
  • Karma: -24
В Google заявили о создании работающего квантового компьютера

Исследователи Квантовой лаборатории искусственного интеллекта 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, сообщившие, что их машина работает, признают, что до коммерциализации технологии могут пройти годы.

Квантовый компьютер и искусственный интеллект 03 Март 2016 20:52 #79

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
ria.ru/science/20160303/1383873480.html
Физики из МИТ создали квантовый компьютер из пяти атомов, способный разлагать числа на простые множители, масштабы которого можно легко и произвольно расширять или уменьшать, что открывает дорогу к взлому большинства систем шифрования, говорится в статье, опубликованной в журнале Science.
"Одно следствие этого открытия очевидно – если вы являетесь государством, вам, скорее всего, не стоит хранить и защищать свои секреты при помощи методик шифрования, опирающихся на разложение чисел на множители. Когда появятся первые подобные квантовые компьютеры, вы сможете раскрыть все старые секреты, зашифрованные подобным образом", — заявил Айзек Чуанг (Isaac Chuang) из Массачусетского технологического института (США).
Чуанг и его коллеги потенциально вбили первый гвоздь в крышку гроба RSA и других методик шифрования, опирающихся на невозможность разложения больших чисел на простые множители при помощи обычных компьютеров, создав необычный квантовый компьютер из всего пяти атомов, размеры которого можно произвольным и простым образом менять.

%-)
Каждому - своё.

Квантовый компьютер и искусственный интеллект 04 Март 2016 04:44 #80

  • самоед-3
  • самоед-3's Avatar
  • OFFLINE
  • Самоед
  • Posts: 977
  • Thank you received: 19
  • Karma: 4
Операции проводятся с четырьмя атомами, а извлекаются и интерпретируются при помощи пятого атома.
:)

Квантовый компьютер и искусственный интеллект 04 Март 2016 09:34 #81

  • инфолиократ
  • инфолиократ's Avatar
самоед-3 wrote:
Операции проводятся с четырьмя атомами, а извлекаются и интерпретируются при помощи пятого атома.
:)
С удовольствием заглянул по ссылке (Программируя ВСЕЛЕННУЮ):
Вопросы о том, как, почему и когда увеличивается эффективная сложность, в науке о сложности до сих пор не решены. Мы можем попытаться нащупать ответы, рассматривая механизмы, создающие эффективную сложность. Мы определили целенаправленное поведение как поведение, позволяющее системе, во первых, получать энергию и, во вторых, воспроизводить себя. Эффективную сложность живой системы можно определить как число битов информации, влияющих на способность этой системы потреблять энергию и воспроизводить себя. Если добавить к двум аспектам поведения третий — способность воспроизводить себя вариативно, то мы сможем увидеть, как эффективная сложность меняется со временем.
и понял,что не только благодаря квантовым компам, вместо заслуживающих внимание понятий типа эффективная сложность в ближайшем будущем будет наращиваться сложность эффективности или/и эффект сложности и т.п. и т.д.

Не доказательство, а пример о юбилее Горбачева, см. в САДу.
Всегда считал, что техническое образование
точнее
нужнее
важнее
гуманитарного, как и производство и потребление важнее торговли и пения, но для блага человека (занимающегося своим делом) -
не только теоретически, но и
фактически
практически -
все наоборот. (
Warning: Spoiler! [ Click to expand ]
)

Мечтой встречаю эффект ранний:
утверждаю не шифруясь,
что шифрование,
как и демография, социология, кпиптография, политология и т.д. и т.п. это человеческое малочеловечное достижение. которое, даст Бог, будет таким же необходимым, как неуловимый Джо (и нафиг никому не нужный).
Пример не политический такой (автоцитата из "Абарончая зброя... см. стихи.ру"):

Warning: Spoiler! [ Click to expand ]

Квантовый компьютер и искусственный интеллект 09 Июль 2016 07:52 #82

  • ))
  • ))'s Avatar
Опубликованы простейшие программы для квантового компьютера IBM
lenta.ru/news/2016/07/09/ibm/

Я так понимаю, что программы для него есть, а его самого как не было, так и нет. Я правильно понимаю?

Квантовый компьютер и искусственный интеллект 09 Июль 2016 08:12 #83

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
Там ссылка на IBM облако, говорят квантовое :)
Каждому - своё.

Квантовый компьютер и искусственный интеллект 09 Июль 2016 11:16 #84

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
Квантовый компьютер с пятью кубитами создан американской компанией IBM в 2016 году. Тогда же было объявлено о возможности получить к нему удаленный доступ. В настоящее время необходимую для этого регистрацию прошли более 25 тысяч пользователей.
:dontknow:
Last Edit: 09 Июль 2016 11:17 by Хайдук.

Квантовый компьютер и искусственный интеллект 09 Июль 2016 13:49 #85

  • ))
  • ))'s Avatar
Что-то где-то как-то я сомневаюсь, что это действительно квантовый компьютер, а не его эмуляция. Облачная. ))

Квантовый компьютер и искусственный интеллект 09 Июль 2016 13:58 #86

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
не уверен можно ли эмулировать квантовый комп электронным, хотя такая невозможность может противоречит принципу Тьюринга о том, что состряпать его машиной можно что угодно :unsure:
Last Edit: 09 Июль 2016 14:02 by Хайдук.

Квантовый компьютер и искусственный интеллект 09 Июль 2016 14:27 #87

  • ))
  • ))'s Avatar
Вот же в посте #78 написано, что
...если бы в тестах Google традиционный компьютер использовал другие существующие на сегодняшний день алгоритмы (квантовая машина работала по методу квантового отжига, компьютер-конкурент – по алгоритму имитации отжига), он мог бы выполнить задачу лучше [чем реально выполнил].

Квантовый компьютер и искусственный интеллект 09 Июль 2016 14:51 #88

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
раз имитация возможна (как должно быть, с лёгкой руки машины Тьюринга), то её "эффективность" не может не быть удручающей :tired:

Квантовый компьютер и искусственный интеллект 09 Окт 2016 13:48 #89

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106504
  • Thank you received: 2058
  • Karma: 105
habrahabr.ru/company/yandex/blog/312072/
Квантовое хеширование. Лекция в Яндексе
Начну с мотивации. Даниил пошутил, что скоро будет квантовый компьютер, и мы все будем им пользоваться. В Казани есть группа, которая собирает компьютеры, и директор, Дьячков Виктор Васильевич. Он сам из Тамбова, очень энергичный. Как меня встретит, говорит: «Фарид, когда мы с тобой будем продавать квантовый компьютер?»

Канадцы уже продают. Вы знаете о компьютере 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), проверяет, действительно ли это так.

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

Квантовый компьютер и искусственный интеллект 09 Окт 2016 14:41 #90

  • Очень злобный пука
  • Очень злобный пука's Avatar
Прачетал... готично... зачьот...
Moderators: Хайдук
Рейтинг@Mail.ru

Научно-шахматный клуб КвантоФорум