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

Computer science will be radically transformed if ongoing efforts to build large-scale quantum computers eventually succeed and if the properties of these computers meet optimistic expectations. Nevertheless, computer scientists still lack a thorough understanding of the power of quantum computing, and it is not always clear how best to utilize the power that it is understood. This dilemma exists because quantum algorithms are difficult to grasp and even more difficult to write. Despite large-scale international efforts, only a few important quantum algorithms are documented, leaving many essential questions about the potential of quantum algorithms unanswered. These unsolved problems are ideal challenges for the application of automatic programming technologies. Genetic programming techniques, in particular, have already produced several new quantum algorithms and it is reasonable to expect further discoveries in the future. Theses methods will help researchers to discover how additional practical problems can be solved using quantum computers, and they will also help to guide theoretical work on both the power and limits of quantum computing. 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. "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 Memorial University of Newfoundland

The potential of large-scale quantum computers, once realized, promises to radically transform computer science. Despite large-scale international efforts, however, essential questions about the potential of quantum algorithms are still unanswered. The application of automatic programming technologies, particularly genetic programming techniques, has produced several new quantum algorithms. These methods will help to guide theoretical work on both the power and limits of quantum computing, and lead to the discovery of new solutions to practical problems using quantum computers.

Automatic Quantum Computer Programming is an introduction both to quantum computing for non-physicists and 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.

Once realized, the potential of large-scale quantum computers promises to radically transform computer science. Despite large-scale international efforts, however, essential questions about the potential of quantum algorithms are still unanswered. Automatic Quantum Computer Programming is an introduction both to quantum computing for non-physicists and 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. Front Matter....Pages i-xi The Power of Quantum Computing....Pages 1-12 Quantum Computer Simulation....Pages 13-22 Quantum Computer Programming....Pages 23-35 Genetic and Evolutionary Computation....Pages 37-42 Genetic Programming....Pages 43-54 Evolution of Complex Programs....Pages 55-73 Evolution of Quantum Programs....Pages 75-85 Evolved Quantum Programs....Pages 87-121 Conclusions and Prospects....Pages 122-125 Back Matter....Pages 127-153 Presents an introduction both to quantum computing for non-physicists and to genetic programming for non-computer-scientists. This book explores ways in which genetic programming can support automatic quantum computer programming and offers descriptions of specific techniques, along with several examples of their human-competitive performance