A Study of Optimal 4-Bit Reversible Toffoli Circuits and Their Synthesis
From MaRDI portal
Publication:5274637
DOI10.1109/TC.2011.144zbMath1365.94657MaRDI QIDQ5274637
Dmitri Maslov, Oleg Golubitsky
Publication date: 12 July 2017
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
optimal synthesis of all 4-bit linear reversible circuitssynthesis of all optimal 4-bit permutationssynthesis of existing benchmark functionssynthesis of optimal implementationssynthesis of random 4-bit permutationstwo algorithms: synthesis of optimal circuit for 4-bit reversible specification
Analytic circuit theory (94C05) Switching theory, applications of Boolean algebras to circuits and networks (94C11)
Related Items (10)
Optimal 4-bit Reversible Mixed-Polarity Toffoli Circuits ⋮ Complexity of reversible circuits and their quantum implementations ⋮ Enumeration of Reversible Functions and Its Application to Circuit Complexity ⋮ Reversible circuit synthesis by genetic programming using dynamic gate libraries ⋮ Towards implementation of a generalized architecture for high-level quantum programming language ⋮ Quantum circuit implementations of AES with fewer qubits ⋮ Quantum circuit synthesis using a new quantum logic gate library of NCV quantum gates ⋮ Line ordering of reversible circuits for linear nearest neighbor realization ⋮ Multi-strategy based quantum cost reduction of linear nearest-neighbor quantum circuit ⋮ Cost optimization technique for quantum circuits
This page was built for publication: A Study of Optimal 4-Bit Reversible Toffoli Circuits and Their Synthesis