Dailytechinfo.org

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

2098
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
  • 08.04 11:42
  • 10
"Not in favor of the Russian machine": the 38th Research Institute of the BT of the Ministry of Defense completed tests of the captured American BMP Bradley M2A2 ODS SA
  • 08.04 11:40
  • 8369
Without carrot and stick. Russia has deprived America of its usual levers of influence
  • 08.04 10:43
  • 1
Ответ на "Война США с Ираном грозит большими последствиями и для России"
  • 08.04 07:55
  • 0
Сравнительный анализ: Отличия сухих строительных смесей “Основит” и “Perel”
  • 08.04 04:47
  • 2
The French army begins to copy the military experience of Russia
  • 08.04 02:49
  • 0
Вопросы по поводу "«Не в пользу российской машины»: 38-й НИИИ БТ МО завершил испытания трофейной американской БМП Bradley M2A2 ODS SA"
  • 08.04 02:48
  • 1
The US war with Iran threatens to have big consequences for Russia as well
  • 07.04 22:13
  • 0
Ответ на "В США сравнили российский «Корнет» с Javelin"
  • 07.04 19:38
  • 1
Brazil acquires British amphibious helicopter dock ships Albion and Bulwark
  • 07.04 19:35
  • 0
О литературоцентричности России, и ее последствиях.
  • 07.04 19:13
  • 1
Россия обеспокоена рядом вопросов глобальной безопасности, их надо решать - Дмитриев
  • 07.04 17:06
  • 2
Генсек НАТО заявил, что РФ должна действовать быстрее в украинском урегулировании
  • 07.04 17:04
  • 5
Израиль испытал антидроновый Typhoon с американской пушкой
  • 07.04 15:23
  • 1
В Британии рассказали о проблемах программы Challenger 3
  • 07.04 10:48
  • 4
История самого богатого бомжа инвестора