Reversible and quantum circuits

N Abdessaied, R Drechsler - Optimization and Complexity Analysis …, 2016 - Springer
Due to the increasing miniaturization according to Moore's law, classical circuit design will
reach soon its limits. Reversible computation is an interesting alternative, since it provides a …

[HTML][HTML] Ancilla-free synthesis of large reversible functions using binary decision diagrams

M Soeken, L Tague, GW Dueck, R Drechsler - Journal of Symbolic …, 2016 - Elsevier
The synthesis of reversible functions has been an intensively studied research area in the
last decade. Since almost all proposed approaches rely on representations of exponential …

Asymptotically optimal synthesis of reversible circuits

X Wu, L Li - Information and Computation, 2024 - Elsevier
Reversible circuits have been studied extensively and intensively, and have plenty of
applications in various areas, such as digital signal processing, cryptography, and …

Synthesis Techniques for Fault-tolerant Quantum Circuit Implementation using the Clifford-group

L Biswal, D Bhattacharjee, A Chakrabarti… - ACM Transactions on …, 2024 - dl.acm.org
Decoherence jeopardizes the entanglement of fragile quantum states, and is among the
foremost challenges towards engineering scalable quantum computers. Realizing quantum …

[BOOK][B] Synthesis of quantum circuits vs. synthesis of classical reversible circuits

A De Vos, S De Baerdemacker, Y Van Rentergem - 2022 - books.google.com
At first sight, quantum computing is completely different from classical computing.
Nevertheless, a link is provided by reversible computation. Whereas an arbitrary quantum …

[HTML][HTML] Complexity of reversible circuits and their quantum implementations

N Abdessaied, M Amy, R Drechsler… - Theoretical Computer …, 2016 - Elsevier
We provide an extensive overview of upper bounds on the number of gates needed in
reversible and quantum circuits. As reversible gate libraries we consider single-target gates …

Ricercar: a language for describing and rewriting reversible circuits with ancillae and its permutation semantics

MK Thomsen, R Kaarsgaard, M Soeken - … July 16-17, 2015, Proceedings 7, 2015 - Springer
Abstract Previously, Soeken and Thomsen presented six basic semantics-preserving rules
for rewriting reversible logic circuits, defined using the well-known diagrammatic notation of …

Fredkin-enabled transformation-based reversible logic synthesis

M Soeken, A Chattopadhyay - 2015 IEEE International …, 2015 - ieeexplore.ieee.org
Reversible computation is gaining increasing relevance in the context of several post-CMOS
technologies, the most prominent of those being quantum computing. The problem of …

[PDF][PDF] On the universality of n-bit reversible gate libraries

A Younes - Applied Mathematics & Information Sciences, 2015 - naturalspublishing.com
Many universal reversible libraries of gates that contain more than one gate type have been
proposed in the literature. Synthesis of reversible circuits is much simpler and more practical …

Constructive reversible logic synthesis for boolean functions with special properties

A Chattopadhyay, S Majumder, C Chandak… - … Conference, RC 2014 …, 2014 - Springer
Reversible computation is gaining increasing relevance in the context of several post-CMOS
technologies, the most prominent of those being quantum computing. The problem of …