Quantum information and computation is a rapidly expanding and cross-disciplinary subject. This book, first published in 2006, gives a self-contained introduction to the field for physicists, mathematicians and computer scientists who want to know more about this exciting subject. After a step-by-step introduction to the quantum bit (qubit) and its main properties, the author presents the necessary background in quantum mechanics. The core of the subject, quantum computation, is illustrated by a detailed treatment of three quantum algorithms: Deutsch, Grover and Shor. The final chapters are devoted to the physical implementation of quantum computers, including the most recent aspects, such as superconducting qubits and quantum dots, and to a short account of quantum information. Written at a level suitable for undergraduates in physical sciences, no previous knowledge of quantum mechanics is assumed, and only elementary notions of physics are required. The book includes many short exercises, with solutions available to instructors through solutions@cambridge.org.
Quantum information and computation is a rapidly expanding and cross-disciplinary subject. This book, first published in 2006, gives a self-contained introduction to the field for physicists, mathematicians and computer scientists who want to know more about this exciting subject. After a step-by-step introduction to the quantum bit (qubit) and its main properties, the author presents the necessary background in quantum mechanics. The core of the subject, quantum computation, is illustrated by a detailed treatment of three quantum algorithms: Deutsch, Grover and Shor. The final chapters are devoted to the physical implementation of quantum computers, including the most recent aspects, such as superconducting qubits and quantum dots, and to a short account of quantum information. Written at a level suitable for undergraduates in physical sciences, no previous knowledge of quantum mechanics is assumed, and only elementary notions of physics are required. The book includes many short exercises, with solutions available to instructors through solutions@cambridge.org.
Quantum physics allows entirely new forms of computation and cryptography, which could perform tasks currently impossible on classical devices, leading to an explosion of new algorithms, communications protocols and suggestions for physical implementations of all these ideas. As a result, quantum information has made the transition from an exotic research topic to part of mainstream undergraduate courses in physics. Based on years of teaching experience, this textbook builds from simple fundamental concepts to cover the essentials of the field. Aimed at physics undergraduate students with a basic background in quantum mechanics, it guides readers through theory and experiment, introducing all the central concepts without getting caught up in details. Worked examples and exercises make this useful as a self-study text for those who want a brief introduction before starting on more advanced books. Solutions are available online at www.cambridge.org/9781107014466.
In the 1990's it was realized that quantum physics has some spectacular applications in computer science. This book is a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor's factoring algorithm, Grover's search algorithm, and quantum error correction. The book is intended primarily for computer scientists who know nothing about quantum theory, but will also be of interest to physicists who want to learn the theory of quantum computation, and philosophers of science interested in quantum foundational issues. It evolved during six years of teaching the subject to undergraduates and graduate students in computer science, mathematics, engineering, and physics, at Cornell University.
Why yet another book on quantum information theory? Like many lecturers we began writing this text because none of the alternatives seemed quite right. This book is aimed squarely at undergraduate physics students who want a brief but reasonably thorough introduction to the exciting ideas of quantum information, including its applications in computation and communication. It is based on a short course we have taught to fourth-year students at Oxford University since 2004; for the most part it only assumes knowledge of elementary quantum mechanics and linear algebra, and so could even be taught to third-year undergraduates. A brief revision guide to quantum mechanics is provided as an appendix, which should cover any minor points that have been missed. As the title implies the book is structured in three parts, starting with the basics of quantum information and then applying this to quantum computation and quantum communication. Part I is self-contained, but contains only the barest hints of the exciting applications which attract many people to this field and so might prove unsatisfying on its own. Parts II and III draw heavily on Part I, but are largely independent of each other, and it would be perfectly possible to study only one of these two without the other. As this text is aimed at physics undergraduates, we believe that it is vital to cover experimental techniques, rather than merely presenting quantum information as a series of abstract quantum operations. We have, however, concentrated on the basic ideas underlying each approach, rather than worrying about particular experimental details.
QUANTUM COMPUTING A helpful introduction to all aspects of quantum computing Quantum computing is a field combining quantum mechanics—the physical science of nature at the scale of atoms and subatomic particles—and information science. Where ordinary computing uses bits, logical values whose position can either be 0 or 1, quantum computing is built around qubits, a fundamental unit of quantum information which can exist in a superposition of both states. As quantum computers are able to complete certain kinds of functions more accurately and efficiently than computers built on classical binary logic, quantum computing is an emerging frontier which promises to revolutionize information science and its applications. This book provides a concise, accessible introduction to quantum computing. It begins by introducing the essentials of quantum mechanics that information and computer scientists require, before moving to detailed discussions of quantum computing in theory and practice. As quantum computing becomes an ever-greater part of the global information technology landscape, the knowledge in Quantum Computing will position readers to join a vital and highly marketable field of research and development. The book’s readers will also find: Detailed diagrams and illustrations throughout A broadly applicable quantum algorithm that improves on the best-known classical algorithms for a wide range of problems In-depth discussion of essential topics including key distribution, cluster state quantum computing, superconducting qubits, and more Quantum Computing is perfect for advanced undergraduate and graduate students in computer science, engineering, mathematics, or the physical sciences, as well as for researchers and academics at the intersection of these fields who want a concise reference.
This book introduces quantum computing and quantum communications at the undergraduate level for students in the physical sciences, engineering, and mathematics, assuming no prior knowledge of quantum mechanics. It is a self-contained guide assuming only that the reader is familiar with physics at the college level, calculus (up to and including ordinary differential equations), and some matrix algebra and complex numbers. The book brings the reader up to speed with fundamental concepts in quantum information processing and builds a working knowledge of basic quantum algorithms, quantum error correction, and quantum communication protocols. It covers various models of quantum computation and some of the most common physical realizations of qubits. There is a good number of practice problems and exercises that rely on computer programming with the Qiskit language. The book can be used to prepare students of physics, mathematics, electrical and computer engineering, computer science, optics and photonics, and mathematics for internships and research experiences in quantum information processing, both during and after their undergraduate studies. It also helps those who plan to apply to graduate school and do research in this area. Key Features: Self-contained coverage of quantum computing and quantum communications, from the motivations to the fundamentals and applications, including key concepts and contemporary topics. Contains practice problems and exercises, including some that require programming in Qiskit (the python-based, high-level language for programming quantum computers, adopted by nearly all quantum hardware providers and completely open source). Very light background knowledge assumed, making this book accessible to a variety of majors in the natural sciences, engineering, and mathematics.
One of the most cited books in physics of all time, Quantum Computation and Quantum Information remains the best textbook in this exciting field of science. This 10th anniversary edition includes an introduction from the authors setting the work in context. This comprehensive textbook describes such remarkable effects as fast quantum algorithms, quantum teleportation, quantum cryptography and quantum error-correction. Quantum mechanics and computer science are introduced before moving on to describe what a quantum computer is, how it can be used to solve problems faster than 'classical' computers and its real-world implementation. It concludes with an in-depth treatment of quantum information. Containing a wealth of figures and exercises, this well-known textbook is ideal for courses on the subject, and will interest beginning graduate students and researchers in physics, computer science, mathematics, and electrical engineering.