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

DOI10.1016/J.IC.2019.104450MaRDI QIDQ2280331zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 3692653 (Why is no real title available?)
• scientific article; zbMATH DE number 3555491 (Why is no real title available?)
• Canonical multi-target Toffoli circuits
• Exploiting negative control lines in the optimization of reversible circuits
• Irreversibility and Heat Generation in the Computing Process
• Logical Reversibility of Computation

Cited in

(3)

• Optimal 4-bit reversible mixed-polarity Toffoli circuits
• Special issue: selected papers of the 10th international conference on language and automata theory and applications, LATA 2016
• Canonical multi-target Toffoli circuits

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)