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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Irreversibility and Heat Generation in the Computing Process
• Logical Reversibility of Computation
• Exploiting Negative Control Lines in the Optimization of Reversible Circuits
• 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)