Synopsis
As miniaturization in our modern worl deepens, and nanotechnology and its machines become more prevalent in the real world, the need to consider using quantum mechanical concepts to perform various tasks in computation increases. Such talks include: the teleporting of information, breaking heretofore "unbreakalbe" codes, communicating with messages that betray eavesdropping, and the generation of random munbers. To date, there has been no book written which applies quantum physics to the basic operations of a computer. This one does, thus presenting us with the ideal vehicle for explaining the complexities of quantum mechanics to students, researchers and computer engineers, alike, as they prepare to design and create the computing and information delivery systems of the future. This project evolved from a course taught by one of the authors, Colin Williams, to a group of students in teoretical computer science. Both authors have solid backgrounds in the subject matter at the theoretical and research level, as well as experience on a more practical plane. While intended for use as a textbook for senior/graduate level students in computer science, physics, and engineering, this book has its primary use as an up-to-date reference work in the emerging interdisciplinary field of quantum computing. It presumes no background in quantum physics, or theoretical computer science per se, but it does require knowledge of calculus and familiarity with the concept of the Turing machine. The authors have included visual imagery and graphics throughout the book. They also enlist the use of Mathematica code to support their technical discussions in their examples. These features are designed to help readers better grasp the very complex nature of the physical principles involved with quatum computing. The print presentation is enhanced by the availability of a cross-
Présentation de l'éditeur
By the year 2020, the basic memory components of a computer will be the size of individual atoms. At such scales, the current theory of computation will become invalid. "Quantum computing" is reinventing the foundations of computer science and information theory in a way that is consistent with quantum physics - the most accurate model of reality currently known. Remarkably, this theory predicts that quantum computers can perform certain tasks breathtakingly faster than classical computers and, better yet, can accomplish mind-boggling feats such as teleporting information, breaking supposedly "unbreakable" codes, generating true random numbers, and communicating with messages that betray the presence of eavesdropping. This widely anticipated second edition of Explorations in Quantum Computing explains these burgeoning developments in simple terms, and describes the key technological hurdles that must be overcome to make quantum computers a reality. This easy-to-read, time-tested, and comprehensive textbook provides a fresh perspective on the capabilities of quantum computers, and supplies readers with the tools necessary to make their own foray into this exciting field. Topics and features: concludes each chapter with exercises and a summary of the material covered; provides an introduction to the basic mathematical formalism of quantum computing, and the quantum effects that can be harnessed for non-classical computation; discusses the concepts of quantum gates, entangling power, quantum circuits, quantum Fourier, wavelet, and cosine transforms, and quantum universality, computability, and complexity; examines the potential applications of quantum computers in areas such as search, code-breaking, solving NP-Complete problems, quantum simulation, quantum chemistry, and mathematics; investigates the uses of quantum information, including quantum teleportation, superdense coding, quantum data compression, quantum cloning, quantum negation, and quantum cryptography; reviews the advancements made towards practical quantum computers, covering developments in quantum error correction and avoidance, and alternative models of quantum computation. This text/reference is ideal for anyone wishing to learn more about this incredible, perhaps "ultimate," computer revolution.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
