Алгоритм Шора не пошёл.. а жаль
ни на чём он не идёт, но Дойч писал что идёт на чём-то измеримом по времени для больших чисел -
http://quantmag.ppole.ru/index.php?option=com_smf&Itemid=34&topic=452кто врёт непойму
-----------------------------------------------------------------------
Google использует квантовый процессор поиска по картинкам — Яндекс_ нашлось до хрена ответов
------------------------
NASA и Google купят осенью 2013 квантовый компьютер небывалой мощности
Новая вычислительная машина не совсем вписывается в условное понятие «квантового компьютера», но использует квантовые эффекты
В 2013 квантовый компьютер поделят несколько организаций
Корпорация Google намерена использовать научный центр NASA - Ames Research, в Калифорнии, чтобы узнать, как квантовые вычисления могут продвинуть способности искусственного интеллекта и машинного обучения, в том числе и распознавание компьютером человеческого голоса
Многие исследователи из научных университетов также получат 20% вычислительного времени на квантовом компьютере через организацию USRA - Universities Space Research Agency
NASA, скорее всего, воспользуется возможностями машины для решения проблем с расписанием и планированием ее миссий
Решение, предложенное в квантовом компьютере 2013 года
Вместо стандартного подхода, D-Wave Systems была сосредоточена на создании вычислительных машин, которые используют технику, называемую квантовым отжигом - способ отделения оптимальных математических решений от всех возможных
Способ квантового отжиг стал возможным благодаря физическому эффекту, известному как квантовый туннельный эффект, с помощью которого могут каждый отдельный кубит «узнает» о состоянии всех остальных кубитов
Особенности D-Wave Two
С подходом, который внедрила команда доктора Роуз, квантовый компьютер 2013 года - D-Wave Two – может обработать вычисления за пол секунды, которые обыкновенный мощный компьютер будет обрабатывать 30 минут
Отличительной особенностью D-Wave Two, является возможность обрабатывать все возможные подходы решения одновременно, а не один за другим по очереди
Сообщается, что новый квантовый компьютер, стоимостью около 15 млн. долларов, запечатанный в специальный ящик – размером с небольшой гараж – в котором ЭВМ охлаждается почти до абсолютного нуля, должна быть установлена в NASA и доступен для работы уже осенью 2013 года
--------------
Монтаж квантового компьютера D-Wave Two уже начался в помещении Исследовательского центра НАСА имени Эймса в Калифорнии, который, к слову, располагается совсем рядом со штаб-квартирой компании Google в Маунтин-Вью.
Специалисты Лаборатории квантового искусственного интеллекта, прежде чем принять окончательное решение, подвергли квантовый компьютер D-Wave Two процедуре строгого тестирования, прежде чем подписать приемочные акты. Одним из ключевых требований было то, что компьютер D-Wave Two должен был продемонстрировать на некоторых оптимизационных задачах производительность, в 10 тысяч раз превосходящую производительность вычислительных систем, построенных на базе обычных кремниевых процессоров. Помимо этого, компьютер D-Wave Two продемонстрировал преимущество и при решении ряда стандартных задач, входящих в состав теста SAT.
Согласно имеющейся информации, даже такие гиганты, как НАСА и Google не смогут набрать столько «тяжелых» задач, чтобы загрузить полностью компьютер D-Wave Two. Поэтому USRA планирует сделать вычислительную систему D-Wave Two доступной для использования исследователями и учеными множества академических научных учреждений, что по их мнению, должно значительно уменьшить скептицизм по поводу этих квантовых компьютеров.
Приобретение нового квантового компьютера D-Wave Two НАСА и компанией Google следует буквально по пятам за приобретением в этом году точно такой же системы за 10 миллионов долларов известной оборонной компанией Lockheed Martin. Помимо этого компания Lockheed Martin заказала компании D-Wave модернизацию до уровня D-Wave Two квантового компьютера D-Wave One, который был приобретен ранее.
http://www.dailytechinfo.org/infotech/4814-kompaniya-google-i-nasa-sobirayutsya-stroit-buduschee-ispolzuya-iskusstvennyy-intellekt-kvantovogo-kompyutera.html---------------------------------
Компания Google совместно с NASA приобрела квантовый компьютер у единственного на сегодняшний день их продавца — канадской компании D-Wave. Об этом сообщается в официальном блоге Google.
Любопытно, что учёным ещё только предстоит проверить, действительно ли такая вычислительная машина способна работать быстрее и эффективнее привычных устройств и произвести компьютерную революцию.
Первым клиентом D-Wave была крупная американская корпорация Lockheed Martin, специализирующаяся на авиастроении и авиакосмической технике. В 2011 году они купили первую модель компьютера D-Wave One. Модель, приобретённая Google и NASA, называется D-Wave Two и является усовершенствованной.
"Мы считаем, что квантовый компьютер поможет нам решить многие проблемы, связанные с информатикой, например, ускорить машинное обучение", — сообщает главный инженер Google Хартмут Невен (Hartmut Neven). Машинное обучение подразумевает построение алгоритмов, способствующих обучению, классификации новой и старой информации.
Использование квантового компьютера для усовершенствования искусственного интеллекта — не единственная цель компании. "Мы также надеемся, что исследователи смогут создать более эффективные модели распознания речи, поиска в Сети и даже сворачивания белков с помощью новых технологий", — рассказывает Невен о грандиозных планах компании.
В 2009 году компании уже работали вместе над алгоритмом машинного обучения, который сможет распознавать изображения машин. Дальнейшая работа над этой технологией позволит усовершенствовать сервис Google по поиску через изображения (Google images), который работает гораздо сложнее, чем обычный поиск по ключевым словам.
Компьютер планируют установить в Исследовательском центре Эймса (NASA Ames Research Center) в Калифорнии. Он будет находиться в ведении Ассоциации университетов по космическим исследованиям (USRA).
Как мы уже сказали, о том, является ли компьютер D-Wave квантовым, спорят до сих пор. Дело в том, что машина использует технологию, которая называется адиабатические квантовые вычисления (adiabatic quantum computing). Вопрос о том, может ли он работать быстрее обычных компьютеров и суперкомпьютеров, до сих пор остаётся открытым. Квантовые компьютеры, в отличие от обычных, используют кубиты (квантовые биты), которые могут принимать значения 0 и 1 одновременно, что значительно ускоряет работу подобных устройств.
Впрочем, нельзя сказать, что компании Google, NASA и USRA покупали "кота в мешке". Перед тем, как приобрести D-Wave Two, представители компаний устроили ему несколько проверочных тестов. В самом деле, компьютер справлялся с задачами в 3600 раз быстрее, чем обычный, но то, что он делал это в силу своей "квантовости", ещё только предстоит доказать.
Команда Дэниела Лидара (Daniel Lidar) из университета Южной Калифорнии сравнила работу 108-кубитного компьютера D-Wave с двумя высокотехнологичными процессорами, настроенными на произведение вычислений тем же методом, что и D-Wave. Несмотря на то, что D-Wave One проявил некоторые признаки квантового компьютера, ему понадобилось больше времени для выполнения задачи (15 микросекунд), чем двум процессорам (4 и 0,8 микросекунд).
Теперь Лидар проводит аналогичные
тесты с усовершенствованным 503-кубитным D-Wave Two, который должен справляться с поставленными задачами значительно быстрее обычных компьютеров. "Интересно, сможет ли квантовый процессор справиться с вычислениями быстрее всех современных компьютерных устройств. Если сможет, то мы его на самом деле сможем называть квантовым. Если же у него не получится пройти все испытания, будет достаточно трудно оправдать крупные вложения компании Google", — говорит Лидар.
Ни D-Wave, ни Google не рассказали о стоимости квантового компьютера. Однако Lockheed Martin предположительно заплатили за первую модель около $10 миллионов.
--------------------------
В D-Wave в итоге пошли на попятную и опубликовали пару научных работ о своей машине. Попутно стало ясно, что это, во-первых, не квантовый компьютер в самом распространённом понимании этого слова, а во-вторых, кубиты, о которых идёт речь в рекламе компании, строго говоря, не вполне кубиты.
В основе машины D-Wave лежит охлаждённая до -273 градусов по Цельсию микросхема с решёткой, построенной из сверхпроводящих квантовых интерферометров. Именно их в компании называют кубитами. Значение кубитов D-Wave, как и значение кубитов в настоящем квантовом компьютере, может быть неопределённым, однако они не связаны между собой с помощью квантовой запутанности.
Машина D-Wave не годится для алгоритмов, которые используют квантовые вентили. Ни алгоритм Шора, ни алгоритм Гровера НА НЕЙ НЕ ПОЙДУТ. ( 
)
Вместо этого она использует для работы совершенно иной принцип — так называемые адиабатические квантовые вычисления. Это значительно ограничивает её возможности, но позволяет не беспокоиться о декогеренции и других проблемах, сопровождающих обычные квантовые вычислители.
Адиабатические квантовые компьютеры представляют собой специализированные устройства, предназначенные для решения единственной задачи: поиска оптимального решения функции, которая определена энергетическим состоянием всех кубитов вместе. Выполнять операции над отдельными кубитами они не способны, но в данном случае этого и не требуется.
Эта оптимизационная задача имеет на удивление много реальных применений. В D-Wave использовали своё устройство для фолдинга белков, в Google учили его распознавать образы, а в Lockheed Martin приспособили машину для верификации критически важного программного обеспечения.
Существующие устройства D-Wave не делают ничего непосильного для обычных компьютеров, но, похоже, это вопрос времени: следующие модели, если верить обещаниям техдиректора компании, будут достаточно мощны, чтобы развеять сомнения скептиков. Впрочем, независимо от того, чем закончится дело, за D-Wave интересно наблюдать. Эта компания прокладывает путь, по которому когда-нибудь пойдут другие.
Автор