Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Circuits Systems and Signal Processing

An Efficient Method to Synthesize Reversible Logic by Using Positive Davio Decision Diagrams

Yu Pang, Yafeng Yan, Jinzhao Lin, Huawei Huang, Wei Wu

Published Apr 12, 2014• 4 citations
Publisher
DOI
10.1007/s00034-014-9789-2

Related papers

Decision Diagrams in Reversible Logic

CRC Press eBooks•Dec 22, 2005•0 citations

Empowering the Design of Reversible and Quantum Logic with Decision Diagrams

Robert Wille, Philipp Niemann, Alwin Zulehner +1 more

Computer architecture and design methodologies•Jul 9, 2022•0 citations

Binary-decision-diagram-based decomposition of Boolean functions into reversible logic elements

Jia Lee, Ya-Hui Ye, Xin Huang +1 more

Theoretical Computer Science•Jan 20, 2020•8 citations

Positive Davio-based synthesis algorithm for reversible logic

Yu Pang, Shaoquan Wang, Zhilong He +3 more

Reversible logic is a key technique for quantum computing so leading to low-power designs. However, current synthesis algorithms for reversible circuits are low efficiency and do not obtain optimized reversible circuits, so they are only applied to small logic functions. In this paper, we propose a new method based on positive Davio expansion to synthesize reversible circuits, which generates a positive Davio decision diagram for a logic function and transfers diagram nodes to reversible circuits. The algorithm has advantages of optimizing area and fast synthesis speed compared to BDD (Binary decision diagram) based and RM (Reed-Muller) based synthesis method, so it can be adapted for large functions.

IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD)•Oct 1, 2011•17 citations

A Novel Transformation-Based Algorithm for Reversible Logic Synthesis

Sishuang Wan, Hanwu Chen, Ru-Jin CAO

Lecture notes in computer science•Jan 1, 2009•3 citations

A New Algorithm for Reversible Logic Circuit Synthesis

Naga Kumar Gaju

International Journal of Engineering Research and•Feb 22, 2018•0 citations
Reversible logic is a key technique for quantum computing so leading to low-power designs. However, current synthesis algorithms for reversible circuits are low efficiency and do not obtain optimized reversible circuits, so they are only applied to small logic functions. In this paper, we propose a new method based on positive Davio expansion to synthesize reversible circuits, which generates a positive Davio decision diagram for a logic function and transfers diagram nodes to reversible circuits. The algorithm has advantages of optimizing area and fast synthesis speed compared to BDD (Binary decision diagram) based and RM (Reed-Muller) based synthesis method, so it can be adapted for large functions.