Chinese Journal of Quantum Electronics, Volume. 41, Issue 4, 565(2024)

Research progress in reversible circuit synthesis and optimization

WU Xian... FENG Shiguang* and LI Lyuzhou |Show fewer author(s)
Author Affiliations
  • School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510006, China
  • show less

    Quantum computing is a new type of computing mode that follows the laws of quantum mechanics to process information, its application covers multiple fields such as cryptography, combinatorial optimization, and quantum simulation. The power of quantum computing relies on quantum algorithms, while the quantum algorithms must first be compiled into quantum circuits to execute. Reversible circuit is an important type of quantum circuits, and the synthesis and optimization of reversible circuits is one of the main research topics in quantum compilation. Some important progress in the synthesis and optimization of reversible circuits are summarized. Firstly, the synthesis and optimization of linear reversible circuits is introduced, and the optimization results in terms of the number of controlled-NOT (CNOT) gates and the depth of circuits are discussed. Then, the size and depth optimization of general reversible circuits are introduced, the upper and lower bounds that the current algorithms can achieve are analyzed. Finally, the extensions of reversible circuit synthesis and optimization are discussed.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Xian WU, Shiguang FENG, Lyuzhou LI. Research progress in reversible circuit synthesis and optimization[J]. Chinese Journal of Quantum Electronics, 2024, 41(4): 565

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Mar. 8, 2024

    Accepted: --

    Published Online: Jan. 8, 2025

    The Author Email: FENG Shiguang (fengshg3@mail.sysu.edu.cn)

    DOI:10.3969/j.issn.1007-5461.2024.04.001

    Topics