Controlled and Uncontrolled SWAP Gates in Reversible Logic Synthesis
| Autor: | Mozammel H. A. Khan, J.E. Rice, Asif Nashiry |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
020203 distributed computing
Fredkin gate Computer science Toffoli gate Hardware_PERFORMANCEANDRELIABILITY 02 engineering and technology Quantum cost Topology 020202 computer hardware & architecture law.invention Logic synthesis Quantum gate Gate count law Hardware_INTEGRATEDCIRCUITS 0202 electrical engineering electronic engineering information engineering Hardware_ARITHMETICANDLOGICSTRUCTURES Swap (computer programming) Quantum Hardware_LOGICDESIGN |
| Zdroj: | Reversible Computation ISBN: 9783319599359 RC |
| DOI: | 10.1007/978-3-319-59936-6_11 |
| Popis: | This paper presents a quantum-level realization and synthesis approach using SWAP and Fredkin (SF) gates. Our quantum realization of negative-controlled Fredkin gate requires five 2-qubit elementary quantum gates, the same as that required for realizing a positive-controlled Fredkin gate. We also propose and evaluate the performance of a synthesis approach using SF gates for realizing conservative reversible functions. Our result shows that circuit realization for conservative function using SF gates is more efficient than Toffoli gates. We achieve up to \(87\%\) improvement in gate count and quantum cost for \((4 \times 4)\) conservative reversible functions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|