000 nam a22 7a 4500
999 _c29297
_d29297
008 190219b xxu||||| |||| 00| 0 eng d
020 _a9783319648064
082 _a004.0151
_bMOR
100 _aMoret-Bonillo, Vicente
245 _aAdventures in computer science : From classical bits to quantum bits
260 _aCham:
_bSpringer International Publishing,
_c2017
300 _axiii, 198 p. ;
_bill. :
_c24 cm.
365 _aEURO
_b69.99
504 _aIncludes bibliographical references and index.
520 _aThe 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.
650 _aComputer science
650 _aQuantum computers
650 _aComputers
650 _aArtificial intelligence
650 _aQuantum theory
650 _aTheory of Computation
650 _aQuantum Physics
942 _2ddc
_cBK