Quantum computation : a grand mathematical challenge for the twenty-first century and the millennium : American Mathematical Society Short Course, January 17-18, 2000, Washington, DC
Author(s)
Bibliographic Information
Quantum computation : a grand mathematical challenge for the twenty-first century and the millennium : American Mathematical Society Short Course, January 17-18, 2000, Washington, DC
(Proceedings of symposia in applied mathematics, v. 58 . AMS short course lecture notes)
American Mathematical Society, c2002
Available at 33 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
Includes bibliographical references and index
Description and Table of Contents
Description
This book presents written versions of the eight lectures given during the AMS Short Course held at the Joint Mathematics Meetings in Washington, D.C. The objective of this course was to share with the scientific community the many exciting mathematical challenges arising from the new field of quantum computation and quantum information science. The course was geared toward demonstrating the great breadth and depth of this mathematically rich research field. Interrelationships with existing mathematical research areas were emphasized as much as possible. Moreover, the course was designed so that participants with little background in quantum mechanics would, upon completion, be prepared to begin reading the research literature on quantum computation and quantum information science.Based on audience feedback and questions, the written versions of the lectures have been greatly expanded, and supplementary material has been added. The book features an overview of relevant parts of quantum mechanics with an introduction to quantum computation, including many potential quantum mechanical computing devices; introduction to quantum algorithms and quantum complexity theory; in-depth discussion on quantum error correcting codes and quantum cryptography; and, finally, exploration into diverse connections between quantum computation and various areas of mathematics and physics. This book is the companion volume to ""Quantum Computation and Quantum Information, CONM/305"", Volume 305 in the ""Contemporary Mathematics"" series.
Table of Contents
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.
by "Nielsen BookData"