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

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

Коли, на вашу думку, можливе закінчення війни в Україні?
Последние новости
22:57
Трамп разбудил журналиста, чтобы сделать признание о Путине
408
22:43
Над Украиной прогремят грозы
220
22:19
Мэр одного из городов Латвии получил ранение во время российского обстрела
515
22:03
Рада разрешила украинцам старше 60 лет служить в армии: подробности
308
21:58
С украинских прилавков исчезает популярная рыба: сколько сейчас стоит
356
21:33
Путин может изменить планы по войне против Украины: в Раде назвали главные условия
593
21:14
Еврокомиссия может выделить Украине €88 миллиардов с 2028 года, - Politico
211
20:56
ГБР провело обыски в квартире "Джуса"
262
20:41
Израиль атаковал здания президентского дворца и Генштаба в сирийском Дамаске
295
20:18
В ВСУ рассказали, захватил ли противник Малиновку в Запорожской области
340
20:01
США хотят покупать украинские дроны, - Зеленский
351
19:54
Гороскоп на 17 июля: прогноз для каждого знака зодиака
812
19:35
На Украину движется волна похолодания с ливнями: когда придет непогода
635
19:16
Составлен рейтинг городов Украины с наибольшим запросом на посуточную аренду квартир
342
18:57
В ВМС ВСУ рассказали, сколько лет понадобится для разминирования акватории Черного моря
361
18:38
На этой неделе несколько знаков зодиака подвергнутся непростому испытанию
620
18:19
Отставка Шмыгаля: каким будет новый состав правительства
384
18:00
Tomahawk для Украины: какие самолеты смогут проводить запуски ракет
998
17:41
В Украине разоблачили масштабную схему незаконного ввоза автомобилей
495
17:22
Италия отказалась покупать у США вооружение для Украины, - La Stampa
525
17:03
Россияне атаковали в Виннице завод польской компании: Сикорский отреагировал
755
16:44
В Украине объявлен І уровень опасности: какие регионы непогода накроет уже в ближайшие часы
493
16:25
Массированная атака россиян на украинские города: между руководителем ЦПД СНБО и нардепом Гончаренко возник скандал
762
16:06
Названы три знака зодиака, которые вскоре вырвутся из полосы неудач
1.3т
15:47
50-дневный ультиматум Трампа: Кремль получил новую возможность усилить давление на Украину, - AP
438
15:28
В ПФУ уточнили, сколько украинцев получают более 10 тысяч гривень пенсии
2.2т
15:09
Жара ударит с новой силой: прогноз погоды на ближайшие дни
485
14:50
Украинцы оценили свое благосостояние: хватает ли денег
389
14:31
Эти четыре знака зодиака смогут кардинально изменить свою жизнь буквально на днях
1.1т
14:12
Украина не сможет запускать дальнобойные ракет Tomahawk, даже если США их передадут - ГУР
1.2т
13:53
В Киеве похитили из автомобиля около 15 млн грн: правоохранители задержали подозреваемых
652
13:34
Зарплаты в Украине: сколько обещают платить работодатели
474
13:15
Обменники выставили новые курсы валют: сколько стоят доллар и евро
410
12:56
Франция не будет покупать американское оружие для Украины -  Politico
587
12:37
Самая массированная атака на Кривой Рог с начала войны: в ВСУ раскрыли подробности
570
12:18
Вступительная кампания 2025: о каких изменениях нужно знать
337
11:59
В Сенате намекнули, что будет ждать Путина в случае отказа от предложения Трампа
779
11:40
Из Украины выезжает в два-три раза больше людей, чем возвращается из-за границы, - социолог
738
Больше новостей

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