Skip to main content
SpringerLink
Log in

Application of Genetic Algorithm for Evolution of Quantum Fourier Transform Circuits

  • Conference paper
  • First Online:
Proceedings of the Second International Conference on Computer and Communication Technologies

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 379))

  • 1236 Accesses

Abstract

Quantum Fourier Transform finds a variety of applications in quantum computing. It is the most important building block in a number of quantum algorithms like Shor’s algorithm, phase estimation algorithm, etc. This paper illustrates the ability of Genetic algorithm for evolving these quantum fourier transform circuits on a classical computer. Circuits for two, three, four, and five qubits have been discussed in the paper, however. the algorithm has been generalized for evolving circuits for any number of qubits.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)

    Google Scholar 

  2. Wikipedia: http://en.wikipedia.org/wiki/Quantum_computing

  3. Ding, S., Jin, Z., Yang, Q.: Evolving quantum circuits at the gate level with a hybrid quantum-inspired evolutionary algorithm. In: Soft Computing, Springer-Verlag, pp. 1059–1072 (2008)

    Google Scholar 

  4. Williams, C.P., Alexander, G.G.: Automated design of quantum circuits. QCQC’98, LNCS (1999)

    Google Scholar 

  5. Spector, L., Barnum, H., Bernstein, H.J., Swamy, N.: Quantum computing applications of genetic programming. Advances in Genetic Programming (1999)

    Google Scholar 

  6. Rubinstein, B.I.P.: Evolving quantum circuits using genetic programming. In: Proceedings of the 2001 Congress on Evolutionary Computation (2001)

    Google Scholar 

  7. Leier, A., Banzhaf, W.: Evolving Hogg’s quantum algorithm using linear-tree GP. In: Proceedings of the 2003 International Conference on Genetic and Evolutionary Computation: Part 1, pp. 390–400 (2003)

    Google Scholar 

  8. Lukac, M., Perkowski, M.: Evolving quantum circuits using genetic algorithm. In: Proceedings of the 2002 NASA/DOD Conference on Evolvable Hardware (2002)

    Google Scholar 

  9. Lukac, M., Perkowski, M., Goi, H., Pivtoraiko, M., Yu, C.H., Chung, K., Jee, H., Kim, B., Kim, Y.: Evolutionary approach to quantum and reversible circuits synthesis. Artif. Intell. Rev. 30, 361–417 (2003)

    Article  Google Scholar 

  10. Ruican, C., Udrescu, M., Prodan, L., Vladutiu, M.: Adaptive and natural computing algorithms. Lect. Notes Comput. Sci. 4431, 174–183 (2007)

    Article  Google Scholar 

  11. Mukherjee, D., Chakrabarti, A., Bhattacherjee, D.: Synthesis of quantum circuits using genetic algorithm. Int. J. Recent Trends Eng. 2(1) (2009)

    Google Scholar 

  12. Veiri, C., Josephine, A., Frank, M.: A fully reversible asymptotically zero energy microprocessor. MIT AI Laboratory (1998)

    Google Scholar 

  13. Mukhopadhyay, D., Si, A.: Quantum multiplexer desigining and optimization applying genetic algorithm. Int. J. Comput. Sci. 7(5) (2010)

    Google Scholar 

  14. Satsangi, S., Gulati, A., Kalra, P.K., Patvardhan, C.: Application of genetic algorithms for evolution of quantum equivalents of boolean circuits. Int. J. Electr. Comput. Electron. Commun. Eng. 6(3) (2012)

    Google Scholar 

  15. Yabuki, T., Iba, H.: Genetic algorithms for quantum circuit design—evolving a simpler teleportation circuit. In Late Breaking Papers at GECCO (2000)

    Google Scholar 

  16. Massey, P., Clark, J.A., Stepney, S.: Human-competitive evolution of quantum computing artifacts by genetic programming. Evol. Comput. 14(1), 21–40 (2006)

    Article  Google Scholar 

  17. Yang, Q., Zhong, S., Ding, S.: A simple quantum inspired evolutionary algorithm and its application to numerical optimization problems. J. Wuhan University (Natural Science Edition) 52(1), 21–24 (2006)

    MATH  MathSciNet  Google Scholar 

  18. Satsangi, S., Patvardhan, C.: Design of reversible quantum equivalents of classical circuits using hybrid quantum inspired evolutionary algorithm. International Advanced Computing Conference. pp. 12–13 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics and Computer Science, Dayalbagh Educational Institute, Agra, India

    Swanti Satsangi

  2. Department of Electrical Engineering, Dayalbagh Educational Institute, Agra, India

    C. Patvardhan

Authors
  1. Swanti Satsangi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Patvardhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Swanti Satsangi .

Editor information

Editors and Affiliations

  1. Dept. of Computer Science and Engineering, Anil Neerukonda Institute of Technology and Sciences, Visakhapatnam, India

    Suresh Chandra Satapathy

  2. Department of CSE, CMR Technical Campus, Hyderabad, India

    K. Srujan Raju

  3. Computer Science & Engineering, Kalyani University, Nadia, West Bengal, India

    Jyotsna Kumar Mandal

  4. Electronics and Communication Engineering, Shri Ramswaroop Memorial Group of Professional Colleges, Lucknow, Uttar Pradesh, India

    Vikrant Bhateja

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Satsangi, S., Patvardhan, C. (2016). Application of Genetic Algorithm for Evolution of Quantum Fourier Transform Circuits. In: Satapathy, S., Raju, K., Mandal, J., Bhateja, V. (eds) Proceedings of the Second International Conference on Computer and Communication Technologies. Advances in Intelligent Systems and Computing, vol 379. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2517-1_74

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2517-1_74

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2516-4

  • Online ISBN: 978-81-322-2517-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation