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

automatic Quantum Computer Programming Provides An Introduction To Quantum Computing For Non-physicists, As Well As An Introduction To Genetic Programming For Non-computer-scientists. The Book Explores Several Ways In Which Genetic Programming Can Support Automatic Quantum Computer Programming And Presents Detailed Descriptions Of Specific Techniques, Along With Several Examples Of Their Human-competitive Performance On Specific Problems. Source Code For The Author’s Qgame Quantum Computer Simulator Is Included As An Appendix, And Pointers To Additional Online Resources Furnish The Reader With An Array Of Tools For Automatic Quantum Computer Programming. Contents......Page 3 Preface......Page 5 What is Quantum Computing......Page 9 Possibilities Count......Page 12 Role of Automatic Programming......Page 18 Bits, Qubits & Gates......Page 21 Gate-Level Simulation......Page 26 QGAME......Page 31 Visualization......Page 36 Grover Database Search Algorithm......Page 39 Genetic & Evolutionary Computation......Page 44 Genetic Algorithms......Page 46 Applicability of Genetic & Evolutionary Computation......Page 48 Programming by Genetic Algorithm......Page 50 Traditional Program Representations......Page 52 Traditional Genetic Operators......Page 55 Example: Symbolic Regression......Page 56 Obtaining Genetic Programming Results......Page 59 6 Evolution of Complex Programs......Page 62 Types, Modules & Development......Page 63 Push Programming Language......Page 66 Push Examples......Page 70 PushGP Genetic Programming......Page 75 Autoconstructive Evolution......Page 78 Program Representations......Page 81 Fitness......Page 86 Operators & Refinements......Page 88 8 Evolved Quantum Programs......Page 92 1-bit Deutsch-Jozsa (XOR) Problem......Page 93 Grover Database Search Problem......Page 100 Scaling Majority-ON......Page 109 OR & AND/OR Problems......Page 113 Gate Communication Problems......Page 119 Significance of These Results......Page 123 9 Conclusions & Prospects......Page 127 QGAME source code......Page 130 Refs......Page 143 Index......Page 151