Automatic Quantum Computer Programming. A Genetic Programming Approach

Description

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