**Proceedings of Symposia in Applied Mathematics**

Volume: 58;
2002;
358 pp;
Hardcover

MSC: Primary 81; 68; 94;
Secondary 22; 57

Print ISBN: 978-0-8218-2084-1

Product Code: PSAPM/58

List Price: $84.00

AMS Member Price: $67.20

MAA Member Price: $75.60

**Electronic ISBN: 978-0-8218-9273-2
Product Code: PSAPM/58.E**

List Price: $84.00

AMS Member Price: $67.20

MAA Member Price: $75.60

# Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium

Share this page *Edited by *
*Samuel J. Lomonaco, Jr.*

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.

#### Readership

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

#### Reviews & Endorsements

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

## Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium

- Contents vii8 free
- Preface ix10 free
- Acknowledgements xiii14 free
- Original AMS Short Course Announcement xv16 free
- Chapter I. An Invitation to Quantum Computation 118 free
- Chapter II. Quantum Algorithms and Quantum Complexity Theory 141158
- Chapter III. Quantum Error Correcting Codes and Quantum Cryptography 219236
- Chapter IV. More Mathematical Connections 265282
- Index 351368