Квантовый компьютер доказал свое превосходство над классическим

21-11-2014, 02:18 / Автор: irina
/
Читати українською
Квантовый компьютер доказал свое превосходство над классическим

Коллектив ученых из Южной Африки сообщил в Physical Review Letters о первом удачном опыте по запуску на квантовом компьютере алгоритма Саймона.

 

Считается, что такие системы в определенных задачах могут быть значительно эффективнее обычных компьютеров за счет преимуществ, обеспечиваемых квантовыми свойствами, такими как перепутывание и суперпозиция. До сих пор, однако, не удавалось прогнать соответствующие алгоритмы на квантовых компьютерах, чтобы проверить эту теорию на практике, информируют Новости Украины Vesti-ua.net со ссылкой на ko.com.ua.

 

В эксперименте, о котором рассказывается в статье, квантовая система, состоявшая всего из шести кубитов, применялась для запуска упрощенной версии алгоритма, созданного два десятка лет назад Дэниелом Саймоном (Daniel Simon), и определяющего, возвращает ли «черный ящик» уникальное выходное значение на каждую возможную входящую величину.

 

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

 

При всей важности полученного результата практическое его значение пока невелико. Алгоритм Саймона можно использовать лишь с единственной целью: в качестве примера задачи, с которой квантовый компьютер справляется лучше классического.

 

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


Почему вы можете доверять vesti-ua.net →

Читайте vesti-ua.net в Google News

Коли, на вашу думку, можливе закінчення війни в Україні?
Последние новости
10:23
"Пакет школьника": мошенники атакуют родителей первоклассников
69
10:04
Путин получил отсрочку: новая риторика Трампа по Украине - это скорее имитация поддержки, - Foreign Policy
179
09:45
Власти Сирии отреагировали на удары Израиля по Дамаску
182
09:26
Гороскоп на 17 июля: прогноз для всех знаков зодиака
310
09:07
Россия атаковала дронами Днепр и область, вспыхнули пожары
228
08:57
Есть ли смысл бомбить Москву и Санкт-Петербург: ответ эксперта
692
08:34
Зеленский представил кандидатов на должности министров в новом правительстве — Арахамия
423
08:13
Какую соль нельзя использовать для консервации: предупреждение для хозяек
577
07:58
Путин ответил на ультиматум Белого дома и послал сигнал, который не понравится Трампу
1.4т
07:36
Украинцы могут повысить свою пенсию самостоятельно: правила расчета изменились
395
07:14
ЕС запланировал 100 млрд евро для Украины в бюджете 2028-2034 годов
229
22:57
Трамп разбудил журналиста, чтобы сделать признание о Путине
791
22:43
Над Украиной прогремят грозы
389
22:19
Мэр одного из городов Латвии получил ранение во время российского обстрела
763
22:03
Рада разрешила украинцам старше 60 лет служить в армии: подробности
508
21:58
С украинских прилавков исчезает популярная рыба: сколько сейчас стоит
950
21:33
Путин может изменить планы по войне против Украины: в Раде назвали главные условия
947
21:14
Еврокомиссия может выделить Украине €88 миллиардов с 2028 года, - Politico
322
20:56
ГБР провело обыски в квартире "Джуса"
396
20:41
Израиль атаковал здания президентского дворца и Генштаба в сирийском Дамаске
414
20:18
В ВСУ рассказали, захватил ли противник Малиновку в Запорожской области
479
20:01
США хотят покупать украинские дроны, - Зеленский
523
19:54
Гороскоп на 17 июля: прогноз для каждого знака зодиака
19:35
На Украину движется волна похолодания с ливнями: когда придет непогода
955
19:16
Составлен рейтинг городов Украины с наибольшим запросом на посуточную аренду квартир
470
18:57
В ВМС ВСУ рассказали, сколько лет понадобится для разминирования акватории Черного моря
471
18:38
На этой неделе несколько знаков зодиака подвергнутся непростому испытанию
794
18:19
Отставка Шмыгаля: каким будет новый состав правительства
485
18:00
Tomahawk для Украины: какие самолеты смогут проводить запуски ракет
1.2т
17:41
В Украине разоблачили масштабную схему незаконного ввоза автомобилей
605
17:22
Италия отказалась покупать у США вооружение для Украины, - La Stampa
635
17:03
Россияне атаковали в Виннице завод польской компании: Сикорский отреагировал
871
16:44
В Украине объявлен І уровень опасности: какие регионы непогода накроет уже в ближайшие часы
604
16:25
Массированная атака россиян на украинские города: между руководителем ЦПД СНБО и нардепом Гончаренко возник скандал
899
16:06
Названы три знака зодиака, которые вскоре вырвутся из полосы неудач
1.6т
15:47
50-дневный ультиматум Трампа: Кремль получил новую возможность усилить давление на Украину, - AP
514
15:28
В ПФУ уточнили, сколько украинцев получают более 10 тысяч гривень пенсии
15:09
Жара ударит с новой силой: прогноз погоды на ближайшие дни
558
Больше новостей

Продолжая просматривать vesti-ua.net Вы подтверждаете, что ознакомились с Политикой конфиденциальности и согласны с использованием файлов cookie