Skip to main content
SpringerLink
Log in

Evolving Quantum Circuits and Programs Through Genetic Programming

  • Conference paper
Genetic and Evolutionary Computation – GECCO 2004 (GECCO 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3103))

Included in the following conference series:

Abstract

Spector et al. have shown [1],[2],[3] that genetic programming can be used to evolve quantum circuits. In this paper, we present new results in this field, introducing probabilistic and deterministic quantum circuits that have not been previously published. We compare our techniques with those of Spector et al., and point out some differences in perspective between our two approaches. Finally, we show how, by using sets of functions rather than precise quantum states as fitness cases, our basic technique can be extended to evolve true quantum algorithms.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Spector, L., Barnum, H., Bernstein, H.: Genetic Programming for Quantum Computers. In: Genetic Programming 1998, Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  2. Spector, L., Barnum, H., Bernstein, H., Swamy, N.: Quantum Computing Applications of Genetic Programming. In: Advances in Genetic Programming 3, MIT Press, Cambridge (1999)

    Google Scholar 

  3. Spector, L., Barnum, H., Bernstein, H., Swamy, N.: Finding a Better-than-Classical Quantum AND/OR Algorithm using Genetic Programming. In: Congress on Evolutionary Computation (1999)

    Google Scholar 

  4. Deutsch, D.: Quantum Theory, the Church-Turing Thesis, and the Universal Quantum Computer. In: Proc. Royal Society of London, series A, vol. 400, p. 97 (1985)

    Google Scholar 

  5. Gossett, P.: Quantum Carry-Save Arithmetic (1998), quant-ph/9808061

    Google Scholar 

  6. Shor, P.W.: Algorithms for Quantum Computation: Discrete Logarithms and Factoring. In: Proc. 35 th IEEE Symposium on the Foundations of Computer Science, p. 124 (1994)

    Google Scholar 

  7. Shor, P.W.: Polynomial Time Algorithms for Prime-Factorisation and Discrete Logarithms on a Quantum Computer. SIAM Journal of Computing 26, 1484 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  8. Grover, L.: A Fast Quantum Mechanical Algorithm for Database Search. In: Proceedings of the 28 th ACM STOC, p. 212 (1996)

    Google Scholar 

  9. Koza, J.R.: Genetic Programming. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  10. Koza, J.R.: Genetic Programming II. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  11. Wall, M.: GALib, a C++ Library for Genetic Algorithms, available from http://lancet.mit.edu/ga/

  12. Ekert, A., Hayden, P., Inamori, H.: Basic Concepts in Quantum Computation (2000), quant-ph/0011013

    Google Scholar 

  13. Toffoli, T.: Reversible Computing. In: Automata, Languages and Programming. LNCS, vol. 84, Springer, Heidelberg (1980)

    Google Scholar 

  14. Fredkin, E., Toffoli, T.: Conservative Logic. Intl. J. Theoretical Phys 21, 219 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  15. Gossett, P.: Quantum Carry-Save Arithmetic (1998), quant-ph/9808061

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of York, Heslington, York, YO10 5DD, UK

    Paul Massey, John A. Clark & Susan Stepney

Authors
  1. Paul Massey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John A. Clark
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Susan Stepney
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Indian Institute of Technology Kanpur, Department of Mechanical Engineering, Kanpur Genetic Algorithms Laboratory (KanGAL), Kanpur, 208016, Uttar Pradesh, India

    Kalyanmoy Deb

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Massey, P., Clark, J.A., Stepney, S. (2004). Evolving Quantum Circuits and Programs Through Genetic Programming. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24855-2_66

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22343-6

  • Online ISBN: 978-3-540-24855-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation