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

Artificial Intelligence Review

Evolutionary Approach to Quantum and Reversible Circuits Synthesis

Martin Lukáč, Marek A. Perkowski, Hilton Goi, Mikhail Pivtoraiko, Chung Hyo Yu, Kyusik Chung, Hyunkoo Jeech, Byung-Guk Kim, Yong-Duk Kim

Published Dec 1, 2003• 95 citations
Publisher
DOI
10.1023/b:aire.0000006605.86111.79

Related papers

Evolutionary Approach to Quantum and Reversible Circuits Synthesis

Martin Lukáč, Marek A. Perkowski, Hilton Goi +6 more

Springer eBooks•Jan 1, 2004•31 citations

Quantum-Inspired Evolutionary Auto-synthesis of Reversible Circuits with Adaptive Rotation

Siyasha Singh

Lecture notes in networks and systems•Aug 14, 2026•0 citations

Reversible and Quantum Circuit Synthesis

Chia-Chun Lin

•Jan 1, 2014•2 citations

Evolutionary Design Technology of Quantum Reversible Logic Circuit Based on Matrix Coding

Zhang Zhai

The synthesis method of quantum reversible logic circuits based on the genetic algorithm was studied.The multi-objective optimal design of reversible logic circuit's function,the number of quantum gates,the number of garbage bits and quantum cost was achieved by new synthesis method.The mathematical model for quantum reversible logic circuit synthesis was established,the matrix encoding method of quantum reversible logic circuits was proposed,the evolution operations and the multi-objective evolutionary algorithm for quantum reversible logic circuit design were developed.The 8 bits reversible multiplier was designed as an example,the experimental results show that the proposed multi-objective evolutionary design method for quantum reversible logic circuit synthesis is correct and effective.

Dianzi xuebao•Jan 1, 2011•0 citations

Quantum-Inspired Tabu Search Algorithm for reversible logic circuit synthesis

Wen-Hsin Wang, Chia-Hui Chiu, Shu–Yu Kuo +2 more

Reversible logic plays an important role in quantum computation, which is a promising research field. The reversible logic synthesis problem focuses on generating a reversible circuit automatically and finding the lowest cost when an output function is given. The synthesis of reversible logic circuits can be formulated as a combinatorial optimization problem. This paper proposes a new evolutionary algorithm for synthesizing reversible circuits based on Quantum-Inspired Tabu Search Algorithm (QTS). The proposed algorithm uses the QTS-based approach to find fewer gates and reduce the cost of reversible circuits. This method is simpler, has better performance in computational cost, and reduce the gate counts of reversible circuits. This paper also compares experimental results with other heuristic and evolutionary algorithms. The final outcome shows that the QTS-based approach performs much better than other algorithms.

Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics•Oct 1, 2012•24 citations

Synthesis of Quantum Circuits vs. Synthesis of Classical Reversible Circuits

Alexis De Vos, Stijn De Baerdemacker, Yvan Van Rentergem

Synthesis lectures on digital circuits and systems•Jul 3, 2018•2 citations
The synthesis method of quantum reversible logic circuits based on the genetic algorithm was studied.The multi-objective optimal design of reversible logic circuit's function,the number of quantum gates,the number of garbage bits and quantum cost was achieved by new synthesis method.The mathematical model for quantum reversible logic circuit synthesis was established,the matrix encoding method of quantum reversible logic circuits was proposed,the evolution operations and the multi-objective evolutionary algorithm for quantum reversible logic circuit design were developed.The 8 bits reversible multiplier was designed as an example,the experimental results show that the proposed multi-objective evolutionary design method for quantum reversible logic circuit synthesis is correct and effective.
Reversible logic plays an important role in quantum computation, which is a promising research field. The reversible logic synthesis problem focuses on generating a reversible circuit automatically and finding the lowest cost when an output function is given. The synthesis of reversible logic circuits can be formulated as a combinatorial optimization problem. This paper proposes a new evolutionary algorithm for synthesizing reversible circuits based on Quantum-Inspired Tabu Search Algorithm (QTS). The proposed algorithm uses the QTS-based approach to find fewer gates and reduce the cost of reversible circuits. This method is simpler, has better performance in computational cost, and reduce the gate counts of reversible circuits. This paper also compares experimental results with other heuristic and evolutionary algorithms. The final outcome shows that the QTS-based approach performs much better than other algorithms.