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

DOI10.1109/TC.2011.144MaRDI QIDQ5274637zbMATH OpenFDO

Authors Oleg Golubitsky, Dmitri Maslov

Publication date 12 July 2017

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TC.2011.144

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)

Cited in

(12)

• Reversible circuit synthesis by genetic programming using dynamic gate libraries
• Towards implementation of a generalized architecture for high-level quantum programming language
• Quantum circuit synthesis using a new quantum logic gate library of NCV quantum gates
• Multi-strategy based quantum cost reduction of linear nearest-neighbor quantum circuit
• Ramifications of metastability in bit variables explored via Simpson's 4-slot mechanism
• Cost optimization technique for quantum circuits
• Line ordering of reversible circuits for linear nearest neighbor realization
• Complexity of reversible circuits and their quantum implementations
• Quantum circuit implementations of AES with fewer qubits
• Enumeration of reversible functions and its application to circuit complexity
• Optimal 4-bit reversible mixed-polarity Toffoli circuits
• Novel parity-preserving designs of reversible 4-bit comparator

This page was built for publication: A Study of Optimal 4-Bit Reversible Toffoli Circuits and Their Synthesis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5274637)