Quantum computing for computer scientists:
The multidisciplinary field of quantum computing strives to exploit some of the uncanny aspects of quantum mechanics to expand our computational horizons. Quantum Computing for Computer Scientists takes readers on a tour of this fascinating area of cutting-edge research. Written in an accessible yet...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Cambridge
Cambridge Univ. Press
2008
|
Ausgabe: | 1. publ. |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Zusammenfassung: | The multidisciplinary field of quantum computing strives to exploit some of the uncanny aspects of quantum mechanics to expand our computational horizons. Quantum Computing for Computer Scientists takes readers on a tour of this fascinating area of cutting-edge research. Written in an accessible yet rigorous fashion, this book employs ideas and techniques familiar to every student of computer science. The reader is not expected to have any advanced mathematics or physics background. After presenting the necessary prerequisites, the material is organized to look at different aspects of quantum computing from the specific standpoint of computer science. There are chapters on computer architecture, algorithms, programming languages, theoretical computer science, cryptography, information theory, and hardware. The text has step-by-step examples, more than two hundred exercises with solutions, and programming drills that bring the ideas of quantum computing alive for today's computer science students and researchers. --from publisher description |
Beschreibung: | Includes bibliographical references and index Hier auch später erschienene, unveränderte Nachdrucke |
Beschreibung: | XVI, 384 S. Ill., graph. Darst. |
ISBN: | 9780521879965 |
Internformat
MARC
LEADER | 00000nam a2200000zc 4500 | ||
---|---|---|---|
001 | BV035043348 | ||
003 | DE-604 | ||
005 | 20211021 | ||
007 | t | ||
008 | 080908s2008 xxkad|| |||| 00||| eng d | ||
010 | |a 2008020507 | ||
020 | |a 9780521879965 |c hardback |9 978-0-521-87996-5 | ||
035 | |a (OCoLC)605482813 | ||
035 | |a (DE-599)BVBBV035043348 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
044 | |a xxk |c GB | ||
049 | |a DE-20 |a DE-703 |a DE-Aug4 |a DE-473 |a DE-11 |a DE-898 |a DE-384 |a DE-573 |a DE-91 | ||
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 503 |2 stub | ||
100 | 1 | |a Yanofsky, Noson S. |d 1967- |e Verfasser |0 (DE-588)138626839 |4 aut | |
245 | 1 | 0 | |a Quantum computing for computer scientists |c Noson S. Yanofsky and Mirco A. Mannucci |
250 | |a 1. publ. | ||
264 | 1 | |a Cambridge |b Cambridge Univ. Press |c 2008 | |
300 | |a XVI, 384 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
500 | |a Includes bibliographical references and index | ||
500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
520 | 3 | |a The multidisciplinary field of quantum computing strives to exploit some of the uncanny aspects of quantum mechanics to expand our computational horizons. Quantum Computing for Computer Scientists takes readers on a tour of this fascinating area of cutting-edge research. Written in an accessible yet rigorous fashion, this book employs ideas and techniques familiar to every student of computer science. The reader is not expected to have any advanced mathematics or physics background. After presenting the necessary prerequisites, the material is organized to look at different aspects of quantum computing from the specific standpoint of computer science. There are chapters on computer architecture, algorithms, programming languages, theoretical computer science, cryptography, information theory, and hardware. The text has step-by-step examples, more than two hundred exercises with solutions, and programming drills that bring the ideas of quantum computing alive for today's computer science students and researchers. --from publisher description | |
650 | 4 | |a Quantum computers | |
650 | 0 | 7 | |a Quantencomputer |0 (DE-588)4533372-5 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Quantencomputer |0 (DE-588)4533372-5 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Mannucci, Mirco A. |d 1960- |e Verfasser |0 (DE-588)1201740568 |4 aut | |
856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016712140&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
Datensatz im Suchindex
_version_ | 1805076177066393600 |
---|---|
adam_text |
Contents
Preface
xi
1
Complex
Numbers
7
1.1
Basic
Definitions
8
1.2
The Algebra of Complex Numbers
10
1.3
The Geometry of Complex Numbers
15
2
Complex Vector Spaces
29
2.1
C" as the Primary Example
30
2.2
Definitions, Properties, and Examples
34
2.3
Basis and Dimension
45
2.4
Inner Products and Hubert Spaces
53
2.5
Eigenvalues and Eigenvectors
60
2.6
Hermitian and Unitary Matrices
62
2.7
Tensor Product of Vector Spaces
66
3
The Leap from Classical to Quantum
74
3.1
Classical Deterministic Systems
74
3.2
Probabilistic Systems
79
3.3
Quantum Systems
88
3.4
Assembling Systems
97
4
Basic Quantum Theory
103
4.1
Quantum States
103
4.2
Observables
115
4.3
Measuring
126
4.4
Dynamics
129
4.5
Assembling Quantum Systems
132
5
Architecture
138
5.1
Bits and Qubits
138
vii
viii Contents
5.2
Classical Gates
144
5.3
Reversible Gates
151
5.4
Quantum Gates
158
6
Algorithms
170
6.1
Deutsch's Algorithm
171
6.2
The Deutsch-Jozsa Algorithm
179
6.3
Simon's Periodicity Algorithm
187
6.4
Grover's Search Algorithm
195
6.5
Shor's Factoring Algorithm
204
7
Programming Languages
220
7.1
Programming in a Quantum World
220
7.2
Quantum Assembly Programming
221
7.3
Toward Higher-Level Quantum Programming
230
7.4
Quantum Computation Before Quantum Computers
237
8
Theoretical Computer Science
239
8.1
Deterministic and Nondeterministic Computations
239
8.2
Probabilistic Computations
246
8.3
Quantum Computations
251
9
Cryptography
262
9.1
Classical Cryptography
262
9.2
Quantum Key Exchange I: The BB84 Protocol
268
9.3
Quantum Key Exchange II: The B92 Protocol
273
9.4
Quantum Key Exchange III: The EPR Protocol
275
9.5
Quantum
Teleportation
277
10
Information Theory
284
10.1
Classical Information and Shannon Entropy
284
10.2
Quantum Information and
von
Neumann Entropy
288
10.3
Classical and Quantum Data Compression
295
10.4
Error-Correcting Codes
302
11
Hardware
305
11.1
Quantum Hardware: Goals and Challenges
306
11.2
Implementing a Quantum Computer I: Ion Traps
311
11.3
Implementing a Quantum Computer II: Linear Optics
313
11.4
Implementing a Quantum Computer III: NMR
and Superconductors
315
11.5
Future of Quantum Ware
316
Appendix A Historical Bibliography of Quantum Computing
319
by Jill Cirasella
A.I Reading Scientific Articles
319
A.2 Models of Computation
320
Contents ix
А.З
Quantum Gates 321
A.4 Quantum
Algorithms and Implementations
321
A.5 Quantum
Cryptography
323
A.6 Quantum Information 323
A.7
More Milestones?
324
Appendix
В
Answers to Selected Exercises
325
Appendix
С
Quantum Computing Experiments with
MATLAB 3S1
C.I Playing with
Matlab
351
C.2 Complex Numbers and Matrices
351
C.3 Quantum Computations
354
Appendix
D
Keeping Abreast of Quantum News: Quantum
Computing on the Web and in the Literature
357
by Jill Cirasella
D.I Keeping Abreast of Popular News
357
D.2 Keeping Abreast of Scientific Literature
358
D.3 The Best Way to Stay Abreast?
359
Appendix
E
Selected Topics for Student Presentations
360
E.I Complex Numbers
361
E.2 Complex Vector Spaces
362
E.3 The Leap from Classical to Quantum
363
E.4 Basic Quantum Theory
364
E.5 Architecture
365
E.6 Algorithms
366
E.7 Programming Languages
368
E.8 Theoretical Computer Science
369
E.9 Cryptography
370
E.10 Information Theory
370
E.ll Hardware
371
Bibliography
373
Index
381 |
adam_txt |
Contents
Preface
xi
1
Complex
Numbers
7
1.1
Basic
Definitions
8
1.2
The Algebra of Complex Numbers
10
1.3
The Geometry of Complex Numbers
15
2
Complex Vector Spaces
29
2.1
C" as the Primary Example
30
2.2
Definitions, Properties, and Examples
34
2.3
Basis and Dimension
45
2.4
Inner Products and Hubert Spaces
53
2.5
Eigenvalues and Eigenvectors
60
2.6
Hermitian and Unitary Matrices
62
2.7
Tensor Product of Vector Spaces
66
3
The Leap from Classical to Quantum
74
3.1
Classical Deterministic Systems
74
3.2
Probabilistic Systems
79
3.3
Quantum Systems
88
3.4
Assembling Systems
97
4
Basic Quantum Theory
103
4.1
Quantum States
103
4.2
Observables
115
4.3
Measuring
126
4.4
Dynamics
129
4.5
Assembling Quantum Systems
132
5
Architecture
138
5.1
Bits and Qubits
138
vii
viii Contents
5.2
Classical Gates
144
5.3
Reversible Gates
151
5.4
Quantum Gates
158
6
Algorithms
170
6.1
Deutsch's Algorithm
171
6.2
The Deutsch-Jozsa Algorithm
179
6.3
Simon's Periodicity Algorithm
187
6.4
Grover's Search Algorithm
195
6.5
Shor's Factoring Algorithm
204
7
Programming Languages
220
7.1
Programming in a Quantum World
220
7.2
Quantum Assembly Programming
221
7.3
Toward Higher-Level Quantum Programming
230
7.4
Quantum Computation Before Quantum Computers
237
8
Theoretical Computer Science
239
8.1
Deterministic and Nondeterministic Computations
239
8.2
Probabilistic Computations
246
8.3
Quantum Computations
251
9
Cryptography
262
9.1
Classical Cryptography
262
9.2
Quantum Key Exchange I: The BB84 Protocol
268
9.3
Quantum Key Exchange II: The B92 Protocol
273
9.4
Quantum Key Exchange III: The EPR Protocol
275
9.5
Quantum
Teleportation
277
10
Information Theory
284
10.1
Classical Information and Shannon Entropy
284
10.2
Quantum Information and
von
Neumann Entropy
288
10.3
Classical and Quantum Data Compression
295
10.4
Error-Correcting Codes
302
11
Hardware
305
11.1
Quantum Hardware: Goals and Challenges
306
11.2
Implementing a Quantum Computer I: Ion Traps
311
11.3
Implementing a Quantum Computer II: Linear Optics
313
11.4
Implementing a Quantum Computer III: NMR
and Superconductors
315
11.5
Future of Quantum Ware
316
Appendix A Historical Bibliography of Quantum Computing
319
by Jill Cirasella
A.I Reading Scientific Articles
319
A.2 Models of Computation
320
Contents ix
А.З
Quantum Gates 321
A.4 Quantum
Algorithms and Implementations
321
A.5 Quantum
Cryptography
323
A.6 Quantum Information 323
A.7
More Milestones?
324
Appendix
В
Answers to Selected Exercises
325
Appendix
С
Quantum Computing Experiments with
MATLAB 3S1
C.I Playing with
Matlab
351
C.2 Complex Numbers and Matrices
351
C.3 Quantum Computations
354
Appendix
D
Keeping Abreast of Quantum News: Quantum
Computing on the Web and in the Literature
357
by Jill Cirasella
D.I Keeping Abreast of Popular News
357
D.2 Keeping Abreast of Scientific Literature
358
D.3 The Best Way to Stay Abreast?
359
Appendix
E
Selected Topics for Student Presentations
360
E.I Complex Numbers
361
E.2 Complex Vector Spaces
362
E.3 The Leap from Classical to Quantum
363
E.4 Basic Quantum Theory
364
E.5 Architecture
365
E.6 Algorithms
366
E.7 Programming Languages
368
E.8 Theoretical Computer Science
369
E.9 Cryptography
370
E.10 Information Theory
370
E.ll Hardware
371
Bibliography
373
Index
381 |
any_adam_object | 1 |
any_adam_object_boolean | 1 |
author | Yanofsky, Noson S. 1967- Mannucci, Mirco A. 1960- |
author_GND | (DE-588)138626839 (DE-588)1201740568 |
author_facet | Yanofsky, Noson S. 1967- Mannucci, Mirco A. 1960- |
author_role | aut aut |
author_sort | Yanofsky, Noson S. 1967- |
author_variant | n s y ns nsy m a m ma mam |
building | Verbundindex |
bvnumber | BV035043348 |
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 503 |
ctrlnum | (OCoLC)605482813 (DE-599)BVBBV035043348 |
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 |
discipline_str_mv | Physik Informatik |
edition | 1. publ. |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000zc 4500</leader><controlfield tag="001">BV035043348</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20211021</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080908s2008 xxkad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2008020507</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521879965</subfield><subfield code="c">hardback</subfield><subfield code="9">978-0-521-87996-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)605482813</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035043348</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-91</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 503</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Yanofsky, Noson S.</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)138626839</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Quantum computing for computer scientists</subfield><subfield code="c">Noson S. Yanofsky and Mirco A. Mannucci</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 384 S.</subfield><subfield code="b">Ill., graph. Darst.</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">Includes bibliographical references and index</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">The multidisciplinary field of quantum computing strives to exploit some of the uncanny aspects of quantum mechanics to expand our computational horizons. Quantum Computing for Computer Scientists takes readers on a tour of this fascinating area of cutting-edge research. Written in an accessible yet rigorous fashion, this book employs ideas and techniques familiar to every student of computer science. The reader is not expected to have any advanced mathematics or physics background. After presenting the necessary prerequisites, the material is organized to look at different aspects of quantum computing from the specific standpoint of computer science. There are chapters on computer architecture, algorithms, programming languages, theoretical computer science, cryptography, information theory, and hardware. The text has step-by-step examples, more than two hundred exercises with solutions, and programming drills that bring the ideas of quantum computing alive for today's computer science students and researchers. --from publisher description</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="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">Mannucci, Mirco A.</subfield><subfield code="d">1960-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1201740568</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=016712140&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection> |
id | DE-604.BV035043348 |
illustrated | Illustrated |
index_date | 2024-07-02T21:53:56Z |
indexdate | 2024-07-20T05:53:08Z |
institution | BVB |
isbn | 9780521879965 |
language | English |
lccn | 2008020507 |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016712140 |
oclc_num | 605482813 |
open_access_boolean | |
owner | DE-20 DE-703 DE-Aug4 DE-473 DE-BY-UBG DE-11 DE-898 DE-BY-UBR DE-384 DE-573 DE-91 DE-BY-TUM |
owner_facet | DE-20 DE-703 DE-Aug4 DE-473 DE-BY-UBG DE-11 DE-898 DE-BY-UBR DE-384 DE-573 DE-91 DE-BY-TUM |
physical | XVI, 384 S. Ill., graph. Darst. |
publishDate | 2008 |
publishDateSearch | 2008 |
publishDateSort | 2008 |
publisher | Cambridge Univ. Press |
record_format | marc |
spelling | Yanofsky, Noson S. 1967- Verfasser (DE-588)138626839 aut Quantum computing for computer scientists Noson S. Yanofsky and Mirco A. Mannucci 1. publ. Cambridge Cambridge Univ. Press 2008 XVI, 384 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Hier auch später erschienene, unveränderte Nachdrucke The multidisciplinary field of quantum computing strives to exploit some of the uncanny aspects of quantum mechanics to expand our computational horizons. Quantum Computing for Computer Scientists takes readers on a tour of this fascinating area of cutting-edge research. Written in an accessible yet rigorous fashion, this book employs ideas and techniques familiar to every student of computer science. The reader is not expected to have any advanced mathematics or physics background. After presenting the necessary prerequisites, the material is organized to look at different aspects of quantum computing from the specific standpoint of computer science. There are chapters on computer architecture, algorithms, programming languages, theoretical computer science, cryptography, information theory, and hardware. The text has step-by-step examples, more than two hundred exercises with solutions, and programming drills that bring the ideas of quantum computing alive for today's computer science students and researchers. --from publisher description Quantum computers Quantencomputer (DE-588)4533372-5 gnd rswk-swf Quantencomputer (DE-588)4533372-5 s DE-604 Mannucci, Mirco A. 1960- Verfasser (DE-588)1201740568 aut Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016712140&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Yanofsky, Noson S. 1967- Mannucci, Mirco A. 1960- Quantum computing for computer scientists Quantum computers Quantencomputer (DE-588)4533372-5 gnd |
subject_GND | (DE-588)4533372-5 |
title | Quantum computing for computer scientists |
title_auth | Quantum computing for computer scientists |
title_exact_search | Quantum computing for computer scientists |
title_exact_search_txtP | Quantum computing for computer scientists |
title_full | Quantum computing for computer scientists Noson S. Yanofsky and Mirco A. Mannucci |
title_fullStr | Quantum computing for computer scientists Noson S. Yanofsky and Mirco A. Mannucci |
title_full_unstemmed | Quantum computing for computer scientists Noson S. Yanofsky and Mirco A. Mannucci |
title_short | Quantum computing for computer scientists |
title_sort | quantum computing for computer scientists |
topic | Quantum computers Quantencomputer (DE-588)4533372-5 gnd |
topic_facet | Quantum computers Quantencomputer |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016712140&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT yanofskynosons quantumcomputingforcomputerscientists AT mannuccimircoa quantumcomputingforcomputerscientists |