AMS Bookstore LOGO amslogo
Return to List

AMS TextbooksAMS Applications-related Books

Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium
Edited by: Samuel J. Lomonaco, Jr.

Proceedings of Symposia in Applied Mathematics
2002; 358 pp; hardcover
Volume: 58
ISBN-10: 0-8218-2084-2
ISBN-13: 978-0-8218-2084-1
List Price: US$80
Member Price: US$64
Order Code: PSAPM/58
[Add Item]

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.


Graduate students, research mathematicians, and physicists interested in quantum theory, computer science, information, communication, and circuits.


"A very accessible invitation to some of the essential aspects of quantum computation ... The book is great both for self-study and for a beginning course, and it is enjoyable reading."

-- Palle Jorgensen

Table of Contents

An invitation to quantum computation
  • S. J. Lomonaco, Jr. -- A Rosetta stone for quantum mechanics with an introduction to quantum computation
  • H. E. Brandt -- Qubit devices
Quantum algorithms and quantum complexity theory
  • P. W. Shor -- Introduction to quantum algorithms
  • S. J. Lomonaco, Jr. -- Shor's quantum factoring algorithm
  • S. J. Lomonaco, Jr. -- Grover's quantum search algorithm
  • U. V. Vazirani -- A survey of quantum complexity theory
Quantum error correcting codes and quantum cryptography
  • D. Gottesman -- An introduction to quantum error correction
  • S. J. Lomonaco, Jr. -- A talk on quantum cryptography or how Alice outwits Eve
More mathematical connections
  • A. Kitaev -- Topological quantum codes and anyons
  • L. H. Kauffman -- Quantum topology and quantum computing
  • S. J. Lomonaco, Jr. -- An entangled tale of quantum entanglement
  • Index
Powered by MathJax

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia