Moving forward: a non-search based synthesis method toward efficient CNOT-based quantum circuit synthesis algorithms

Authors:
Mehdi Saeedi;Morteza Saheb Zamani;Mehdi Sedighi
Affiliations:
Amirkabir University of Technology, Tehran, Iran;Amirkabir University of Technology, Tehran, Iran;Amirkabir University of Technology, Tehran, Iran
Venue:
Proceedings of the 2008 Asia and South Pacific Design Automation Conference
Year:
2008

Citing 12
Cited 2

A fast quantum mechanical algorithm for database search

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing
Transformation rules for designing CNOT-based quantum circuits

Proceedings of the 39th annual Design Automation Conference
Quantum computation and quantum information

Quantum computation and quantum information
A transformation based algorithm for reversible logic synthesis

Proceedings of the 40th annual Design Automation Conference
A new heuristic algorithm for reversible logic synthesis

Proceedings of the 41st annual Design Automation Conference
Quantum logic synthesis by symbolic reachability analysis

Proceedings of the 41st annual Design Automation Conference
Quantum Circuit Simplification Using Templates

Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
Analysis and synthesis of quantum circuits by using quantum decision diagrams

Proceedings of the conference on Design, automation and test in Europe: Proceedings
On the Behavior of Substitution-based Reversible Circuit Synthesis Algorithms: Investigation and Improvement

ISVLSI '07 Proceedings of the IEEE Computer Society Annual Symposium on VLSI
Synthesis of quantum-logic circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An Algorithm for Synthesis of Reversible Logic Circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

A cycle-based synthesis algorithm for reversible logic

Proceedings of the 2009 Asia and South Pacific Design Automation Conference
Reversible logic synthesis through ant colony optimization

Proceedings of the Conference on Design, Automation and Test in Europe

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quantum information processing is in the beginning stages. Among open research problems, quantum circuit synthesis has recently received significant attention. In this paper, we propose a new non-search based moving forward synthesis algorithm (MOSAIC) for CNOT-based quantum circuits. Compared with the widely used search-based methods, MOSAIC is guaranteed to produce a result and can lead to a solution with much fewer steps. To evaluate the proposed algorithms, different circuits taken from the literature are used. The experimental results show the efficiency of the proposed algorithm.