量子电子学报2024，Vol.41Issue(4)：565-577,13.DOI:10.3969/j.issn.1007-5461.2024.04.001
可逆电路综合与优化的若干研究进展
Research progress in reversible circuit synthesis and optimization
摘要
Abstract
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.关键词
量子计算/量子电路/电路综合与优化/可逆电路/线性可逆电路Key words
quantum computing/quantum circuit/circuit synthesis and optimization/reversible circuit/linear reversible circuit分类
信息技术与安全科学引用本文复制引用
吴限,冯世光,李绿周..可逆电路综合与优化的若干研究进展[J].量子电子学报,2024,41(4):565-577,13.基金项目
国家自然科学基金面上项目(62272492) （62272492）
