Войти
Dailytechinfo.org

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

2109
0
0
Найден новый способ выполнения сложных квантовых алгоритмов на традиционных компьютерах
Найден новый способ выполнения сложных квантовых алгоритмов на традиционных компьютерах.
Источник изображения: industry-hunter.com

Группа исследователей из Швейцарского федерального политехнического университета Лозанны (Swiss Ecole Polytechnique Federale de Lausanne, EPFL) и Колумбийского университета нашла новый способ выполнения сложных квантовых алгоритмов на традиционном компьютере. Обычно расчеты подобных алгоритмов требуют использования реальных квантовых компьютеров, которые демонстрируют так называемое квантовое ускорение, но разработанный новый метод позволяет с достаточно высокой эффективностью моделировать на обычном компьютере поведение ряда алгоритмов, относящихся к классу вариационных квантовых алгоритмов.

В данном случае исследователям удалось осуществить выполнение квантового алгоритма приблизительной оптимизации (Quantum Approximate Optimization Algorithm, QAOA), который обычно используется для решения классических математических задач оптимизации.

Работа алгоритма QAOA заключается в поиске и выборе наилучшего варианта решения задачи оптимизации из ряда всех возможных решений. Запуск этого алгоритма на обычном компьютере позволяет ученым выполнить проверку того, какие из квантовых алгоритмов могут выполняться лишь на квантовых компьютерах, а какие – и на традиционных. Алгоритм QAOA уже достаточно давно является предметом пристального внимания со стороны технологического сообщества, в 2019 году после завершения создания 53-кубитового квантового компьютера Sycamore компанией Google, именно этот алгоритм был выполнен на этой системе одним из первых.



 

Метод, разработанный учеными, основан на современных технологиях искусственного интеллекта. Искусственная нейронная сеть Neural Network Quantum States, разработка которой ведется с 2016 года, была обучена и сейчас уже может эмулировать все внутренние аспекты работы квантовой вычислительной системы. При этом, точность эмуляции работы квантовой системы настолько высока, что при ее помощи впервые стало возможным выполнение алгоритма QAOA на обычном компьютере.

Наша работа является демонстрацией того, что алгоритм QAOA и множество других подобных алгоритмов могут выполняться на квантовых компьютерах, моделируемых с высокой точностью внутри классического компьютера, — пишут исследователи, — Разработанный нами метод можно использовать как своего рода тест и как рабочий инструмент для разработки новых квантовых алгоритмов, не требующий реального квантового компьютера для запуска и отладки квантового программного обеспечения.

Права на данный материал принадлежат Dailytechinfo.org
Материал размещён правообладателем в открытом доступе
  • В новости упоминаются
Продукция
Компании
Проекты
Хотите оставить комментарий? Зарегистрируйтесь и/или Войдите и общайтесь!
ПОДПИСКА НА НОВОСТИ
Ежедневная рассылка новостей ВПК на электронный почтовый ящик
  • Разделы новостей
  • Обсуждаемое
    Обновить
  • 22.04 06:13
  • 8525
Без кнута и пряника. Россия лишила Америку привычных рычагов влияния
  • 22.04 01:50
  • 0
По поводу "Стало известно о планах доверить SpaceX создание «Золотого купола» для США"
  • 21.04 21:27
  • 0
Да при чем тут танки, господи! Ответ на "Все украинские танки почти уничтожены: сможет ли западная помощь спасти положение? (19FortyFive, США)"
  • 21.04 21:02
  • 0
Ответ на "Чиновник США: Украина “на 90%” готова согласиться на мирное предложение США — теперь дело за Россией (New York Post, США)"
  • 21.04 18:33
  • 0
Ответ на ""Украине не нужны русскоязычные регионы": США готовы признать новые границы (The Wall Street Journal, США)"
  • 21.04 14:23
  • 1
Почему Россия отнюдь не обречена (The National Interest, США)
  • 21.04 14:20
  • 24
Военкор: без десантных операций мощного прорыва обороны ВСУ российской армией можно не ждать
  • 21.04 08:17
  • 1
Стало известно о планах доверить SpaceX создание «Золотого купола» для США
  • 21.04 07:30
  • 3
19FortyFive: США могут забыть о F-47, поскольку Китай строит один истребитель-«невидимку» за другим
  • 21.04 01:41
  • 1
«Хаска-10» готова к серийному выпуску и работе в Арктике
  • 20.04 09:53
  • 314
Главком ВМФ России: проработан вопрос о создании нового авианосца
  • 20.04 04:55
  • 1
О противостоянии ЗРС и ЛА
  • 20.04 00:29
  • 0
Ответ на "Эксперт Коротченко: истребитель F-16 ВСУ могли сбить ЗРС С-300В4 или ЗРК "Бук""
  • 19.04 20:12
  • 0
Ответ на ""Откуда взялась третья ракета?" Как был сбит украинский F-16"
  • 19.04 02:48
  • 1
О Ту-22Мn, -95М, -160, Су-34, и ПАК ДА