.png){kind=icon}
返回
A Novel Hypercube-Based Heuristic for Quantum Boolean Circuit Synthesis
.png){kind=icon}
PRE
AI
DOI：10.1109/JETCAS.2022.3202840.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Logic gates
Hypercubes
Quantum computing
Circuit synthesis
Wires
Signal processing algorithms
Quantum circuit
Quantum computing
quantum Boolean circuits
reversible circuits
synthesis algorithm
hypercube
generalized Toffoli gate
期刊
IF:
3.8
论文数:
1.4K
被引数:
2.8K
机构
引用论文
Synthesis of Reversible and Quantum Circuit Using ROCBDD and Mixed-Polarity Toffoli Gate使用ROCBDD和混合极性Toffoli门合成可逆和量子电路.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏
New eddy-current sensor setup for high-resolution lithium-ion cell dilation measurements用于高分辨率锂离子电池膨胀测量的新型涡流传感器设置OAAI
IF0
OAAI分享收藏
查看更多内容