https://scholars.lib.ntu.edu.tw/handle/123456789/632852
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Jiang, Yu Chi | en_US |
dc.contributor.author | Tseng, Kuo Chun | en_US |
dc.contributor.author | Hua, Cheng Yen | en_US |
dc.contributor.author | Kuo, Shu Yu | en_US |
dc.contributor.author | Chou, Yao Hsin | en_US |
dc.contributor.author | SY-YEN KUO | en_US |
dc.date.accessioned | 2023-06-19T06:49:34Z | - |
dc.date.available | 2023-06-19T06:49:34Z | - |
dc.date.issued | 2022-09-01 | - |
dc.identifier.issn | 21563357 | - |
dc.identifier.uri | https://scholars.lib.ntu.edu.tw/handle/123456789/632852 | - |
dc.description.abstract | 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. | en_US |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | en_US |
dc.relation.ispartof | IEEE Journal on Emerging and Selected Topics in Circuits and Systems | en_US |
dc.subject | generalized Toffoli gate | hypercube | quantum Boolean circuits | Quantum computing | reversible circuits | synthesis algorithm | en_US |
dc.title | A Novel Hypercube-Based Heuristic for Quantum Boolean Circuit Synthesis | en_US |
dc.type | journal article | en |
dc.identifier.doi | 10.1109/JETCAS.2022.3202840 | - |
dc.identifier.scopus | 2-s2.0-85137938523 | - |
dc.identifier.isi | WOS:000866499200010 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85137938523 | - |
dc.relation.pages | 648 | en_US |
dc.relation.journalvolume | 12 | en_US |
dc.relation.journalissue | 3 | en_US |
dc.relation.pageend | 661 | en_US |
item.openairetype | journal article | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.fulltext | no fulltext | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.dept | Electronics Engineering | - |
crisitem.author.dept | Networking and Multimedia | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.dept | Center for Quantum Science and Engineering (CQSE) | - |
crisitem.author.orcid | 0000-0002-2504-2608 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | Others: University-Level Research Centers | - |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。