Random Articles
Reseach Article
Design of Hybrid Adder-Subtractor (HAS) using Reversible Logic Gates in QCA
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 53 - Number 15 |
| Year of Publication: 2012 |
| Authors: Namit Gupta, Nilesh Patidar, Sumant Katiyal, K. K. Choudhary |
10.5120/8494-2442
|
Namit Gupta, Nilesh Patidar, Sumant Katiyal, K. K. Choudhary . Design of Hybrid Adder-Subtractor (HAS) using Reversible Logic Gates in QCA. International Journal of Computer Applications. 53, 15 ( September 2012), 1-7. DOI=10.5120/8494-2442
Abstract
Quantum computers for the efficient simulation of physical systems are emerging today. Effect of Spin on Quantum Dots (QDs) paved the way for QCA. Quantum-dot cellular automata (QCA) have a simple cell as the basic element. The cell is used as a building block to construct gates and wires. Reversible logic has extensive applications in quantum Computing. Reversible logic is widely being considered as the potential logic design style for implementation in modern nanotechnology and quantum computing with minimal impact on physical entropy. Reversible gates such as Fredkin and DKG gates can be of great use for the implementation of the logic designs. Recent advances in reversible logic allow for improved quantum computer algorithms and schemes for corresponding computer architectures. In this paper, a design constructing the hybrid adder - Subtractor based on reversible logic gates as logic components using QCA is proposed. By using reversible logic gates instead of using traditional logic gates such as AND, OR, XOR, NOT, a Hybrid reversible Adder - Subtractor whose function is the same as the traditional Adder and Subtractor are designed and compared with the functioning of DKG gate based adder-subtractor. The simulation results shows that higher speed, smaller size and lower power consumption can be achieved with the proposed HAS system.
References
- Feynman RP. 1982. Int. J. Theor. Phys. 21:467-88
- Feynman RP. 1985. Opt. News 11:11-20
- Deutsch D. 1985. Proc. R. Soc. Lond. A 400:97-117.
- Loss D, DiVincenzo DP. 1998. Phys. Rev. A 57:120-26The original proposal which proposed spins in quantum dots for quantum computation operated by purely electrical means
- Levy J. 2002. Phys. Rev. Lett. 89:147902
- Benjamin SC. 2001. Phys. Rev. A 64:054303
- Taylor JM, Engel HA, D¨ur W, Yacoby A, Marcus CM, et al. 2005. Nature Phys. 1:177-83
- Petta JR, Lu H, Gossard AC. 2010. Science 327:669-72
- DiVincenzo DP, Bacon D, Kempe J, Burkard G, Whaley KB. 2000. Nature (London) 408:339-42
- Laird EA, Taylor JM, DiVincenzo DP, Marcus CM, Hanson MP, Gossard AC. 2010. Phys. Rev. B 82:075403
- Gaudreau L, Granger G, Kam A, Aers GC, Studenikin SA, et al. 2012. Nature Phys. 8:54-58, Electrical and pairwise control of the exchange interaction in a triple quantumdot proves scalability of exchange-based quantumcomputing schemes (Ref.
- )
- Koppens FHL. 2012. Nature Phys. 8:5-6
- D. A. Antonelli, D. Z. Chen, T. J. Dysart, X. S. Hu, A. B. Kahng, P. M. Kogge, R. C. Murphy, and M. T. Niemier, "Quantum-dot cellular automata (qca) circuit partitioning: Problem modeling and solutions," in Proceedings of the IEEE/ACM Design Automation Conference, June 2004, pp. 363–368.
- Bennett, C. H. , "Logical Reversibility of Computation", IBM J. Research and Development, pp. 525-532, November 1973. L. Boltzmann, "On the Relation Between the Second Fundamental Law of the Mechanical Theory of Heat and the Probability Calculus with Respect to the Theorems of Heat Equilibrium," Wiener Berichte, 1877.
- Landauer, R, "Irreversibility and Heat Generation in the Computing Process", IBM J. Research and Development, vol. 3, pp. 183- 191,July 1961.
- L. Boltzmann, "On the Relation Between the Second Fundamental Law of the Mechanical Theory of Heat and the Probability Calculus with Respect to the Theorems of Heat Equilibrium," Wiener Berichte, 1877.
- R. Merkle, "Two Types of Mechanical Reversible Logic," Nanotechnology, vol. 4, 1993, pp 114-31.
- R. Feynman, "Simulating Physics with Computers," InternationalJournal of Theoretical Physics, 1982.
- KrishnaveniD. ,GeethaPriya. M, "A Novel Design of Reversible Serial and Parallel Adder/Subtractor" International Journal of Engineering Science and Technology (IJEST), vol. 3, No. 3,March 2011, pp 2280-88.
- http://www. qcadesigner. ca/
- S. Karthigai Lakshmi, G. Athisha, "Design and Analysis of Subtractors using Nanotechnology Based QCA" European Journal of Scientific Research, vol. 53, No. 4, 2011, pp 524-32.
- Heumpil Cho, "Adder and Multiplier Design in Quantum-Dot Cellular Automata" IEEE TRANSACTIONS ON COMPUTERS, VOL. 58, NO. 6, JUNE 2009, pp 721-27.
- A. N. Al-Rabadi, "Reversible Logic Synthesis: From Fundamentals to Quantum Computing", Springer-Verlag, New York, First Edition, 2004
- V. Vedral, A. Bareno and A. Ekert, "Quantum Networks for Elementary Arithmetic Operations". ArXiv:quant-ph/9511018 v1. (nov 1995)
- H. Thapliyal and N. Ranganathan, "Reversible Logic Based Concurrently Testable Latches for Molecular QCA", To appear IEEE Trans. On Nanotechnology, 2009.
- H. Thapliyal and N. Ranganathan, "Testable Reversible Latches for Molecular QCA", Proc. of the 8th Intl. Conf. on Nanotechnology, Arlington, TX, Aug 2008,pp. 699-702.
- H. Thapliyal and N. Ranganathan, "Conservative QCA Gate (CQCA) for Designing Concurrently Testable Molecular QCA Circuits", Proc. of the 22nd Intl. Conf. on VLSI Design, New Delhi, India, Jan 2009, pp. 511-516.
- X. Ma, J. Huang, C. Metra, F. Lombardi, "Reversible Gates and Testability of One Dimensional Arrays of Molecular QCA", Springer Journal Electronic Testing, Vol. 24, No. 1-3, pp. 297-311, Jan 2008.
- P. D. Tougaw and C. S. Lent, "Logical devices implemented using quantum cellular automata," J. Appl. Phys. , American Institute ofPhysics, vol. 75, pp. 1818-1824, 1994.
- A. Vetteth, K. Walus, V. S. Dimitrov, and G. A. Jullien,"Quatum-dotcellular automata carry-look-ahead adder and barrelshifter,"in Proc. IEEE Emerging Telecommunications Technologies Conference, Dallas, TX, Sept. 2002.
- Fijany, N. Toomarian, K. Modarress, and M. Spotnitz, "Bit-serial adder based on quantum dots," NASA technical report, Jan. 2003.
- S. Srivastava, S. Sarkar, and S. Bhanja, "Estimation of upper bound of power dissipation in QCA circuits," IEEE Trans. Nanotechnology, vol. 8, No. 1, pp. 116-127, Jan. 2009.
Index Terms
Keywords