Войти
Dailytechinfo.org

A new way of performing complex quantum algorithms on traditional computers has been found

2213
0
0
Image source: industry-hunter.com

A group of researchers from the Swiss Ecole Polytechnique Federale de Lausanne (EPFL) and Columbia University has found a new way to perform complex quantum algorithms on a traditional computer. Usually, calculations of such algorithms require the use of real quantum computers that demonstrate the so-called quantum acceleration, but the developed new method allows us to simulate the behavior of a number of algorithms belonging to the class of variational quantum algorithms with a fairly high efficiency on a conventional computer.

In this case, the researchers managed to implement the Quantum Approximate Optimization Algorithm (QAOA), which is usually used to solve classical mathematical optimization problems.

The work of the QAOA algorithm is to find and choose the best solution to the optimization problem from a number of all possible solutions. Running this algorithm on a conventional computer allows scientists to check which of the quantum algorithms can be performed only on quantum computers, and which ones can be performed on traditional ones. The QAOA algorithm has been the subject of close attention from the technological community for quite a long time, in 2019, after the completion of the creation of the 53-qubit Sycamore quantum computer by Google, this algorithm was one of the first to be performed on this system .



 

The method developed by scientists is based on modern artificial intelligence technologies. The artificial neural network Neural Network Quantum States, which has been under development since 2016, has been trained and can now emulate all internal aspects of the operation of a quantum computing system. At the same time, the accuracy of the emulation of the quantum system is so high that with its help, for the first time, it became possible to execute the QAOA algorithm on a conventional computer.

Our work is the demonstration that the QAOA algorithm and many other similar algorithms can be run on quantum computers, simulated with high accuracy within a classical computer, write the researchers, the Developed method can be used as a sort of test, and as a working tool for the development of new quantum algorithms that do not require real quantum computer to run and debug quantum software .

The rights to this material belong to Dailytechinfo.org
The material is placed by the copyright holder in the public domain
  • The news mentions
Продукция
Компании
Проекты
Do you want to leave a comment? Register and/or Log in
ПОДПИСКА НА НОВОСТИ
Ежедневная рассылка новостей ВПК на электронный почтовый ящик
  • Discussion
    Update
  • 30.08 01:35
  • 10295
Without carrot and stick. Russia has deprived America of its usual levers of influence
  • 29.08 22:28
  • 0
Комментарий к "Малый с «Калибром»: как новые корабли усилят ВМФ России"
  • 29.08 21:05
  • 1
В России экспериментируют с уникальной связью через беспилотники
  • 29.08 20:59
  • 3
Mishustin's patience has run out? The aviation industry was sent a doctor, German Gref
  • 29.08 20:16
  • 109
Обзор программы создания Ил-114-300
  • 29.08 20:10
  • 61
CEO of UAC Slyusar: SSJ New tests with Russian engines will begin in the fall - TASS interview
  • 29.08 16:17
  • 1
Петербургский "Военмех" может выйти на уровень флагманского центра ОПК
  • 29.08 14:31
  • 1525
Корпорация "Иркут" до конца 2018 года поставит ВКС РФ более 30 истребителей Су-30СМ
  • 29.08 06:22
  • 0
Комментарий к "Почему крылатые ракеты "Калибр-НК" и "Уран" доказывают, что Россия — серьезная сила (The National Interest, США)"
  • 29.08 05:29
  • 1
Комментарий к "В США обрадовались будущему флагману ВМФ России"
  • 29.08 04:52
  • 1
Минобороны Индии начинает переговоры с TKMS по поставке НАПЛ "Проекта 75I"
  • 29.08 01:46
  • 0
Комментарий к "Флот России вернул себе корабль стратегического значения".
  • 28.08 22:44
  • 0
О моем представлении о будущем (скором) ВМФ РФ
  • 28.08 18:44
  • 0
Комментарий к "Названо предотвратившее третью мировую войну оружие СССР"
  • 28.08 14:12
  • 141
Putin and relations with Azerbaijan: Focus on the South Caucasus (Al Mayadeen, Lebanon)