Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospects

Yan Ge,Wu Wenjie,Chen Yuheng,Pan Kaisen,Lu Xudong,Zhou Zixiang,Wang Yuhan,Wang Ruocheng,Yan Junchi

2024-06-30

Abstract:Quantum computing is regarded as a promising paradigm that may overcome the current computational power bottlenecks in the post-Moore era. The increasing maturity of quantum processors, especially superconducting ones, provides more possibilities for the development and implementation of quantum algorithms. As the crucial stages for quantum algorithm implementation, the logic circuit design and quantum compiling have also received significant attention, which covers key technologies such as quantum logic circuit synthesis (also widely known as quantum architecture search) and optimization, as well as qubit mapping and routing. Recent studies suggest that the scale and precision of related algorithms are steadily increasing, especially with the integration of artificial intelligence methods. In this survey, we systematically review and summarize a vast body of literature, exploring the feasibility of an integrated design and optimization scheme that spans from the algorithmic level to quantum hardware, combining the steps of logic circuit design and compilation optimization. Leveraging the exceptional cognitive and learning capabilities of AI algorithms, one can reduce manual design costs, enhance the precision and efficiency of execution, and facilitate the implementation and validation of the superiority of quantum algorithms on hardware.

Quantum Physics,Machine Learning

What problem does this paper attempt to address?

The paper primarily explores the issues of quantum logic circuit synthesis and compilation optimization, and provides a systematic review and outlook. Specifically, this review paper attempts to address the following key issues:

1. **Optimization of the Quantum Algorithm Implementation Process**: From the design to the execution of quantum algorithms, multiple steps are involved, including logic circuit design, optimization, and compilation. These steps are particularly important in the current post-Moore era, as they directly affect whether quantum algorithms can run efficiently on hardware.

2. **Quantum Logic Circuit Synthesis**: How to automatically generate quantum logic circuits that meet specific requirements (such as minimizing circuit depth or the number of gates). This step is crucial for implementing complex quantum algorithms, especially in the Noisy Intermediate-Scale Quantum (NISQ) era, where more constraints need to be considered.

3. **Quantum Logic Circuit Optimization**: After generating the initial logic circuit, how to further optimize it to improve execution efficiency and accuracy. The optimization goals may include reducing the number of two-qubit gates (NISQ era) or reducing the number of T gates (fault-tolerant quantum computing era).

4. **Qubit Mapping and Routing in the Quantum Compilation Process**: When running on the actual hardware of a quantum computer, logical qubits need to be mapped to physical qubits, and swap gates need to be added to meet connectivity requirements. This step also needs to be optimized to reduce the additional errors introduced.

5. **Integrated Design and Optimization Solutions**: Exploring whether it is possible to develop a comprehensive algorithm that integrates all the above steps, thereby achieving an automated process from quantum algorithm design to final program execution. This approach can leverage artificial intelligence technologies to improve design efficiency and execution performance.

By systematically reviewing relevant literature and technological advancements, the paper aims to advance research in the field of quantum computing and provide new perspectives and solutions for future researchers, particularly in the area of using artificial intelligence methods for quantum logic circuit design and optimization.