Using DDs in the design of reversible circuits

DOI10.1007/978-3-642-36315-3_16MaRDI QIDQ3453752zbMATH OpenOpenAlexFDO

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

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

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)

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

Cites work

• Quantum Circuit Simulation
• \(\pi \)DD: a new decision diagram for efficient problem solving in permutation space

Cited in

(4)

• Using \(\pi\)DDs for nearest neighbor optimization of quantum circuits
• Controlling Reversibility in Higher-Order Pi
• \(\pi \)DD: a new decision diagram for efficient problem solving in permutation space
• Improved algorithms for debugging problems on erroneous reversible circuits

Describes a project that uses

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)