Title: Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospects Show Chinese title

Title: 量子电路综合与编译优化：概述与前景

Abstract: Quantum computing is a promising paradigm that may overcome the current computational power bottlenecks. The increasing maturity of quantum processors 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, e.g., 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, it becomes more possible to 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. Show Chinese abstract

Abstract: 量子计算是一种有前途的范式，可能克服当前计算能力的瓶颈。 量子处理器的日益成熟为量子算法的发展和实现提供了更多可能性。 作为量子算法实现的关键阶段，逻辑电路设计和量子编译也受到了广泛关注，涵盖了关键技术，例如量子逻辑电路综合（也广为人知的量子架构搜索）和优化，以及量子比特映射和路由。 最近的研究表明，相关算法的规模和精度正在稳步增加，特别是人工智能方法的整合。 在本综述中，我们系统地回顾和总结了大量文献，探讨了从算法层面到量子硬件的集成设计和优化方案的可行性，结合了逻辑电路设计和编译优化的步骤。 利用人工智能算法卓越的认知和学习能力，更有可能降低人工设计成本，提高执行的精度和效率，并促进量子算法在硬件上优势的实现和验证。