Improved algorithms for debugging problems on erroneous reversible circuits

DOI10.1007/978-3-319-20860-2_12MaRDI QIDQ2822511zbMATH OpenOpenAlexFDO

Authors Yuma Inoue, Shin-Ichi Minato

Publication date 30 September 2016

Published in Reversible Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-20860-2_12

zbMATH Keywords

algorithmscircuit designdecision diagramsdynamic programmingpermutationsreversible computation

Mathematics Subject Classification ID

Networks and circuits as models of computation; circuit complexity (68Q06) Other nonclassical models of computation (68Q09)

Recommendations

• Synthesis and optimization of reversible circuits -- a survey
• Synthesis of reversible circuits with minimal costs
• Improving synthesis of reversible circuits: exploiting redundancies in paths and nodes of QMDDs
• Test pattern generation effort evaluation of reversible circuits
• Realization and synthesis of reversible functions

Cites work

• DD: a new decision diagram for efficient problem solving in permutation space
• Conservative logic
• Constructive reversible logic synthesis for Boolean functions with special properties
• scientific article; zbMATH DE number 3692653 (Why is no real title available?)
• Irreversibility and Heat Generation in the Computing Process
• Quantum computation and quantum information. 10th anniversary edition
• Templates for positive and negative control Toffoli networks
• Using DDs in the design of reversible circuits

This page was built for publication: Improved algorithms for debugging problems on erroneous reversible circuits

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