Using DDs in the design of reversible circuits

DOI10.1007/978-3-642-36315-3_16zbMATH Open1451.68107OpenAlexW104465734MaRDI QIDQ3453752FDOQ3453752

Shin-Ichi Minato, Rolf Drechsler, Robert Wille, Mathias Soeken

Publication date: 30 November 2015

Published in: Reversible Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36315-3_16

Recommendations

• \(\pi \)DD: a new decision diagram for efficient problem solving in permutation space
• Using \(\pi\)DDs for nearest neighbor optimization of quantum circuits
• A reversible logical circuit synthesis algorithm based on decomposition of cycle representations of permutations
• scientific article; zbMATH DE number 5592509
• Improving synthesis of reversible circuits: exploiting redundancies in paths and nodes of QMDDs

Mathematics Subject Classification ID

Data structures (68P05) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Networks and circuits as models of computation; circuit complexity (68Q06)

Cites Work

• Quantum Circuit Simulation
• πDD: A New Decision Diagram for Efficient Problem Solving in Permutation Space

Cited In (2)

• Improved Algorithms for Debugging Problems on Erroneous Reversible Circuits
• Controlling Reversibility in Higher-Order Pi

Uses Software

• QMDD
• QuIDDPro

This page was built for publication: Using \(\pi\)DDs in the design of reversible circuits

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