Automatic Quantum Computer Programming: A Genetic Programming Approach / Edition 1

by Lee Spector

Overview

This is a book about the frontiers of computer science that have re­ cently been opened by work in quantum mechanics, but it is also a book about the use of recently developed automatic programming technolo­ gies to explore those frontiers. The automatic programming technologies themselves issue from another interdisciplinary frontier of computer sci­ ence — one born of the intersection of computer science with evolution­ ary biology. So this is a book about two frontiers of computer science, one being used primarily for the sake of exploring the other. The selection of topics in this book was made with the intention of showing how genetic programming can be usefully applied to certain problems in quantum computing. To this end, it provides a basic introduction to quantum computing for non-physicists and it also provides a basic introduction to genetic programming for non-computer-scientists. These treatments should be comprehensible to scientifically literate read­ ers who have, at minimum, a passing familiarity with undergradua- level computer science (e.g. programming concepts) and mathematics (e.g. simple linear algebra). No background in physics is assumed.

Product Details

ISBN-13:	9780387364964
Publisher:	Springer US
Publication date:	10/04/2006
Series:	Genetic Programming , #7
Edition description:	1st ed. 2004. 2nd printing 2006
Pages:	154
Product dimensions:	6.10(w) x 9.25(h) x 0.01(d)

Table of Contents

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.

Editorial 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)

From the Publisher