Overview

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.

Full Product Details

Author:   Lee Spector
Publisher:   Springer-Verlag New York Inc.
Imprint:   Springer-Verlag New York Inc.
Edition:   Softcover reprint of the original 1st ed. 2004
Volume:   7
ISBN:  

9781475779585

ISBN 10:   1475779585
Pages:   153
Publication Date:   25 June 2005
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Preface. 1: The Power of Quantum Computing. 1. What is Quantum Computing? 2. Possibilities Count. 3. The Role of Automatic Programming. 2: Quantum Computer Simulation. 1. Bits, Qubits and Gates. 2. Gate-Level Simulation. 3: Quantum Computer Programming. 1. QGAME: Quantum Gate and Measurement Emulator. 2. Visualization. 3. Example: Grover's Database Search Algorithm. 4: Genetic and Evolutionary Computation. 1. What Is Genetic and Evolutionary Computation? 2. Genetic Algorithms. 3. Scalability via Parallelism. 4. Applicability of Genetic and Evolutionary Computation. 5: Genetic Programming. 1. Programming by Genetic Algorithm. 2. Traditional Program Representations. 3. Traditional Genetic Operators. 4. Example: Symbolic Regression. 5. Obtaining Genetic Programming Results. 6: Evolution of Complex Programs. 1. Types, Modules and Development. 2. The Push Programming Language. 3. Push Examples. 4. PshGP: Genetic Programming with Push. 5. Autoconstructive Evolution. 7: Evolution of Quantum Programs. 1. Program Representations. 2. Fitness. 3. Operators and Refinements. 8: Evolved Quantum Programs. 1. The 1-Bit Deutsch-Jozsa Problem. 2. Grover's Database Search Problem. 3. Scaling Majority-ON. 4. The OR and AND/OR Problems. 5. Gate Communication Problems. 6. Significance of These Results. 9: Conclusions and Prospects. Appendices: QGAME Source Code. Index.

Reviews

From the reviews: I thoroughly enjoyed this book. It not only introduces quantum computing, but also genetic programming and the author's original genetic programming system PushGP which is used to evolve the quantum algorithms discussed in later chapters. The book is comprehensive, with wonderfully clear illustrations and comes with a Lisp-based quantum simulator program. Truly recommended for readers interested in gaining knowledge about exciting frontiers of computer science. (Wolfgang Banzhaf) The book is very well written. Readers with some background in both genetic programming and quantum computing will be able to read it rapidly. ... Scientific readers with a general interest in exploring automatic quantum programming, will also like this book. ... I have really enjoyed reading this book, it will certainly become a reference book for GP researchers interested to apply genetic programming to search for quantum programs. (Michel Toulouse, Genetic Programming and Evolvable Machines, Vol. 7, 2006)

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions