MISiS and RCC: A library of algorithms for the development of quantum applications

The main articles are:

• Quantum computer and quantum communication
• Quantum computers and networks in Russia

2022: Algorithm Library for Rapid Development of Quantum Applications

Russian scientists have developed a set of algorithms that allow you to quickly develop quantum applications and various computing systems to solve complex problems, including cipher hacks. On July 28, 2022, TAdviser was reported to NUST MISIS.

Quantum computing is being developed by giants like Google, IBM and Intel, as small startups and research groups. Some of these developments are available to the general public through cloud services.

Quantum circuit implementing the order-finding procedure
Иллюстрация: journals.plos.org/plosone

At the same time, such computers can have radically different architectures, which made the developers think about creating tools that allow the implementation of quantum algorithms on a large number of such machines without changing the source code. One of the most successful products of this kind is the PennyLane Open Library, developed with the support of Amazon and quantum startup Xanadu.

Decomposition of ADDER MOD circuit into lower-level operations. The decomposition realizes modular addition of two 3-bit integers a and b modulo 3-bit integer N.
Иллюстрация: journals.plos.org/plosone

"Efficient implementation of quantum algorithms is one of the main tasks on the way to the practical implementation of quantum computing. In this work, we presented a software package containing the implementation of various quantum operations and well-known quantum algorithms for the PennyLane library, "said Alexey Fedorov, one of the authors of the work, head of the quantum information technology laboratory at MISIS University.

Decomposition of Ctrl MULT MOD circuit into lower-level operations. The decomposition realizes controlled modular multiplication of two 3-bit integers z and m modulo 3-bit integer N.
Иллюстрация: journals.plos.org/plosone

A group of researchers from NITU MISIS and the Russian Quantum Center has developed a package of tools necessary to implement the Shore quantum algorithm, which allows you to quickly select the key to data encrypted using the RSA algorithm. As of 2022, hacking RSA is considered one of the highest priorities for quantum computers.

Decomposition of MODULAR EXPONENTIATION circuit into lower-level operations. The decomposition realizes modular exponentiation yx mod N given 3-bit integers x, y, and N.
Иллюстрация: journals.plos.org/plosone

The researchers analyzed the operations necessary to implement Shore's algorithm and many other programs and implemented them using the tools and capabilities available in the PennyLane library.

Resource estimation for Shor’s algorithm on trapped-ion platform
Иллюстрация: journals.plos.org/plosone

In addition, they prepared a set of algorithms to estimate the number of qubits and other resources required to perform calculations on a real quantum processor.

According to NUST MISiS estimates, the tools developed by Russian scientists will speed up the verification of the work of various variations of the Shore algorithm on different models of quantum computers and advance the development of other algorithms that involve similar logical operations.

A joint study by MISIS University and the RCC was supported by FACE (Leading Research Center), the Russian Science Foundation (Russian Science Foundation) and the Priority 2030 program. The work was published in the international scientific journal PLoS One.^[1]

Notes