Get the latest Science News and Discoveries

Developed compiler acceleration technology for quantum computers - EurekAlert

The National Institute of Information and Communications Technology (NICT),RIKEN,Tokyo University of Science and the University of Tokyo succeeded in developing a technique to quickly search for the optimal quantum gate sequence for a quantum computer using a probabilistic method. To make a quantum computer perform a task, it must use a compiler to convert instructions written in a programming language into a sequence of gate operations on quantum bits, or qubits for short. We previously applied optimal control theory (GRAPE algorithm) to an exhaustive search to develop a method to identify the theoretically optimal gate sequence, but as the number of qubits increases, the number of possible combinations increases. As the number increases explosively, an exhaustive search becomes impossible. For example, if we were to perform an exhaustive search to find the optimal gate sequence for the task of generating an arbitrary quantum state of 6 qubits, it would take longer than the age of the universe using the fastest classical computer currently available. Therefore, we attempted to develop a method to search for the optimal quantum gate sequence using a probabilistic approach and succeeded. Using the supercomputer Fugaku, it was confirmed and demonstrated that using a new probabilistic random search method, it is possible to search for the optimal quantum gate sequence for the above problem in a few hours. This new method is expected to speed up quantum computer compilers, become a useful tool for practical quantum computers, and lead to improved performance of quantum computer devices. It can also be applied to optimize quantum information processing at quantum relay nodes, so it is expected to contribute to the realization of the quantum Internet and the reduction of environmental impact. This result was published in the American scientific journal "Physical Review A" on May 6, 2024.

None

Get the Android app