**Contemporary Mathematics**

Volume: 381;
2005;
147 pp;
Softcover

MSC: Primary 81; 68; 94; 05;

Print ISBN: 978-0-8218-3600-2

Product Code: CONM/381

List Price: $57.00

AMS Member Price: $45.60

MAA Member Price: $51.30

**Electronic ISBN: 978-0-8218-7971-9
Product Code: CONM/381.E**

List Price: $57.00

AMS Member Price: $45.60

MAA Member Price: $51.30

# Coding Theory and Quantum Computing

Share this page *Edited by *
*David Evans; Jeffrey J. Holt; Chris Jones; Karen Klintworth; Brian Parshall; Olivier Pfister; Harold N. Ward*

A conference, Coding Theory and Quantum Computing, was held in
Charlottesville, VA, to provide an opportunity for computer scientists,
mathematicians, and physicists to interact about subjects of common
interest. This proceedings volume grew out of that meeting.

It is divided into two parts: "Coding Theory" and "Quantum Computing". In the
first part, Harold Ward gives an introduction to coding theory. Other papers
survey recent important work, such as coding theory applications of Gröbner
bases, methods of computing parameters of codes corresponding to algebraic
curves, and problems in the theory of designs. The second part of the book
covers a wide variety of directions in quantum information with an emphasis on
understanding entanglement.

The material presented is suitable for graduate students and researchers
interested in coding theory and in quantum computing.

#### Readership

Graduate students and research mathematicians interested in coding theory and in quantum computing.

# Table of Contents

## Coding Theory and Quantum Computing

- Contents v6 free
- Preface vii8 free
- List of Participants xi12 free
- Coding Theory 116 free
- Quantum Computing 6984
- Quantum walks on graphs and quantum scattering theory 7186
- A continuous variable Shor algorithm 97112
- 1. Introduction 98113
- 2. Mathematical Machinery 98113
- 3. Fourier Analysis on the Real Line R 99114
- 4. The Algorithm for Finding Integer Periods 101116
- 5. The Observable O 102117
- 6. The Algorithm for Finding Rational Periods 103118
- 7. Finding Irrational Periods 104119
- 8. Conclusion 104119
- 9. Appendix: Number-Theoretic Probabilities 105120
- References 107122

- Entangled states of light 109124
- Entanglement beyond subsystems 117132
- Generalized GHZ states and distributed quantum computing 131146