A Study of Optimal 4-Bit Reversible Toffoli Circuits and Their Synthesis

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)

zbMATH Keywords

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

Mathematics Subject Classification ID

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