量子計算入門 An Introduction to Quantum Computing

Kaye, Phillip/ Laflamme, Raymond/ Mosca, Michele

Oxford University Press（2006/11発売）

• 製本 Hardcover:ハードカバー版／ページ数 288 p.
• 言語 ENG
• 商品コード 9780198570004
• DDC分類 004.1

基本説明

Aimed at advanced undergraduate and beginning graduate students. Contents -
Linear algebra and the Dirac notation; Qubits and the framework of quantum mechanics; A quantum model of computation; Superdense coding and quantum teleportation; Introductory quantum algorithms; Algorithms with super-polynomial speed-up; and more.

Full Description

This concise, accessible text provides a thorough introduction to quantum computing - an exciting emergent field at the interface of the computer, engineering, mathematical and physical sciences. Aimed at advanced undergraduate and beginning graduate students in these disciplines, the text is technically detailed and is clearly illustrated throughout with diagrams and exercises. Some prior knowledge of linear algebra is assumed, including vector spaces and inner products. However, prior familiarity with topics such as quantum mechanics and computational complexity is not required.

Contents

Preface ; 1. Introduction and background ; 2. Linear algebra and the Dirac notation ; 3. Qubits and the framework of quantum mechanics ; 4. A quantum model of computation ; 5. Superdense coding and quantum teleportation ; 6. Introductory quantum algorithms ; 7. Algorithms with super-polynomial speed-up ; 8. Algorithms based on amplitude amplification ; 9. Quantum computational complexity theory and lower bounds ; 10. Quantum error correction ; Appendices ; Bibliography ; Index