Open Access Open Access  Restricted Access Subscription Access

ОПТИМАЛЬНИЙ СИНТЕЗ ЗВОРОТНИХ КВАНТОВИХ СУМАТОРІВ З ДОПОМОГОЮ ГЕНЕТИЧНИХ АЛГОРИТМІВ

Віталій Дейбук, Іон Грицку

Abstract


У роботі запропоновано новий спосіб кодування хромосом у генетичному алгоритмі для моделювання схем зворотних повних однорозрядних суматорів з функцією транзиту у базисі елементів Фредкіна. Отримані з допомогою такого підходу схеми мають кращі параметри затримки та кількості зайвих виходів (входів) порівняно з відомими аналогами, що демонструє ефективність та застосовність такого підходу.

Keywords


genetic algorithm; evolutionary electronics; reversible full adder; Fredkin gate.

Full Text:

PDF

References


M.A. Nielsen, I.L. Chuang, Quantum computation and quantum information. Cambridge University Press, NY, 2001, p. 676.

P. Kerntopf, M. Perkowski, K. Podlaski, Synthesis of reversible circuits: A view on the state-of-the-art, 12 International Conference on Nanotechnology, Birmingham, UK (20–23 August 2012), pp. 1-6.

Santanu Maity, Bishnu Prasad De, Aditya Kr. Singh, Design and implementation of low-power high-performance carry skip adder, Int. J. of Engineering and Advanced Technology, (1) 4 (2012), pp. 212-218.

V. G. Deibuk. I.M. Yuriychuk, R.I. Yuriychuk, Spin model of full summator on Peres gates, Int. J. Computing, (11) 3 (2012), pp. 282-292 (in Ukrainian).

G. P. Gorskyi, V. G. Deibuk, Four spins model of universal quantum Fredkin gate, Informational technologies and computer engineering, (2) 21 (2011), pp. 56-63 (in Ukrainian).

S. Islam, R. Islam, Minimization of reversible adder circuits, Asian J. of Information Technology, (4) 12 (2005), pp. 1146-1151.

P.K. Lala, J.P. Parkerson, P. Chakraborty, Adder designs using reversible logic gates, WSEAS Transactions on Circuits and Systems, (9) 6 (2010), pp. 369-378.

R.S. Zebulum, M.C. Pachecco, M.M. Vellasco, Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms, CRC Press, 2002, p. 304.

M. Lukac, M. Perkowski et al., Evolutionary approach to quantum and reversible circuits synthesis, Artificial Intelligence Review, (20) 3-4 (2003), pp. 361-417.

L. Spector, Automatic Quantum Computer Programming: A Genetic Programming Approach, Kluwer Academic Publishers, 2004, p. 153.

J.W. Bruce, M.A.Tornton et al., Efficient Adder Circuits Based on the Conservative Reversible Logic Gates, Proc. IEEE Comp. Soc. Ann. Symp. on VLSI, Pittsburgh, PA (April 25–26, 2002), pp. 83-88.


Refbacks

  • There are currently no refbacks.
hgs yükleme