Automatic Quantum Computer Programming. A Genetic Programming Approach

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