Canonical mixed-polarity multi-target Toffoli circuits: shift and removal

DOI10.1016/J.IC.2019.104450zbMATH Open1435.68091OpenAlexW2970353331MaRDI QIDQ2280331FDOQ2280331

Authors: Aaron Lye, Hans-Jörg Kreowski 

Publication date: 18 December 2019

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2019.104450

Recommendations

• Canonical multi-target Toffoli circuits
• Optimal 4-bit reversible mixed-polarity Toffoli circuits
• Upper bounds for reversible circuits based on Young subgroups
• Templates for positive and negative control Toffoli networks
• An algorithm for minimization of Boolean functions in the class of Toffoli reversible logic circuits

zbMATH Keywords

reversible computationshift equivalencecanonical formmulti-target Toffoli circuitsshift-and-remove equivalence

Mathematics Subject Classification ID

Quantum computation (81P68) Other nonclassical models of computation (68Q09) Switching theory, applications of Boolean algebras to circuits and networks (94C11) Networks and circuits as models of computation; circuit complexity (68Q06)

Cites Work

• Title not available (Why is that?)
• Irreversibility and Heat Generation in the Computing Process
• Logical Reversibility of Computation
• Title not available (Why is that?)
• Exploiting Negative Control Lines in the Optimization of Reversible Circuits
• Title not available (Why is that?)
• Canonical Multi-target Toffoli Circuits

Cited In (1)

• Special issue: selected papers of the 10th international conference on language and automata theory and applications, LATA 2016

This page was built for publication: Canonical mixed-polarity multi-target Toffoli circuits: shift and removal

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