Automatic Quantum Computer Programming: A Genetic Programming Approach (Genetic Programming)

The Power of Quantum Computing.- Quantum Computer Simulation.- Quantum Computer Programming.- Genetic and Evolutionary Computation.- Genetic Programming.- Evolution of Complex Programs.- Evolution of Quantum Programs.- Evolved Quantum Programs.- Conclusions and Prospects.

[1]  Alexander Russell,et al.  The Hidden Subgroup Problem and Quantum Computation Using Group Representations , 2003, SIAM J. Comput..

[2]  Joseph C. H. Chen,et al.  Quantum computation and natural language processing , 2002 .

[3]  Lee Spector,et al.  Ontogenetic programming , 1996 .

[4]  Frédéric Gruau,et al.  Genetic micro programming of neural networks , 1994 .

[5]  Tad Hogg,et al.  HIGHLY STRUCTURED SEARCHES WITH QUANTUM COMPUTERS , 1998 .

[6]  Marc Toussaint,et al.  On Classes of Functions for which No Free Lunch Results Hold , 2001, Inf. Process. Lett..

[7]  Peter J. Angeline,et al.  Evolutionary Module Acquisition , 1993 .

[8]  Sean Hallgren,et al.  Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem , 2002, STOC '02.

[9]  Steffen Christensen,et al.  What can we learn from No Free Lunch? a first attempt to characterize the concept of a searchable function , 2001 .

[10]  A. Zeilinger,et al.  Speakable and Unspeakable in Quantum Mechanics , 1989 .

[11]  D. Albert.  Quantum Mechanics and Experience , 1992 .

[12]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[13]  Paul Davies,et al.  Schrodinger's Machines: The Quantum Technology Reshaping Everyday Life , 1997 .

[14]  Graham Kendall,et al.  Advanced Population Diversity Measures in Genetic Programming , 2002, PPSN.

[15]  Timothy Perkis,et al.  Stack-based genetic programming , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[16]  Jason M. Daida,et al.  Musica ex Machina: Composing 16th-Century Counterpoint with Genetic Programming and Symbiosis , 1997, Evolutionary Programming.

[17]  Preskill,et al.  Efficient networks for quantum factoring. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[18]  N. Swamy,et al.  Finding a better-than-classical quantum AND/OR algorithm using genetic programming , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Lee Spector,et al.  Size Control Via Size Fair Genetic Operators In The PushGP Genetic Programming System , 2002, GECCO.

[20]  Paul Graham.  On LISP: Advanced Techniques for Common LISP , 1993 .

[21]  Riccardo Poli,et al.  The evolution of size and shape , 1999 .

[22]  Lee Spector,et al.  Quantum computing applications of genetic programming , 1999 .

[23]  R. Penrose.  The emperor's new mind: concerning computers, minds, and the laws of physics , 1989 .

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  Susan Stepney,et al.  Evolving Quantum Circuits and Programs Through Genetic Programming , 2004, GECCO.

[26]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[27]  J. K. Kinnear,et al.  Alternatives in automatic function definition: a comparison of performance , 1994 .

[28]  Sean Hallgren,et al.  Quantum algorithms for some hidden shift problems , 2003, SODA '03.

[29]  Guy L. Steele,et al.  Common Lisp the Language , 1984 .

[30]  L. D. Whitley.  A free lunch proof for Gray versus Binary encodings , 1999 .

[31]  Lee Spector,et al.  Emergence of Collective Behavior in Evolving Populations of Flying Agents , 2003, GECCO.

[32]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[33]  Martin Lukac,et al.  A Hierarchical Approach to Computer-Aided Design of Quantum Circuits , 2003 .

[34]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[35]  Lev Vaidman.  Interaction-Free Measurements , 1996 .

[36]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[37]  Peter W. Shor,et al.  Quantum Information Theory , 1998, IEEE Trans. Inf. Theory.

[38]  R. Feynman.  QED: The Strange Theory of Light and Matter , 1985 .

[39]  Lee Spector,et al.  Simultaneous evolution of programs and their control structures , 1996 .

[40]  Lee Spector,et al.  High-performance, parallel, stack-based genetic programming , 1996 .

[41]  Lee Spector,et al.  Autoconstructive Evolution: Push, PushGP, and Pushpop , 2001 .

[42]  J. Pollack,et al.  The Evolutionary Induction of Subroutines , 1997 .

[43]  John P. Hayes,et al.  Gate-level simulation of quantum circuits , 2003, ASP-DAC '03.

[44]  Michael Brooks,et al.  Quantum Computing and Communications , 1999, Springer London.

[45]  Jonathan Klein,et al.  breve: a 3D environment for the simulation of decentralized systems and artificial life , 2002 .

[46]  Rolf Landauer.  Information is inevitably physical , 1999 .

[47]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[48]  Lee Spector,et al.  Criticism, Culture, and the Automatic Generation of Artworks , 1994, AAAI.

[49]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[50]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[51]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

[52]  John R. Woodward,et al.  No Free Lunch, Program Induction and Combinatorial Problems , 2003, EuroGP.

[54]  Alvin J. Surkan,et al.  Evolution of quantum computer algorithms from reversible operators , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[55]  Lee Spector,et al.  Genetic Programming and Autoconstructive Evolution with the Push Programming Language , 2002, Genetic Programming and Evolvable Machines.

[56]  Alexander G. Gray,et al.  Automated Design of Quantum Circuits , 1998, QCQC.

[57]  Anthony J. G. Hey,et al.  Feynman Lectures on Computation , 1996 .

[58]  John R. Koza.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

[59]  Pattie Maes,et al.  Automatic Generation of Adaptive Programs , 1996 .

[60]  Thomas Jansen,et al.  Design and Management of Complex Technical Processes and Systems by Means of Computational Intelligence Methods Perhaps Not a Free Lunch but at Least a Free Appetizer Perhaps Not a Free Lunch but at Least a Free Appetizer , 2022 .

[61]  Wolfgang Banzhaf,et al.  Exploring the search space of quantum programs , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[62]  D. Deutsch.  The fabric of reality , 1997, The Art of Political Storytelling.

[63]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[64]  Alvin M. Despain,et al.  A Parallel Quantum Computer Simulator , 1998 .

[65]  Lee Spector,et al.  An Essay Concerning Human Understanding of Genetic Programming , 2003 .

[66]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[67]  Jozef Gruska,et al.  Quantum Computing , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[68]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[69]  T. Hogg.  Quantum search heuristics , 2000 .

[70]  Anikó Ekárt,et al.  Selection Based on the Pareto Nondomination Criterion for Controlling Code Growth in Genetic Programming , 2001, Genetic Programming and Evolvable Machines.

[71]  Colin P. Williams,et al.  Explorations in quantum computing , 1997 .

[72]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[73]  L. Spector,et al.  Quantum circuits for OR and AND of ORs , 2000 .

[74]  L. Vaidman,et al.  Quantum mechanical interaction-free measurements , 1993, hep-th/9305002.

[75]  Lee Spector,et al.  Genetic programming for quantum computers , 1998 .

[76]  J. W. Atmar,et al.  Comparing genetic operators with gaussian mutations in simulated evolutionary processes using linear systems , 1990, Biological Cybernetics.

[77]  Lee Spector,et al.  Multi-type, Self-adaptive Genetic Programming as an Agent Creation Tool , 2002 .

[78]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[79]  R. Penrose,et al.  The Large, the Small and the Human Mind by Roger Penrose. Cambridge University Press, 1997, xviii + 185 pp. £14.95 , 1998, Philosophy.

[80]  Graham Kendall,et al.  A Survey And Analysis Of Diversity Measures In Genetic Programming , 2002, GECCO.

[81]  John R. Koza,et al.  Evolving Modules in Genetic Programming by Subtree Encapsulation , 2001, EuroGP.

[82]  L. Spector.  Adaptive populations of endogenously diversifying Pushpop organisms are reliably diverse , 2002 .

[83]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[84]  Gadiel Seroussi,et al.  Efficient Quantum Algorithms for Estimating Gauss Sums , 2002, quant-ph/0207131.

[85]  L. D. Whitley,et al.  The No Free Lunch and problem description length , 2001 .

[86]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[87]  John P. Hayes,et al.  Improving Gate-Level Simulation of Quantum Circuits , 2003, Quantum Inf. Process..

[88]  William B. Langdon,et al.  Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! , 1998 .

[89]  Gregor Weihs,et al.  "Interaction-free" quantum measurements , 1998, Technical Digest. Summaries of Papers Presented at the International Quantum Electronics Conference. Conference Edition. 1998 Technical Digest Series, Vol.7 (IEEE Cat. No.98CH36236).

[90]  Terence Soule,et al.  Genetic Programming: Theory and Practice , 2003 .

[91]  Bruce Edmonds,et al.  Meta-Genetic Programming: Co-evolving the Operators of Variation , 2001 .