Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

A Novel robust Design of Toffoli gate in Quantum-Dot Cellular Automata

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Mohammad Mahdi Abdollahi, Mohammad Tehrani

Mohammad Mahdi Abdollahi and Mohammad Tehrani. A Novel robust Design of Toffoli gate in Quantum-Dot Cellular Automata. International Journal of Computer Applications 173(3):23-27, September 2017. BibTeX

	author = {Mohammad Mahdi Abdollahi and Mohammad Tehrani},
	title = {A Novel robust Design of Toffoli gate in Quantum-Dot Cellular Automata},
	journal = {International Journal of Computer Applications},
	issue_date = {September 2017},
	volume = {173},
	number = {3},
	month = {Sep},
	year = {2017},
	issn = {0975-8887},
	pages = {23-27},
	numpages = {5},
	url = {},
	doi = {10.5120/ijca2017915271},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


New practical researches on ultra-low power systems with no-loss of information for preventing heat generation as reversible gates is making many progresses in a combination with nano-scale quantum-dot cellular automata technology. In this paper, two important design factors of QCA is investigated, Then a novel robust design of Toffoli reversible gate is proposed and compared its useful template for further uses in VLSI circuits to the others.


  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. A. M. Chabi, A. Roohi, R. F. DeMara, S. Angizi, K. Navi, and H. Khademolhosseini, “Cost-efficient QCA reversible combinational circuits based on a new reversible gate,” 2015, pp. 1–6.
  6. 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.
  7. 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.
  8. Keikha, Andisheh, et al., et al. ,A Novel Design of a random Generator Circuit in QCA.,International Journal of Computer.
  9. I. Amlani, “Digital Logic Gate Using Quantum-Dot Cellular Automata,” Science, vol. 284, no. 5412, pp. 289–291, Apr. 1999.
  10. Tehrani, Mohammad A, Navi, Keivan and Kia-kojoori, Ali. ,Multi-output majority gate-based design optimization by using evolutionary algorithm,Swarm and Evolutionary Computation,10,,25-30,2013,Elsevier.
  11. Hashemi, Sara, Tehrani, Mohammad and Navi, Keivan. ,An efficient quantum-dot cellular automata full-adder,Scientific Research and Essays,7,2,177-189,2012,.
  12. V. Vankamamidi, M. Ottavi, and F. Lombardi, “Clocking and Cell Placement for QCA,” 2006, pp. 343–346.
  13. 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.
  14. 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.
  15. E. Fredkin and T. Toffoli, “Conservative logic,” International Journal of Theoretical Physics, vol. 21, no. 3–4, pp. 219–253, Apr. 1982.
  16. 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.
  17. 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.
  18. Kyosun Kim, Kaijie Wu, and R. Karri, “Towards Designing Robust QCA Architectures in the Presence of Sneak Noise Paths,” 2005, pp. 1214–1219.
  19. K. Walus, T. J. Dysart, G. A. Jullien, and R. A. Budiman, “QCADesigner: A Rapid Design and Simulation Tool for Quantum-Dot Cellular Automata,” IEEE Transactions On Nanotechnology, vol. 3, no. 1, pp. 26–31, Mar. 2004.


Toffoli , reversible gate , QCA , Boundary input , Boundary output