Quantum circuit simulation:
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Dordrecht [u.a.]
Springer Netherland
2009
|
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | X, 190 S. graph. Darst. |
ISBN: | 9789048130658 9789048130641 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV025562533 | ||
003 | DE-604 | ||
005 | 20120120 | ||
007 | t | ||
008 | 100417s2009 d||| |||| 00||| eng d | ||
016 | 7 | |a 600607216 |2 DE-101 | |
020 | |a 9789048130658 |9 978-90-481-3065-8 | ||
020 | |a 9789048130641 |9 978-90-481-3064-1 | ||
035 | |a (OCoLC)705355027 | ||
035 | |a (DE-599)BVBBV025562533 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a eng | |
049 | |a DE-11 |a DE-739 | ||
084 | |a ST 152 |0 (DE-625)143596: |2 rvk | ||
084 | |a ST 340 |0 (DE-625)143665: |2 rvk | ||
100 | 1 | |a Viamontes, George F. |e Verfasser |4 aut | |
245 | 1 | 0 | |a Quantum circuit simulation |c George F. Viamontes ; Igor L. Markov ; John P. Hayes |
264 | 1 | |a Dordrecht [u.a.] |b Springer Netherland |c 2009 | |
300 | |a X, 190 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
700 | 1 | |a Markov, Igor L. |d 1973- |e Verfasser |0 (DE-588)137299354 |4 aut | |
700 | 1 | |a Hayes, John P. |e Verfasser |4 aut | |
856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020161779&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-020161779 |
Datensatz im Suchindex
_version_ | 1804142738596167680 |
---|---|
adam_text | Contents
1
Introduction
............................................... 1
1.1
Quantum Circuits
....................................... 1
1.2
Quantum Simulation
..................................... 3
1.3
Book Outline
........................................... 4
2
Gate Modeling and Circuit Simulation
..................... 7
2.1
Classical Digital Circuits
................................. 7
2.2
Simulation with Binary Decision Diagrams
................. 11
2.3
Sequential Circuits and Synchronization
.................... 17
2.4
Summary
............................................... 18
3
Linear Algebra and Quantum Mechanics
................... 19
3.1
Linear Algebra
.......................................... 19
3.2
Quantum Mechanics
..................................... 24
3.3
Summary
............................................... 32
4
Quantum Information Processing
.......................... 33
4.1
Quantum Gates
......................................... 33
4.2
Quantum Circuits
....................................... 38
4.3
Synchronization of Quantum Circuits
...................... 42
4.4
Sample Algorithms
...................................... 43
4.5
Summary
............................................... 46
5
Special Case: Simulating Stabilizer Circuits
................ 47
5.1
Basics of a Quantum Circuit Simulator
..................... 47
5.2
Stabilizer States, Gates and Circuits
....................... 49
5.3
Data Structures
......................................... 51
5.4
Algorithms
............................................. 52
5.5
Summary
............................................... 55
X
Contents
6
Generic Circuit
Simulation
Techniques
.................... 59
6.1
Qubit-wise Multiplication
................................ 59
6.2
P-blocked Simulation
.................................... 61
6.3
Tensor
Networks
........................................ 63
6.4
Slightly-entangled
Simulation
............................. 66
6.5
Summary...............................................
70
7
State-
Vector
Simulation
with Decision Diagrams
........... 71
7.1
Quantum Information Decision Diagrams
................... 71
7.2
Scalability of QuIDD-based Simulation
..................... 80
7.3
Empirical Validation
..................................... 88
7.4
Related Decision Diagrams
............................... 92
7.5
Summary
...............................................100
8
Density-Matrix Simulation with QuIDDs
..................103
8.1
QuIDD Properties and Density Matrices
....................103
8.2
QuIDD-based Outer Product
.............................105
8.3
QuIDD-based Partial Trace
...............................106
8.4
Empirical Validation
.....................................109
8.5
Summary
...............................................114
9
Checking Equivalence of States and Circuits
...............115
9.1
Quantum Equivalence Checking
...........................115
9.2
Global-Phase Equivalence
................................117
9.3
Relative-Phase Equivalence
...............................122
9.4
Empirical Validation
.....................................126
9.5
Summary
...............................................128
10
Improving QuIDD-based Simulation
.......................133
10.1
Gate Algorithms
........................................133
10.2
Dynamic Tensor Products and Partial Tracing
..............139
10.3
Empirical Validation
...........
t
..........................145
10.4
Summary
...............................................150
11
Closing Remarks
..........................................153
A QuIDDPro Simulator
......................................155
A.I Running the Simulator
...................................155
A.2 Functions and Code in Multiple Files
......................158
A.3 Language Reference
......................................160
В
QuIDDPro Examples
......................................177
B.I Well-known Quantum States
..............................177
B.2 Grover s Search Algorithm
................................178
B.3 Shor s Integer Factoring Algorithm
........................179
References
.....................................................181
Index
..........................................................187
|
any_adam_object | 1 |
author | Viamontes, George F. Markov, Igor L. 1973- Hayes, John P. |
author_GND | (DE-588)137299354 |
author_facet | Viamontes, George F. Markov, Igor L. 1973- Hayes, John P. |
author_role | aut aut aut |
author_sort | Viamontes, George F. |
author_variant | g f v gf gfv i l m il ilm j p h jp jph |
building | Verbundindex |
bvnumber | BV025562533 |
classification_rvk | ST 152 ST 340 |
ctrlnum | (OCoLC)705355027 (DE-599)BVBBV025562533 |
discipline | Informatik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01312nam a2200337 c 4500</leader><controlfield tag="001">BV025562533</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120120 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100417s2009 d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">600607216</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789048130658</subfield><subfield code="9">978-90-481-3065-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789048130641</subfield><subfield code="9">978-90-481-3064-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)705355027</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV025562533</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-11</subfield><subfield code="a">DE-739</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">ST 340</subfield><subfield code="0">(DE-625)143665:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Viamontes, George F.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Quantum circuit simulation</subfield><subfield code="c">George F. Viamontes ; Igor L. Markov ; John P. Hayes</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Springer Netherland</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 190 S.</subfield><subfield code="b">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="700" ind1="1" ind2=" "><subfield code="a">Markov, Igor L.</subfield><subfield code="d">1973-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)137299354</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hayes, John P.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=020161779&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020161779</subfield></datafield></record></collection> |
id | DE-604.BV025562533 |
illustrated | Illustrated |
indexdate | 2024-07-09T22:36:32Z |
institution | BVB |
isbn | 9789048130658 9789048130641 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020161779 |
oclc_num | 705355027 |
open_access_boolean | |
owner | DE-11 DE-739 |
owner_facet | DE-11 DE-739 |
physical | X, 190 S. graph. Darst. |
publishDate | 2009 |
publishDateSearch | 2009 |
publishDateSort | 2009 |
publisher | Springer Netherland |
record_format | marc |
spelling | Viamontes, George F. Verfasser aut Quantum circuit simulation George F. Viamontes ; Igor L. Markov ; John P. Hayes Dordrecht [u.a.] Springer Netherland 2009 X, 190 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Markov, Igor L. 1973- Verfasser (DE-588)137299354 aut Hayes, John P. Verfasser aut Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020161779&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Viamontes, George F. Markov, Igor L. 1973- Hayes, John P. Quantum circuit simulation |
title | Quantum circuit simulation |
title_auth | Quantum circuit simulation |
title_exact_search | Quantum circuit simulation |
title_full | Quantum circuit simulation George F. Viamontes ; Igor L. Markov ; John P. Hayes |
title_fullStr | Quantum circuit simulation George F. Viamontes ; Igor L. Markov ; John P. Hayes |
title_full_unstemmed | Quantum circuit simulation George F. Viamontes ; Igor L. Markov ; John P. Hayes |
title_short | Quantum circuit simulation |
title_sort | quantum circuit simulation |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020161779&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT viamontesgeorgef quantumcircuitsimulation AT markovigorl quantumcircuitsimulation AT hayesjohnp quantumcircuitsimulation |