Optimization of Reversible Circuits Using Toffoli Decompositions with Negative Controls
| Autor: | Ahmed Younes, Mariam Gado |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Toffoli decomposition
Physics and Astronomy (miscellaneous) Computer science General Mathematics Toffoli gate quantum cost Topology 01 natural sciences 010305 fluids & plasmas Computer Science::Hardware Architecture Computer Science::Emerging Technologies Symmetric group 0103 physical sciences Computer Science (miscellaneous) QA1-939 negative quantum library 010306 general physics Quantum Electronic circuit Quantum computer reversible circuit Permutation group NCT library reversible circuit optimization Chemistry (miscellaneous) Qubit State (computer science) Mathematics Hardware_LOGICDESIGN |
| Zdroj: | Symmetry, Vol 13, Iss 1025, p 1025 (2021) Symmetry; Volume 13; Issue 6; Pages: 1025 |
| ISSN: | 2073-8994 |
| Popis: | The synthesis and optimization of quantum circuits are essential for the construction of quantum computers. This paper proposes two methods to reduce the quantum cost of 3-bit reversible circuits. The first method utilizes basic building blocks of gate pairs using different Toffoli decompositions. These gate pairs are used to reconstruct the quantum circuits where further optimization rules will be applied to synthesize the optimized circuit. The second method suggests using a new universal library, which provides better quantum cost when compared with previous work in both cost015 and cost115 metrics; this proposed new universal library “Negative NCT” uses gates that operate on the target qubit only when the control qubit’s state is zero. A combination of the proposed basic building blocks of pairs of gates and the proposed Negative NCT library is used in this work for synthesis and optimization, where the Negative NCT library showed better quantum cost after optimization compared with the NCT library despite having the same circuit size. The reversible circuits over three bits form a permutation group of size 40,320 (23!), which is a subset of the symmetric group, where the NCT library is considered as the generators of the permutation group. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|