Loading ...
Sorry, an error occurred while loading the content.
 

Book Announcement: AUTOMATIC QUANTUM COMPUTER PROGRAMMING: A GENETIC PROGRAMMING APPROACH

Expand Messages
  • Lee Spector
    GP list subscribers, Below is an announcement for my new book, AUTOMATIC QUANTUM COMPUTER PROGRAMMING: A GENETIC PROGRAMMING APPROACH, published by Kluwer. The
    Message 1 of 1 , Jun 6, 2004
      GP list subscribers,

      Below is an announcement for my new book, AUTOMATIC QUANTUM COMPUTER
      PROGRAMMING: A GENETIC PROGRAMMING APPROACH, published by Kluwer. The
      focus of the book is the use of genetic programming to discover new
      quantum
      algorithms, but the book also contains chapters that may be of more
      general
      interest to the subscribers of this list. In particular, it contains a
      "no
      prerequisites" introduction to quantum computing and a discussion of
      several
      advanced GP techniques (focusing on those related to my "Push" language
      for
      genetic and evolutionary computation).

      -Lee

      ========================================================================
      ======

      Automatic Quantum Computer Programming: A Genetic Programming Approach

      Lee Spector. Hampshire College, Amherst, MA, USA
      Boston: Kluwer Academic Publishers. 2004. ISBN 1-4020-7894-3.

      "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

      ---- Book Description ----

      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
      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. These 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.

      ---- Contents ----

      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. PushGP: 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

      ---- Additional Information and Ordering ----

      The Kluwer page for this book (description and online ordering):
      http://www.wkap.nl/prod/b/1-4020-7894-3

      Brochure in PDF format (with mail/fax order form):
      http://hampshire.edu/lspector/aqcp/aqcp-brochure.pdf

      Cover image and links to code and related resources:
      http://hampshire.edu/lspector/aqcp/

      ========================================================================
      ======


      --
      Lee Spector
      Dean, Cognitive Science + Associate Professor, Computer Science
      Cognitive Science, Hampshire College, Amherst, MA 01002
      lspector@..., http://hampshire.edu/lspector/
      Phone: 413-559-5352, Fax: 413-559-5438
    Your message has been successfully submitted and would be delivered to recipients shortly.