This volume is based on lectures delivered at the 2009 AMS Short Course on Quantum Computation and Quantum Information, held January 3-4, 2009, in Washington, D.C. Part I of this volume consists of two papers giving introductory surveys of many of the important topics in the newly emerging field of quantum computation and quantum information, i.e., quantum information science (QIS). The first paper discusses many of the fundamental concepts in QIS and ends with the curious and counter-intuitive phenomenon of entanglement concentration. The second gives an introductory survey of quantum error correction and fault tolerance, QIS's first line of defence against quantum decoherence. Part II consists of four papers illustrating how QIS research is currently contributing to the development of new research directions in mathematics. The first paper illustrates how differential geometry can be a fundamental research tool for the development of compilers for quantum computers. The second paper gives a survey of many of the connections between quantum topology and quantum computation. The last two papers give an overview of the new and emerging field of quantum knot theory, an interdisciplinary research field connecting quantum computation and knot theory. These two papers illustrate surprising connections with a number of other fields of mathematics. In the appendix, an introductory survey article is also provided for those readers unfamiliar with quantum mechanics.
This volume is based on lectures delivered at the 2009 AMS Short Course on Quantum Computation and Quantum Information, held January 3-4, 2009, in Washington, D.C. Part I of this volume consists of two papers giving introductory surveys of many of the important topics in the newly emerging field of quantum computation and quantum information, i.e., quantum information science (QIS). The first paper discusses many of the fundamental concepts in QIS and ends with the curious and counter-intuitive phenomenon of entanglement concentration. The second gives an introductory survey of quantum error correction and fault tolerance, QIS's first line of defence against quantum decoherence. Part II consists of four papers illustrating how QIS research is currently contributing to the development of new research directions in mathematics. The first paper illustrates how differential geometry can be a fundamental research tool for the development of compilers for quantum computers. The second paper gives a survey of many of the connections between quantum topology and quantum computation. The last two papers give an overview of the new and emerging field of quantum knot theory, an interdisciplinary research field connecting quantum computation and knot theory. These two papers illustrate surprising connections with a number of other fields of mathematics. In the appendix, an introductory survey article is also provided for those readers unfamiliar with quantum mechanics.
Abstract This comprehensive and self-consistent textbook presents quantum information science, a rapidly evolving interdisciplinary scientific field that will change modern computer science. The book is divided into four parts. The first part starts with a gentle introduction to some important mathematical concepts, followed by a discussion of computational models, linear algebra, and quantum mechanics. The second part explains more advanced topics of quantum mechanics, which are necessary to describe the decoherence of quantum states. The third part includes a presentation of entanglement, early quantum algorithms and quantum simulation, focussing on computational problems that quantum computers can solve faster than classical machines. The last part presents superconducting devices, a promising architecture for the implementation of quantum computers. With more than 200 figures and 100 exercises (with solutions), this book is ideal for a master’s course on quantum information processing. Readers starting a master’s program or a graduate course in physics, computer science, mathematics or quantum engineering will develop a good understanding of the fundamental concepts of the field.
This paper gives an overview from the perspective of Lie group theory of some of the recent advances in the rapidly expanding research area of quantum entanglement. This paper is a written version of the last of eight one hour lectures given in the American Mathematical Society (AMS) Short Course on Quantum Computation held in conjunction with the Annual Meeting of the AMS in Washington, DC, USA in January 2000. More information about the AMS Short Course can be found at http://www.csee.umbc.edu/~lomonaco/ams/Announce.html
Quantum Computation presents the mathematics of quantum computation. The purpose is to introduce the topic of quantum computing to students in computer science, physics and mathematics who have no prior knowledge of this field. The book is written in two parts. The primary mathematical topics required for an initial understanding of quantum computation are dealt with in Part I: sets, functions, complex numbers and other relevant mathematical structures from linear and abstract algebra. Topics are illustrated with examples focussing on the quantum computational aspects which will follow in more detail in Part II. Part II discusses quantum information, quantum measurement and quantum algorithms. These topics provide foundations upon which more advanced topics may be approached with confidence. Features A more accessible approach than most competitor texts, which move into advanced, research-level topics too quickly for today's students. Part I is comprehensive in providing all necessary mathematical underpinning, particularly for those who need more opportunity to develop their mathematical competence. More confident students may move directly to Part II and dip back into Part I as a reference. Ideal for use as an introductory text for courses in quantum computing. Fully worked examples illustrate the application of mathematical techniques. Exercises throughout develop concepts and enhance understanding. End-of-chapter exercises offer more practice in developing a secure foundation.
The purpose of these lecture notes is to provide readers, who have some mathematical background but little or no exposure to quantum mechanics and quantum computation, with enough material to begin reading the research literature in quantum computation and quantum information theory. This paper is a written version of the first of eight one hour lectures given in the American Mathematical Society (AMS) Short Course on Quantum Computation held in conjunction with the Annual Meeting of the AMS in Washington, DC, USA in January 2000, and will appear in the AMS PSAPM volume entitled "Quantum Computation." Part 1 of the paper is an introduction the to the concept of the qubit. Part 2 gives an introduction to quantum mechanics covering such topics as Dirac notation, quantum measurement, Heisenberg uncertainty, Schrodinger's equation, density operators, partial trace, multipartite quantum systems, the Heisenberg versus the Schrodinger picture, quantum entanglement, EPR paradox, quantum entropy. Part 3 gives a brief introduction to quantum computation, covering such topics as elementary quantum computing devices, wiring diagrams, the no-cloning theorem, quantum teleportation, Shor's algorithm, Grover's algorithm. Many examples are given. A table of contents as well as an index are provided for readers who wish to "pick and choose." Since this paper is intended for a diverse audience, it is written in an informal style at varying levels of difficulty and sophistication from the very elementary to the more advanced.
An invitation to quantum computation: A Rosetta stone for quantum mechanics with an introduction to quantum computation by S. J. Lomonaco, Jr. Qubit devices by H. E. Brandt Quantum algorithms and quantum complexity theory: Introduction to quantum algorithms by P. W. Shor Shor's quantum factoring algorithm by S. J. Lomonaco, Jr. Grover's quantum search algorithm by S. J. Lomonaco, Jr. A survey of quantum complexity theory by U. V. Vazirani Quantum error correcting codes and quantum cryptography: An introduction to quantum error correction by D. Gottesman A talk on quantum cryptography or how Alice outwits Eve by S. J. Lomonaco, Jr. More mathematical connections: Topological quantum codes and anyons by A. Kitaev Quantum topology and quantum computing by L. H. Kauffman An entangled tale of quantum entanglement by S. J. Lomonaco, Jr. Index.
Quantum information theory has revolutionised our view on the true nature of information and has led to such intriguing topics as teleportation and quantum computation. The field — by its very nature strongly interdisciplinary, with deep roots in the foundations both of quantum mechanics and of information theory and computer science — has become a major subject for scientists working in fields as diverse as quantum optics, superconductivity or information theory, all the way to computer engineers.The aim of this book is to provide guidance and introduce the broad literature in all the various aspects of quantum information theory. The topics covered range from the fundamental aspects of the theory, like quantum algorithms and quantum complexity, to the technological aspects of the design of quantum-information-processing devices. Each section of the book consists of a selection of key papers (with particular attention to their tutorial value), chosen and introduced by leading scientists in the specific area. An entirely new introduction to quantum complexity has been specially written for the book