Automatic Quantum Computer Programming
Automatic Quantum Computer Programming A Genetic Programming Approach / [electronic resource] :
edited by Lee Spector.
- XII, 154 p. online resource.
- Genetic Programming, 7 1566-7863 ; .
- Genetic Programming, 7 .
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.
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.
9780387367910
10.1007/978-0-387-36791-0 doi
Computer science.
Software engineering.
Computer programming.
Artificial intelligence.
Quantum physics.
Quantum computers.
Spintronics.
Computer Science.
Artificial Intelligence (incl. Robotics).
Software Engineering/Programming and Operating Systems.
Quantum Physics.
Quantum Information Technology, Spintronics.
Programming Techniques.
Q334-342 TJ210.2-211.495
006.3
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.
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.
9780387367910
10.1007/978-0-387-36791-0 doi
Computer science.
Software engineering.
Computer programming.
Artificial intelligence.
Quantum physics.
Quantum computers.
Spintronics.
Computer Science.
Artificial Intelligence (incl. Robotics).
Software Engineering/Programming and Operating Systems.
Quantum Physics.
Quantum Information Technology, Spintronics.
Programming Techniques.
Q334-342 TJ210.2-211.495
006.3