Overview
- Encourages students to examine and understand basic underlying concepts that permit generalization and reasoning by analogy rather than problem-solving
- Main focus of the text is the basic unit of information and the way in which our understanding of this has evolved over time
- Derives from the author's doctoral course on Physical Models in Advanced Computing
- Includes supplementary material: sn.pub/extras
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (8 chapters)
Keywords
About this book
The main focus of this textbook is the basic unit of information and the way in which our understanding of this has evolved over time. In particular the author covers concepts related to information, classical computing, logic, reversible computing, quantum mechanics, quantum computing, thermodynamics and some artificial intelligence and biology, all approached from the viewpoint of computer sciences.
The book begins by asking the following nontrivial question: what is a bit? The author then discusses logic, logic gates, reversible computing and reversible architectures, and the concept of disorder. He then tries to establish the relationship between three essential questions that justify quantum approaches in computer sciences: the energy required to perform a real-life computation, the size of current processors, and the reversibility of quantum operations. Based on these concepts, the author establishes the conditions that justify the use of quantum techniques for certain kinds of computational tasks, and he uses formal descriptions and formal argumentations to introduce key quantum mechanical concepts and approaches. The rest of the book is formally different, focusing on practical issues, including a discussion of remarkable quantum algorithms in a treatment based on quantum circuit theory.
The book is valuable for graduate students in computer science, and students of other disciplines who are engaged with physical models of information and computing.
Authors and Affiliations
About the author
Bibliographic Information
Book Title: Adventures in Computer Science
Book Subtitle: From Classical Bits to Quantum Bits
Authors: Vicente Moret-Bonillo
DOI: https://doi.org/10.1007/978-3-319-64807-1
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing AG 2017
Hardcover ISBN: 978-3-319-64806-4Published: 11 December 2017
Softcover ISBN: 978-3-319-87877-5Published: 31 August 2018
eBook ISBN: 978-3-319-64807-1Published: 23 November 2017
Edition Number: 1
Number of Pages: XIII, 198
Number of Illustrations: 34 b/w illustrations, 21 illustrations in colour
Topics: Theory of Computation, Quantum Computing, Quantum Physics, Artificial Intelligence