Article

Simplification of Toffoli Networks via Templates

Authors:

Dmitri Maslov,

GerhardW. Dueck,

D. Michael MillerAuthors Info & Claims

SBCCI '03: Proceedings of the 16th symposium on Integrated circuits and systems design

Page 53

Published: 08 September 2003 Publication History

Publisher Site

Abstract

Reversible logic functions can be realized as networks of Toffoli gates. The synthesis of Toffoli networks can be divided into two steps. First, find a network that realizes the desired function. Second, transform the network such that it uses fewer gates, while realizing the same function. This paper addresses the second step. Transformations are accomplished via template matching. The basis for a template is a network with m gates that realizes the identity function. If a sequence in the network to be synthesized matches more than half of a template, then a transformation reducing the gate count can be applied. All templates for m ≤ 7 are described in this paper. are described in this paper.

Cited By

View all

Iten RMoyard RMetger TSutter DWoerner S(2022)Exact and Practical Pattern Matching for Quantum Circuit OptimizationACM Transactions on Quantum Computing10.1145/34983253:1(1-41)Online publication date: 22-Jan-2022
https://dl.acm.org/doi/10.1145/3498325
Mohammadzadeh NBahreini TBadri H(2014)Optimal ILP-based approach for gate location assignment and scheduling in quantum circuitsModelling and Simulation in Engineering10.1155/2014/5713742014(7-7)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1155/2014/571374
Maslov DYoung CMiller DDueck G(2005)Quantum Circuit Simplification Using TemplatesProceedings of the conference on Design, Automation and Test in Europe - Volume 210.1109/DATE.2005.249(1208-1213)Online publication date: 7-Mar-2005
https://dl.acm.org/doi/10.1109/DATE.2005.249
Show More Cited By

Index Terms

Simplification of Toffoli Networks via Templates
1. Hardware
  1. Integrated circuits
    1. Interconnect
      1. Input / output circuits
    2. Logic circuits
  2. Very large scale integration design
    1. Application-specific VLSI designs

Recommendations

Toffoli network synthesis with templates

Reversible logic functions can be realized as networks of Toffoli gates. The synthesis of Toffoli networks can be divided into two steps. First, find a network that realizes the desired function. Second, transform the network such that it uses fewer ...
Fredkin/Toffoli Templates for Reversible Logic Synthesis
ICCAD '03: Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design

Reversible logic has applications in quantum computing, lowpower CMOS, nanotechnology, optical computing, and DNAcomputing. The most common reversible gates are the Toffoli gate and the Fredkin gate. Our synthesis algorithm first finds a cascade of ...
Simplification and modification of multiple controlled Toffoli circuits for testability

Testability dramatically enhances the operating cost in reversible logic circuits as it increases the cost metrics such as gate count, quantum cost, number of wires and garbage output. This increase also affects the utilization of resources, which ...

Comments

Information & Contributors

Information

Published In

SBCCI '03: Proceedings of the 16th symposium on Integrated circuits and systems design

September 2003

ISBN:076952009X

Publisher

IEEE Computer Society

United States

Publication History

Published: 08 September 2003

Check for updates

Qualifiers

Article

Conference

SBCCI03

Sponsor:

SIGDA

SBCCI03: 16th Symposium on Integrated Circuits and System Design

September 8 - 11, 2003

Acceptance Rates

Overall Acceptance Rate 133 of 347 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Iten RMoyard RMetger TSutter DWoerner S(2022)Exact and Practical Pattern Matching for Quantum Circuit OptimizationACM Transactions on Quantum Computing10.1145/34983253:1(1-41)Online publication date: 22-Jan-2022
https://dl.acm.org/doi/10.1145/3498325
Mohammadzadeh NBahreini TBadri H(2014)Optimal ILP-based approach for gate location assignment and scheduling in quantum circuitsModelling and Simulation in Engineering10.1155/2014/5713742014(7-7)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1155/2014/571374
Maslov DYoung CMiller DDueck G(2005)Quantum Circuit Simplification Using TemplatesProceedings of the conference on Design, Automation and Test in Europe - Volume 210.1109/DATE.2005.249(1208-1213)Online publication date: 7-Mar-2005
https://dl.acm.org/doi/10.1109/DATE.2005.249
Kerntopf PMalik SFix LKahng A(2004)A new heuristic algorithm for reversible logic synthesisProceedings of the 41st annual Design Automation Conference10.1145/996566.996789(834-837)Online publication date: 7-Jun-2004
https://dl.acm.org/doi/10.1145/996566.996789

Abstract

Cited By

Index Terms

Recommendations

Toffoli network synthesis with templates

Fredkin/Toffoli Templates for Reversible Logic Synthesis

Simplification and modification of multiple controlled Toffoli circuits for testability

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations