An introduction to quantum computing:
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Oxford [u.a.]
Oxford Univ. Press
2007
|
| Ausgabe: | 1. published |
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014962015&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Hier auch später erschienene, unveränderte Nachdrucke |
| Umfang: | XI, 274 Seiten Diagramme |
| ISBN: | 9780198570004 9780198570493 0198570007 019857049X |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV021748775 | ||
| 003 | DE-604 | ||
| 005 | 20240514 | ||
| 007 | t| | ||
| 008 | 060928s2007 xx |||| |||| 00||| eng d | ||
| 020 | |a 9780198570004 |9 978-0-19-857000-4 | ||
| 020 | |a 9780198570493 |9 978-0-19-857049-3 | ||
| 020 | |a 0198570007 |9 0-19-857000-7 | ||
| 020 | |a 019857049X |9 0-19-857049-X | ||
| 035 | |a (OCoLC)70398982 | ||
| 035 | |a (DE-599)BVBBV021748775 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-91G |a DE-355 |a DE-19 |a DE-188 |a DE-83 |a DE-384 |a DE-M347 | ||
| 050 | 0 | |a QA76.889 | |
| 082 | 0 | |a 004.1 | |
| 084 | |a ST 152 |0 (DE-625)143596: |2 rvk | ||
| 084 | |a UK 8400 |0 (DE-625)145812: |2 rvk | ||
| 084 | |a DAT 503f |2 stub | ||
| 100 | 1 | |a Kaye, Philip |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a An introduction to quantum computing |c Philip Kaye, Raymond Laflamme and Michele Mosca |
| 250 | |a 1. published | ||
| 264 | 1 | |a Oxford [u.a.] |b Oxford Univ. Press |c 2007 | |
| 300 | |a XI, 274 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 7 | |a Kwantumcomputers |2 gtt | |
| 650 | 4 | |a Quantum computers | |
| 650 | 0 | 7 | |a Quantencomputer |0 (DE-588)4533372-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Quantencomputer |0 (DE-588)4533372-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Laflamme, Raymond |d 1960- |e Verfasser |0 (DE-588)1213833248 |4 aut | |
| 700 | 1 | |a Mosca, Michele |e Verfasser |0 (DE-588)1044264276 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014962015&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-014962015 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0202 DAT 503f 2007 A 6270 |
|---|---|
| DE-BY-TUM_katkey | 1595901 |
| DE-BY-TUM_location | 02 |
| DE-BY-TUM_media_number | 040020773537 |
| _version_ | 1821934295800872960 |
| adam_text | Contents
Preface x
Acknowledgements
xi
1
INTRODUCTION AND BACKGROUND
1
1.1
Overview
1
1.2
Computers and the Strong Church-Turing Thesis
2
1.3
The Circuit Model of Computation
6
1.4
A Linear Algebra Formulation of the Circuit Model
8
1.5
Reversible Computation
12
1.6
A Preview of Quantum Physics
15
1.7
Quantum Physics and Computation
19
2
LINEAR ALGEBRA AND THE DIRAC NOTATION
21
2.1
The Dirac Notation and Hubert Spaces
21
2.2
Dual Vectors
23
2.3
Operators
27
2.4
The Spectral Theorem
30
2.5
Functions of Operators
32
2.6
Tensor Products
33
2.7
The Schmidt Decomposition Theorem
35
2.8
Some Comments on the Dirac Notation
37
3
QUBITS AND THE FRAMEWORK OF QUANTUM
MECHANICS
38
3.1
The State of a Quantum System
38
3.2
Time-Evolution of a Closed System
43
3.3
Composite Systems
45
3.4
Measurement
48
vi
CONTENTS
3.5
Mixed States and General Quantum Operations
53
3.5.1
Mixed States
53
3.5.2
Partial Trace
56
3.5.3
General Quantum Operations
59
4
A QUANTUM MODEL OF COMPUTATION
61
4.1
The Quantum Circuit Model
61
4.2
Quantum Gates
63
4.2.1
1-Qubit Gates
63
4.2.2
Controlled-i/ Gates
66
4.3
Universal Sets of Quantum Gates
68
4.4
Efficiency of Approximating Unitary Transformations
71
4.5
Implementing Measurements with Quantum Circuits
73
5
SUPERDENSE
CODING AND QUANTUM
TELEPORTATION
78
5.1
Superdense
Coding
79
5.2
Quantum
Teleportation
80
5.3
An Application of Quantum
Teleportation
82
6
INTRODUCTORY QUANTUM ALGORITHMS
86
6.1
Probabilistic Versus Quantum Algorithms
86
6.2
Phase Kick-Back
91
6.3
The
Deutsch
Algorithm
94
6.4
The
Deutsch-
Jozsa Algorithm
99
6.5
Simon s Algorithm
103
7
ALGORITHMS WITH SUPERPOLYNOMIAL
SPEED-UP
110
7.1
Quantum Phase Estimation and the Quantum Fourier Trans¬
form
110
7.1.1
Error Analysis for Estimating Arbitrary Phases
117
7.1.2
Periodic States
120
7.1.3
GCD, LCM, the Extended Euclidean Algorithm
124
7.2
Eigenvalue Estimation
125
CONTENTS
vii
7.3
Finding-Orders
130
7.3.1
The Order-Finding Problem
130
7.3.2
Some Mathematical Preliminaries
131
7.3.3
The Eigenvalue Estimation Approach to Order Find¬
ing
134
7.3.4
Shor s Approach to Order Finding
139
7.4
Finding Discrete Logarithms
142
7.5
Hidden Subgroups
146
7.5.1
More on Quantum Fourier Transforms
147
7.5.2
Algorithm for the Finite Abelian Hidden Subgroup
Problem
149
7.6
Related Algorithms and Techniques
151
8
ALGORITHMS BASED ON AMPLITUDE
AMPLIFICATION
152
8.1
Grover s Quantum Search Algorithm
152
8.2
Amplitude Amplification
163
8.3
Quantum Amplitude Estimation and Quantum Counting
170
8.4
Searching Without Knowing the Success Probability
175
8.5
Related Algorithms and Techniques
178
9
QUANTUM COMPUTATIONAL COMPLEXITY THEORY
AND LOWER BOUNDS
179
9.1
Computational Complexity
180
9.1.1
Language Recognition Problems and Complexity
Classes
181
9.2
The Black-Box Model
185
9.2.1
State Distinguishability
187
9.3
Lower Bounds for Searching in the Black-Box Model: Hybrid
Method
188
9.4
General Black-Box Lower Bounds
191
9.5
Polynomial Method
193
9.5.1
Applications to Lower Bounds
194
9.5.2
Examples of Polynomial Method Lower Bounds
196
viii CONTENTS
9.6
Block Sensitivity
197
9.6.1
Examples of Block Sensitivity Lower Bounds
197
9.7
Adversary Methods
198
9.7.1
Examples of Adversary Lower Bounds
200
9.7.2
Generalizations
203
10
QUANTUM ERROR CORRECTION
204
10.1
Classical Error Correction
204
10.1.1
The Error Model
205
10.1.2
Encoding
206
10.1.3
Error Recovery
207
10.2
The Classical Three-Bit Code
207
10.3
Fault Tolerance
211
10.4
Quantum Error Correction
212
10.4.1
Error Models for Quantum Computing
213
10.4.2
Encoding
216
10.4.3
Error Recovery
217
10.5
Three- and Nine-Qubit Quantum Codes
223
10.5.1
The Three-Qubit Code for Bit-Flip Errors
223
10.5.2
The Three-Qubit Code for Phase-Flip Errors
225
10.5.3
Quantum Error Correction Without Decoding
226
10.5.4
The Nine-Qubit Shor Code
230
10.6
Fault-Tolerant Quantum Computation
234
10.6.1
Concatenation of Codes and the Threshold Theorem
237
APPENDIX A
241
A.I Tools for Analysing Probabilistic Algorithms
241
A.
2
Solving the Discrete Logarithm Problem When the Order of
α
Is Composite
243
A.3 How Many Random Samples Are Needed to Generate
a Group?
245
A.4 Finding
r
Given | for Random
к
247
A.
5
Adversary Method Lemma
248
CONTENTS ¡x
Α.
6
Black-Boxes for Group Computations
250
A.
7
Computing Schmidt Decompositions
253
A.
8
General Measurements
255
A.9 Optimal Distinguishing of Two States
258
A.
9.1
A Simple Procedure
258
A.9.2 Optimality of This Simple Procedure
258
Bibliography
260
Index
270
|
| any_adam_object | 1 |
| author | Kaye, Philip Laflamme, Raymond 1960- Mosca, Michele |
| author_GND | (DE-588)1213833248 (DE-588)1044264276 |
| author_facet | Kaye, Philip Laflamme, Raymond 1960- Mosca, Michele |
| author_role | aut aut aut |
| author_sort | Kaye, Philip |
| author_variant | p k pk r l rl m m mm |
| building | Verbundindex |
| bvnumber | BV021748775 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.889 |
| callnumber-search | QA76.889 |
| callnumber-sort | QA 276.889 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 152 UK 8400 |
| classification_tum | DAT 503f |
| ctrlnum | (OCoLC)70398982 (DE-599)BVBBV021748775 |
| dewey-full | 004.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.1 |
| dewey-search | 004.1 |
| dewey-sort | 14.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Physik Informatik |
| edition | 1. published |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01890nam a2200481 c 4500</leader><controlfield tag="001">BV021748775</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240514 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">060928s2007 xx |||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780198570004</subfield><subfield code="9">978-0-19-857000-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780198570493</subfield><subfield code="9">978-0-19-857049-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0198570007</subfield><subfield code="9">0-19-857000-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">019857049X</subfield><subfield code="9">0-19-857049-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)70398982</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021748775</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-M347</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.889</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.1</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 152</subfield><subfield code="0">(DE-625)143596:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">UK 8400</subfield><subfield code="0">(DE-625)145812:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 503f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kaye, Philip</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An introduction to quantum computing</subfield><subfield code="c">Philip Kaye, Raymond Laflamme and Michele Mosca</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. published</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford [u.a.]</subfield><subfield code="b">Oxford Univ. Press</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 274 Seiten</subfield><subfield code="b">Diagramme</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Kwantumcomputers</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Quantum computers</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Quantencomputer</subfield><subfield code="0">(DE-588)4533372-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Quantencomputer</subfield><subfield code="0">(DE-588)4533372-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Laflamme, Raymond</subfield><subfield code="d">1960-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1213833248</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mosca, Michele</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1044264276</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014962015&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-014962015</subfield></datafield></record></collection> |
| genre | (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV021748775 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T12:40:52Z |
| institution | BVB |
| isbn | 9780198570004 9780198570493 0198570007 019857049X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-014962015 |
| oclc_num | 70398982 |
| open_access_boolean | |
| owner | DE-703 DE-91G DE-BY-TUM DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-188 DE-83 DE-384 DE-M347 |
| owner_facet | DE-703 DE-91G DE-BY-TUM DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-188 DE-83 DE-384 DE-M347 |
| physical | XI, 274 Seiten Diagramme |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Oxford Univ. Press |
| record_format | marc |
| spellingShingle | Kaye, Philip Laflamme, Raymond 1960- Mosca, Michele An introduction to quantum computing Kwantumcomputers gtt Quantum computers Quantencomputer (DE-588)4533372-5 gnd |
| subject_GND | (DE-588)4533372-5 (DE-588)4151278-9 |
| title | An introduction to quantum computing |
| title_auth | An introduction to quantum computing |
| title_exact_search | An introduction to quantum computing |
| title_full | An introduction to quantum computing Philip Kaye, Raymond Laflamme and Michele Mosca |
| title_fullStr | An introduction to quantum computing Philip Kaye, Raymond Laflamme and Michele Mosca |
| title_full_unstemmed | An introduction to quantum computing Philip Kaye, Raymond Laflamme and Michele Mosca |
| title_short | An introduction to quantum computing |
| title_sort | an introduction to quantum computing |
| topic | Kwantumcomputers gtt Quantum computers Quantencomputer (DE-588)4533372-5 gnd |
| topic_facet | Kwantumcomputers Quantum computers Quantencomputer Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014962015&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kayephilip anintroductiontoquantumcomputing AT laflammeraymond anintroductiontoquantumcomputing AT moscamichele anintroductiontoquantumcomputing |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Physik
| Signatur: |
0202 DAT 503f 2007 A 6270
Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |