Scribd
Upload
246 views18 pages

Quantum Computing PDF

This document is the contents page of a textbook on quantum computation and quantum information. It lists the chapter titles and provides a high-level overview of the topics covered in each part of the book, including: 1) Fundamental concepts of quantum bits, quantum computation, quantum algorithms, and experimental implementations. 2) Advanced topics in quantum circuits, the quantum Fourier transform, quantum search algorithms, and physical realizations of quantum computers. 3) Quantum information theory, quantum noise and error correction, entropy, information measures, and the mathematical foundations.

Uploaded by

Pat Sicurello
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
246 views18 pages

Quantum Computing PDF

This document is the contents page of a textbook on quantum computation and quantum information. It lists the chapter titles and provides a high-level overview of the topics covered in each part of the book, including: 1) Fundamental concepts of quantum bits, quantum computation, quantum algorithms, and experimental implementations. 2) Advanced topics in quantum circuits, the quantum Fourier transform, quantum search algorithms, and physical realizations of quantum computers. 3) Quantum information theory, quantum noise and error correction, entropy, information measures, and the mathematical foundations.

Uploaded by

Pat Sicurello
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 18

T o our parents,

and our teachers


Contents

Introducti on to the T enth Anni versary Editi on xvii


Afterword to the T enth Anniversary Edition xix
Preface xxi
Acknowledgem ents xxvii
Nom enclature and notation xxi x

Part I Fundam ental concepts 1

1 Introduction and overview 1


1.1 Global perspectives 1
1.1.1 History of quantum computation and quantum
information 2
1.1.2 Futuredirections 12
1.2 Quantum bits 13
1.2.1 M ultiple qubits 16
1.3 Quantum computation 17
1.3.1 Single qubit gates 17
1.3.2 M ultiple qubit gates 20
1.3.3 M easurements in bases other than thecomputational basis 22
1.3.4 Quantum circuits 22
1.3.5 Qubit copying circuit? 24
1.3.6 Example: Bell states 25
1.3.7 Example: quantum teleportation 26
1.4 Quantum algorithms 28
1.4.1 Classical computations on aquantum computer 29
1.4.2 Quantum parallelism 30
1.4.3 Deutsch’s algorithm 32
1.4.4 T heDeutsch–Jozsaalgorithm 34
1.4.5 Quantum algorithms summarized 36
1.5 Experimental quantum information processing 42
1.5.1 T heStern–Gerlach experiment 43
1.5.2 Prospects for practical quantum information processing 46
1.6 Quantum information 50
1.6.1 Quantum information theory: example problems 52
1.6.2 Quantum information in awider context 58
2 Introduction to quantum m echanics 60

3 Introduction to com puter science 120

P NP

Part II Quantum com putation 171

4 Quantum circuits 171


5 T he quantum Fourier transform and its applications 216

6 Quantum search algori thm s 248

NP

7 Quantum com puters: physical real ization 277


Part III Quantum inform ation 353

8 Quantum noise and quantum operations 353


9 Distance m easures for quantum inform ation 399

10 Quantum error-correction 425

11 Entropy and inform ation 500


12 Quantum inform ation theory 528

Appendices 608
Appendi x 1: Notes on basic probability theory 608
Appendi x 2: Group theory 610
Appendix 3: T he Solovay--Kitaev theorem 617

Appendix 4: Number theory 625

Appendix 5: Public key cryptography and the RSA cryptosystem 640

Appendix 6: Proof of L ieb’s theorem 645

Bibliography 649

Index 665
Structure of the book
Preface

quantum noise

quantum operations formalism


distance measures

threshold theorem
in principle
entropy

You might also like