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

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

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

 

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

 

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

 

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

 

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

 

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


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

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

Полезное
Чи потрібно збільшувати покарання (розмір штрафів) за порушення ПДР?
Последние новости
23:56
Зачем бросать булавку в кипяток: суть приметы из седой древности
563
23:31
Samsung выпустила нового доступного "монстра автономности" с шикарной камерой: сколько стоит
449
23:09
"Другого пути просто нет", - Усик ответил, что произошло бы с Путиным при их встрече
727
22:57
Почему россияне именно сейчас подорвали Каховскую ГЭС: объяснение эксперта
860
22:43
Готовьтесь к жаре: синоптик рассказала, где будет по-летнему горячо
463
22:19
В ООН отреагировали на подрыв Каховской ГЭС: готовится гуманитарная помощь
688
22:03
Процедуру оформления паспортов изменили: теперь всем станет легче
764
21:58
Астрологи назвали три знака зодиака со стальными нервами: справляются со стрессом лучше других
21:33
Россияне рассказали, как уничтожили первые украинские Leopard, но есть нюанс
722
21:14
Теракт на Каховской ГЭС: в Херсонской ОВА рассказали о видимых сейчас последствиях
545
20:56
В "ПриватБанке" произошел масштабный сбой: что сейчас происходит
775
20:41
Удержание Крыма россияне поставили под вопрос, - Арестович
1.1т
20:18
Финляндия высылает девять российских «дипломатов»
478
20:01
Зеленский объяснил, когда можно будет оценить последствия подрыва Каховской ГЭС
522
19:52
Гороскоп по картам таро на июнь: что ждет каждый знак зодиака
1.1т
19:34
В Днепре резко упал уровень воды после подрыва дамбы ниже по течению
512
19:16
Уничтожение Каховской ГЭС: эколог рассказал о страшных последствиях для региона
894
18:58
Эти четыре знака зодиака в июне ждут финансовые потери: кому не повезет
1.3т
18:40
Глава МАГАТЭ посетит ЗАЭС: названа цель поездки
686
18:22
Защищена ли Киевская ГЭС от ударов врага: что говорят в ВСУ
838
18:05
Украина намерена созвать Совбез ООН из-за подрыва Каховской ГЭС
612
17:47
Могут впасть в депрессию: названы знаки зодиака, на которых вот-вот свалится гора проблем
1.4т
17:29
Генсек НАТО прокомментировал подрыв Каховской ГЭС
2.4т
17:11
Вода прибывает: составлен список безопасных районов Херсона
613
16:53
Ученые узнали приблизительную массу Млечного пути
645
16:35
Падение доллара продолжается: какой сегодня курс в обменниках
16:17
Подрыв Каховской ГЭС: в Днепр попало 150 тонн машинного масла
598
15:59
Эти два знака зодиака в июне смогут совершить реальный прорыв: кого скоро посетит гениальная идея
1.3т
15:41
Каховское море исчезнет за 4 дня – Укргидроэнерго
2.2т
15:23
Срочное заседание СНБО из-за подрыва Каховской ГЭС: что решили власти
2.9т
15:06
Мировые СМИ не спешат называть виновника в подрыве Каховской ГЭС
1.2т
14:48
Отдать меньше налогов: украинцам подсказали, как уменьшить платежи
593
14:30
Названы знаки зодиака, которые на этой неделе смогут реализовать все свои планы
1.1т
14:12
Черви в черешне: чем они опасны и как от них избавиться
2.4т
13:54
Подрыв Каховской ГЭС: эксперт назвал возможные последствия
924
13:36
В Кривом Роге в связи с подрывом Каховской ГЭС вводят ограничения на потребление воды
746
13:18
Подрыв Каховской ГЭС: начато досудебное расследование
558
13:00
Сатанинские дни июня: названы самые опасных даты
856
Больше новостей

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