Designing a Novel Reversible Systolic Array Using QCA

Mohammad Mahdi Abdollahi, Mohammad Tehrani


Many efforts have been done about designing nano-based devices till today. One of these devices is Quantum Cellular Automata (QCA). Because of astonishing growth in VLSI circuits Designs in larger scales and necessity of feature size reduction, there is more need to design complicated control systems using nano-based devices. Besides, since there is a critical manner of temperature in QCA devices, complicated systems using these devices should be designed reversibly. This article has been proposed a novel architecture for QCA circuits in order to utilizing in complicated control systems based on systolic arrays with high throughput and least power dissipation.


Quantum Cellular Automata; Reversible; Systolic Arrays; Toffoli.


G. L. Snider et al., “Quantum-dot cellular automata: Review and recent experiments (invited),” Journal of Applied Physics, vol. 85, no. 8, pp. 4283–4285, Apr. 1999.

P. D. Tougaw and C. S. Lent, “Dynamic behavior of quantum cellular automata,” Journal of Applied Physics, vol. 80, no. 8, pp. 4722–4736, Oct. 1996.

D. RanjanNayak, S. Kumar Sahu, and J. Mohammed, “A Cellular Automata based Optimal Edge Detection Technique using Twenty-Five Neighborhood Model,” International Journal of Computer Applications, vol. 84, no. 10, pp. 27–33, Dec. 2013.

C. S. Lent, P. D. Tougaw, W. Porod, and G. H. Bernstein, “Quantum cellular automata,” Nanotechnology, vol. 4, no. 1, pp. 49–57, Jan. 1993.

Chabi, Amir Mokhtar, Arman Roohi, Ronald F. DeMara, Shaahin Angizi, Keivan Navi, and Hossein Khademolhosseini. "Cost-efficient QCA reversible combinational circuits based on a new reversible gate." In Computer Architecture and Digital Systems (CADS), 2015 18th CSI International Symposium on, pp. 1-6. IEEE, 2015.

R. Landauer, “Irreversibility and Heat Generation in the Computing Process,” IBM Journal of Research and Development, vol. 5, no. 3, pp. 183–191, Jul. 1961.

X. Ma, J. Huang, C. Metra, and F. Lombardi, “Reversible Gates and Testability of One Dimensional Arrays of Molecular QCA,” Journal of Electronic Testing, vol. 24, no. 1–3, pp. 297–311, Jun. 2008.

H. Kung and C. Leiserson, “Systolic Arrays (for VLSI),” Sparse Matrix Proceedings, 1978, pp. 256-309, Soc. for Industrial & Applied Math., 1979.

L. Lu, W. Liu, O’Neill, and E. E. Swartzlander, “QCA Systolic Array Design,” IEEE Transactions on Computers, vol. 62, no. 3, pp. 548–560, Mar. 2013.

A. N. Al-Rabadi, “REVERSIBLE SYSTOLIC ARRAYS: m-ARY BIJECTIVE SINGLE-INSTRUCTION MULTIPLE-DATA (SIMD) ARCHITECTURES AND THEIR QUANTUM CIRCUITS,” Journal of Circuits, Systems and Computers, vol. 17, no. 04, pp. 729–771, Aug. 2008.

Keikha, Andisheh, Chitra Dadkhah, Mohammad Tehrani, and Keivan Navi. "A novel design of a random generator circuit in QCA." International Journal of Computer Applications 35, no. 1 (2011).

Amlani, Islamshah, Alexei O. Orlov, Geza Toth, Gary H. Bernstein, Craig S. Lent, and Gregory L. Snider. "Digital logic gate using quantum-dot cellular automata." science 284, no. 5412 (1999): 289-291.

Vankamamidi, Vamsi, Marco Ottavi, and Fabrizio Lombardi. "Clocking and cell placement for QCA." In Nanotechnology, 2006. IEEE-NANO 2006. Sixth IEEE Conference on, vol. 1, pp. 343-346. IEEE, 2006.

Tehrani, Mohammad A., Keivan Navi, and Ali Kia-kojoori. "Multi-output majority gate-based design optimization by using evolutionary algorithm." Swarm and Evolutionary Computation 10 (2013): 25-30.

Hashemi, Sara, Mohammad Tehrani, and Keivan Navi. "An efficient quantum-dot cellular automata full-adder." Scientific Research and Essays 7, no. 2 (2012): 177-189.

T. Toffoli, “Reversible computing,” in Automata, Languages and Programming, vol. 85, J. Bakker and J. Leeuwen, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 1980, pp. 632–644.

X. Ma, J. Huang, C. Metra, and F. Lombardi, “Reversible and Testable Circuits for Molecular QCA Design,” in Emerging Nanotechnologies, vol. 37, M. Tehranipoor, Ed. Boston, MA: Springer US, 2008, pp. 157–202.

Kung, “Why systolic architectures?,” Computer, vol. 15, no. 1, pp. 37–46, Jan. 1982.

N. Petkov, Systolic Parallel Processing, (North-Holland, 1992). 4.

J. C. Das and D. De, “Novel low power reversible binary incrementer design using quantum-dot cellular automata,” Microprocessors and Microsystems, vol. 42, pp. 10–23, May 2016.

Majid Mohammadi, Mohammad Eshghi, Majid Haghparast and Abbas Bahroloom, 2008, Design and Optimization of Reversible BCD Adder/Subtractor Circuit for Quantum and Nanotechnology Based Systems, World Applied Sciences Journal, Volume 4, No. 6, pp. 787-792.

D. Mukhopadhyay and P. Dutta, “A study on energy optimized 4 dot 2 electron two dimensional quantum dot cellular automata logical reversible flip-flops,” Microelectronics Journal, vol. 46, no. 6, pp. 519–530, Jun. 2015.

J. F. Chaves, D. S. Silva, V. V. Camargos, and O. P. V. Neto, “Towards reversible QCA computers: Reversible gates and ALU,” 2015, pp. 1–4.

E. Fredkin and T. Toffoli, “Conservative logic,” International Journal of Theoretical Physics, vol. 21, no. 3–4, pp. 219–253, Apr. 1982.

A. NewazBahar, M. Ahsan Habib, and N. Kumar Biswas, “A Novel Presentation of Toffoli Gate in Quantum-dot Cellular Automata (QCA),” International Journal of Computer Applications, vol. 82, no. 10, pp. 1–4, Nov. 2013.

Provash Kumar Biswas, Ali Newaz Bahar, Md. Ahsan Habib, Md. Abdullah-Al-Shafi,"Efficient Design of Feynman and Toffoli Gate in Quantum dot Cellular Automata (QCA) with Energy Dissipation Analysis",Nanoscience and Nanotechnology, 2017 7(2), pp. 27-33.

A. N. Bahar, M. M. Rahman, N. M. Nahid, and M. K. Hassan, “Energy dissipation dataset for reversible logic gates in quantum dot-cellular automata,” Data in Brief, vol. 10, pp. 557–560, Feb. 2017.

Full Text: PDF

DOI: 10.28991/ijse-01118


  • There are currently no refbacks.

Copyright (c) 2017 Mohammad Mahdi Abdollahi, Mohammad Tehrani