Skip to main content Accessibility help
×
×
Home

Machine invention of quantum computing circuits by means of genetic programming

  • Lee Spector (a1) and Jon Klein (a1)
Abstract

We demonstrate the use of genetic programming in the automatic invention of quantum computing circuits that solve problems of potential theoretical and practical significance. We outline a developmental genetic programming scheme for such applications; in this scheme the evolved programs, when executed, build quantum circuits and the resulting quantum circuits are then tested for “fitness” using a quantum computer simulator. Using the PushGP genetic programming system and the QGAME quantum computer simulator we demonstrate the invention of a new, better than classical quantum circuit for the two-oracle AND/OR problem.

Copyright
References
Hide All
Angeline, P.J., & Kinnear, K.E. Jr., (1996). Advances in Genetic Programming 2. Cambridge, MA: MIT Press.
Banzhaf, W., Nordin, P., Keller, R.E., & Francone, F.D. (1997). Genetic Programming—An Introduction; On the Automatic Evolution of Computer Programs and its Applications. San Mateo, CA: Morgan Kaufmann.
Barnum, H., Bernstein, H.J., & Spector, L. (2000). Quantum circuits for OR and AND of ORs. Journal of Physics A: Mathematical and General 33(45), 80478057.
Brooks, M. (1999). Quantum Computing and Communications. London: Springer–Verlag.
Brown, J. (2000). Minds, Machines and the Multiverse: The Quest for the Quantum Computer. New York: Simon & Schuster.
Crawford-Marks, R., & Spector, L. (2002). Size control via size fair genetic operators in the PushGP genetic programming system. Proc. Genetic and Evolutionary Computation Conf., pp. 733739.
Gruau, F. (1993). Genetic synthesis of modular neural networks. Proc. 5th Int. Conf. Genetic Algorithms, pp. 318325.
Gruska, J. (1999). Quantum Computing. New York: McGraw–Hill.
Holland, J.H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Cambridge, MA: MIT Press.
Hornby, G.S., Kumar, S., & Jacob, C. (2007). Editorial introduction to the special issue on developmental systems. Genetic Programming and Evolvable Machines 8(2), 111113.
Kinnear, K.E. Jr. (1994). Advances in Genetic Programming. Cambridge, MA: MIT Press.
Kitano, H. (1990). Designing neural networks using genetic algorithms with graph generation system. Complex Systems 4(4), 461476.
Koza, J.R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press.
Koza, J.R. (1994). Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, MA: MIT Press.
Koza, J.R. (2008). Human-competitive machine invention by means of genetic programming. AIEDAM: Artificial Intelligence for Engineering, Design, and Manufacturing 22(3), 185193.
Koza, J.R., Andre, D., Bennet, F.H. III, & Kean, M. (1999). Genetic Programming III: Darwinian Invention and Problem Solving. San Mateo, CA: Morgan Kaufman.
Koza, J.R., Bennett, F.H. III, Andre, D., & Keane, M.A. (1996). Automated design of both the topology and sizing of analog electrical circuits using genetic programming. In Artificial Intelligence in Design ’96 (Gero, J.S. & Sudweeks, F., Eds.), pp. 151170. Dordrecht: Kluwer Academic.
Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., & Lanza, G. (2003). Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Boston: Kluwer Academic.
Koza, J.R., Keane, M.A., Yu, J., Bennett, F.H. III, & Mydlowec, W. (2000). Automatic creation of human-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines 1(1/2), 121164.
Massey, P., Clark, J., & Stepney, S. (2004). Human-competitive evolution of quantum computing artefacts by genetic programming. Evolutionary Computation 14(1), 2140.
Milburn, G.J. (1997). Schrödinger's Machines: The Quantum Technology Reshaping Everyday Life. New York: Freeman.
Nielsen, M.A., & Chuang, I.L. (2000). Quantum Computation and Quantum Information. Cambridge: Cambridge University Press.
O'Reilly, U.-M., Yu, T., Riolo, R.L., & Worzel, B. (2004). Genetic Programming Theory and Practice II. New York: Springer.
Rieffel, E., & Polak, W. (2000). An Introduction to Quantum Computing for Non-Physicists. Accessed at http://arxiv.org/quant-ph/9809016
Riolo, R.L., Soule, T., & Worzel, B. (2007). Genetic Programming Theory and Practice IV. New York: Springer.
Riolo, R.L., & Worzel, B. (2003). Genetic Programming Theory and Practice. Boston: Kluwer.
Spector, L. (2001). Autoconstructive evolution: Push, Pushgp, and Pushpop. Proc. Genetic and Evolutionary Computation Conf., pp. 137146.
Spector, L. (2004). Automatic Quantum Computer Programming: A Genetic Programming Approach. Boston: Kluwer Academic.
Spector, L., Barnum, H., & Bernstein, H.J. (1998). Genetic programming for quantum computers. Genetic Programming 1998: Proc. 3rd Annual Conf., pp. 365373.
Spector, L., Barnum, H., Bernstein, H.J., & Swamy, N. (1999 a). Quantum computing applications of genetic programming. In Advances in Genetic Programming 3 (Spector, L., Langdon, W.B., O'Reilly, U.-M. & Angeline, P.J., Eds.), pp. 135160. Cambridge, MA: MIT Press.
Spector, L., Barnum, H., Bernstein, H.J., & Swamy, N. (1999 b). Finding a better-than-classical quantum AND/OR algorithm using genetic programming. Proc. Congr. Evolutionary Computation, pp. 22392246.
Spector, L., & Bernstein, H.J. (2002). Communication capacities of some quantum gates, discovered in part through genetic programming. Proc. Sixth Int. Conf. Quantum Communication, Measurement, and Computing, pp. 500503.
Spector, L., & Klein, J. (2005). Trivial geography in genetic programming. In Genetic Programming Theory and Practice III (Yu, T., Riolo, R.L., & Worzel, B., Eds.), pp. 109123. New York: Springer.
Spector, L., Klein, J., & Keijzer, M. (2005). The Push3 execution stack and the evolution of control. Proc. Genetic and Evolutionary Computation Conf., pp. 16891696.
Spector, L., Langdon, W.B., O'Reilly, U.-M., & Angeline, P.J. (1999c). Advances in Genetic Programming 3. Cambridge, MA: MIT Press.
Spector, L., & Robinson, A. (2002). Genetic programming and autoconstructive evolution with the push programming language. Genetic Programming and Evolvable Machines 3(1), 740.
Spector, L., & Stoffel, K. (1996). Ontogenetic programming. Genetic Programming 1996: Proc. 1st Annual Conf., pp. 394399.
Steane, A. (1998). Quantum computing. Reports on Progress in Physics 61, 117173.
Yu, T., Riolo, R.L., & Worzel, B. (2005). Genetic Programming Theory and Practice III. New York: Springer.
Wilson, S.W. (1987). The genetic algorithm and biological development. Proc. 2nd Int. Conf. Genetic Algorithms, pp. 247251.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

AI EDAM
  • ISSN: 0890-0604
  • EISSN: 1469-1760
  • URL: /core/journals/ai-edam
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed