https://scholars.lib.ntu.edu.tw/handle/123456789/632852
標題: | A Novel Hypercube-Based Heuristic for Quantum Boolean Circuit Synthesis | 作者: | Jiang, Yu Chi Tseng, Kuo Chun Hua, Cheng Yen Kuo, Shu Yu Chou, Yao Hsin SY-YEN KUO |
關鍵字: | generalized Toffoli gate | hypercube | quantum Boolean circuits | Quantum computing | reversible circuits | synthesis algorithm | 公開日期: | 1-九月-2022 | 出版社: | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | 卷: | 12 | 期: | 3 | 起(迄)頁: | 648 | 來源出版物: | IEEE Journal on Emerging and Selected Topics in Circuits and Systems | 摘要: | Quantum computation has extraordinary capabilities for solving complicated problems. As quantum computations are reversible by nature, reversible circuits are important for the development of quantum computation techniques. Designing an effective and efficient method for synthesizing reversible circuits to reduce costs and stabilize circuit efficiency is crucial. The traditional synthesis methods of solving reversible circuits focus on the conversion efficiency rather than discussing the properties of the reversible function. Thus, this paper aims to propose a novel synthesis method that directly and efficiently optimizes reversible circuit synthesis with the properties of the reversible circuit. The proposed method converts the reversible function into a hypercube, allowing visual observations of the overall circuit. Two new indicators, the adjacent Hamming distance (AHD) and total cycle distance (TCD), aid in effective decision-making, generating shorter circuits. Furthermore, we use the generalized Toffoli gate set, which without requiring any additional ancilla bits and has applications in error correction and fault tolerance. The experimental results show that our method can find better solutions than traditional methods, significantly reducing the gate count, while the hypercube assists in synthesizing the reversible circuit. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/632852 | ISSN: | 21563357 | DOI: | 10.1109/JETCAS.2022.3202840 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。