Machine invention of quantum computing circuits by means of genetic programming

Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM

Volumn 22, Issue 3, 2008, Pages 275-283

  Spector, Lee ^a   Klein, Jon ^a  

^a HAMPSHIRE COLLEGE   (United States)

Author keywords

Artificial intelligence; Genetic programming; Machine invention; Quantum computing

Indexed keywords

AUTOMATIC PROGRAMMING; COMPUTATIONAL METHODS; COMPUTER CIRCUITS; COMPUTER GRAPHICS; COMPUTER NETWORKS; COMPUTER SYSTEMS PROGRAMMING; COMPUTERS; GENETIC ALGORITHMS; GENETIC PROGRAMMING; NETWORKS (CIRCUITS); PATENTS AND INVENTIONS; QUANTUM COMPUTERS; QUANTUM OPTICS; QUANTUM THEORY;

CAMBRIDGE UNIVERSITY; CLASSICAL QUANTUM (CQ); GENETIC PROGRAMMING (GP) SYSTEMS; QUANTUM CIRCUITS; QUANTUM COMPUTING CIRCUITS;

COMPUTER PROGRAMMING;

EID: 45749137625     PISSN: 08900604     EISSN: 14691760     Source Type: Journal    
DOI: 10.1017/S0890060408000188     Document Type: Article

References (40)

1. Angeline, P.J., & Kinnear, Jr., K.E. (1996). Advances in Genetic Programming 2. Cambridge, MA: MIT Press.
2. Banzhaf, W., Nordin, P., Keller, R.E., & Francone, F.D. (1997). Genetic Pro-gramming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. San Mateo, CA: Morgan Kaufmann.
3. 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), 8047-8057.
4. Brooks, M. (1999). Quantum Computing and Communications. London: Springer-Verlag.
5. Brown, J. (2000). Minds, Machines and the Multiverse: The Quest for the Quantum Computer. New York: Simon & Schuster.
6. 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. 733-739.
7. Gruau, F. (1993). Genetic synthesis of modular neural networks. Proc. 5th Int. Conf. Genetic Algorithms, pp. 318-325.
8. Gruska, J. (1999). Quantum Computing. New York: McGraw-Hill.
9. 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.
10. Hornby, G.S., Kumar, S., & Jacob, C. (2007). Editorial introduction to the special issue on developmental systems. Genetic Programming and Evol-vable Machines 8(2), 111-113.
11. Kinnear, Jr. K.E. (1994). Advances in Genetic Programming. Cambridge, MA: MIT Press.
12. Kitano, H. (1990). Designing neural networks using genetic algorithms with graph generation system. Complex Systems 4(4), 461-476.
13. Koza, J.R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press.
14. Koza, J.R. (1994). Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, MA: MIT Press.
15. Koza, J.R. (2008). Human-competitive machine invention by means of genetic programming. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 22(3), 185-193.
16. Koza, J.R., Andre, D., Bennet III, F.H., & Kean, M. (1999). Genetic Programming III: Darwinian Invention and Problem Solving. San Ma-teo, CA: Morgan Kaufman.
17. Koza, J.R., Bennett III, F.H., 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. 151-170. Dordrecht: Kluwer Academic.
18. 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.
19. Koza, J.R., Keane, M.A., Yu, J., Bennett III, F.H., & Mydlowec, W. (2000). Automatic creation of human-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines 1(1/2), 121-164.
20. Massey, P., Clark, J., & Stepney, S. (2004). Human-competitive evolution of quantum computing artefacts by genetic programming. Evolutionary Computation 14(1), 21-40.
21. Milburn, G.J. (1997). Schrödinger's Machines: The Quantum Technology Reshaping Everyday Life. New York: Freeman.
22. Nielsen, M.A., & Chuang, I.L. (2000). Quantum Computation and Quantum Information. Cambridge: Cambridge University Press.
23. O'Reilly, U.-M., Yu, T., Riolo, R.L., & Worzel, B. (2004). Genetic Programming Theory and Practice II. New York: Springer.
24. Rieffel, E., & Polak, W. (2000). An Introduction to Quantum Computing for Non-Physicists. Accessed at http://arxiv.org/quant-ph/9809016
25. Riolo, R.L., Soule, T., & Worzel, B. (2007). Genetic Programming Theory and Practice IV. New York: Springer.
26. Riolo, R.L., & Worzel, B. (2003). Genetic Programming Theory and Practice. Boston: Kluwer.
27. Spector, L. (2001). Autoconstructive evolution: Push, Pushgp, and Pushpop. Proc. Genetic and Evolutionary Computation Conf., pp. 137-146.
28. Spector, L. (2004). Automatic Quantum Computer Programming: A Genetic Programming Approach. Boston: Kluwer Academic.
29. Spector, L., Barnum, H., & Bernstein, H.J. (1998). Genetic programming for quantum computers. Genetic Programming 1998: Proc. 3rd Annual Conf., pp. 365-373.
30. Spector, L., Barnum, H., Bernstein, H.J., & Swamy, N. (1999a). Quantum computing applications of genetic programming. In Advances in Genetic Programming 3 (Spector, L., Langdon, W.B., O'Reilly, U.-M. & Angel-ine, P.J., Eds.), pp. 135-160. Cambridge, MA: MIT Press.
31. Spector, L., Barnum, H., Bernstein, H.J., & Swamy, N. (1999b). Finding a better-than-classical quantum AND/OR algorithm using genetic programming. Proc. Congr. Evolutionary Computation, pp. 2239-2246.
32. 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. 500-503.
33. 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. 109-123. New York: Springer.
34. Spector, L., Klein, J., & Keijzer, M. (2005). The Push3 execution stack and the evolution of control. Proc. Genetic and Evolutionary Computation Conf., pp. 1689-1696.
35. Spector, L., Langdon, W.B., O'Reilly, U.-M., & Angeline, P.J. (1999c). Advances in Genetic Programming 3. Cambridge, MA: MIT Press.
36. Spector, L., & Robinson, A. (2002). Genetic programming and autoconstruc-tive evolution with the push programming language. Genetic Programming and Evolvable Machines 3(1), 7-40.
37. Spector, L., & Stoffel, K. (1996). Ontogenetic programming. Genetic Programming 1996: Proc. 1st Annual Conf., pp. 394-399.
38. Steane, A. (1998). Quantum computing. Reports on Progress in Physics 61, 117-173.
39. Yu, T., Riolo, R.L., & Worzel, B. (2005). Genetic Programming Theory and Practice III. New York: Springer.
40. Wilson, S.W. (1987). The genetic algorithm and biological development. Proc. 2nd Int. Conf. Genetic Algorithms, pp. 247-251.