Classical and Quantum Computing

"This textbook is an almost encyclopaedic tome on a range of topics mainly within the undergraduate computer science curriculum. Its coverage is very broad, starting from Boolean algebra and proceeding all the way to implementations of quantum computers. The selection and ordering of topics is somewhat arbitrary, and a book could be written about the subject matter of nearly every chapter. The most distinctive feature of this text is its coverage of quantum computing... This book is essentially a compendium of techniques and computer programs usually dealt with in undergraduate computing courses. It is handy as a reference, since it covers a wide range of topics concisely. Its coverage of genetic algorithms and gene expression programming in particular, is novel and useful for beginning researchers. The material on quantum computing has never appeared in a general computer science text before, and serves as a convenient summary of the basics; it is quite brief compared to other texts. The C++ and Java code provided is useful in practice, and helps to illustrate the techniques discussed." -SIGACT NEWS

• 1 Algorithms.- 2 Boolean Algebra.- 3 Number Representation.- 4 Logic Gates.- 5 Combinational Circuits.- 6 Latches and Registers.- 7 Synchronous Circuits.- 8 Recursion.- 9 Abstract Data Types.- 10 Error Detection and Correction.- 11 Cryptography.- 12 Finite State Machines.- 13 Computability and Complexity.- 14 Neural Networks.- 15 Genetic Algorithms.- 16 Quantum Mechanics.- 17 Quantum Bits and Quantum Computation.- 18 Measurement and Quantum States.- 19 Quantum State Machines.- 20 Teleportation.- 21 Quantum Algorithms.- 22 Quantum Information Theory.- 23 Quantum Error Detection and Correction.- 24 Quantum Hardware.- 25 Internet Resources.