High-level structures for quantum computing:
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
San Rafael, Calif
Morgan & Claypool Publ
2012
|
| Schriftenreihe: | Synthesis lectures on quantum computing
#6 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XV, 113 S. Ill., graph. Darst |
| ISBN: | 9781608458516 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV047373038 | ||
| 003 | DE-604 | ||
| 005 | 20210908 | ||
| 007 | t | ||
| 008 | 210715s2012 xxuad|| |||| 00||| eng d | ||
| 020 | |a 9781608458516 |9 978-1-60845-851-6 | ||
| 035 | |a (OCoLC)1268199436 | ||
| 035 | |a (DE-599)BVBBV047373038 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c XD-US | ||
| 049 | |a DE-739 | ||
| 050 | 0 | |a QA76.889 | |
| 082 | 0 | |a 004.1 | |
| 084 | |a ST 152 |0 (DE-625)143596: |2 rvk | ||
| 245 | 1 | 0 | |a High-level structures for quantum computing |c Jarosław Adam Miszczak |
| 264 | 1 | |a San Rafael, Calif |b Morgan & Claypool Publ |c 2012 | |
| 300 | |a XV, 113 S. |b Ill., graph. Darst | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Synthesis lectures on quantum computing |v #6 | |
| 650 | 0 | 7 | |a Quantencomputer |0 (DE-588)4533372-5 |2 gnd |9 rswk-swf |
| 653 | 0 | |a Ordinateurs quantiques | |
| 653 | 0 | |a Théorie quantique / Mathématiques | |
| 653 | 0 | |a Informatique quantique | |
| 689 | 0 | 0 | |a Quantencomputer |0 (DE-588)4533372-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Miszczak, Jaroslaw Adam |d ca. 20./21. Jh. |e Sonstige |0 (DE-588)1239763670 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-60845-851-6 |
| 830 | 0 | |a Synthesis lectures on quantum computing |v #6 |w (DE-604)BV047438611 |9 6 | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=032774790&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-032774790 | ||
Datensatz im Suchindex
| _version_ | 1804182613018017792 |
|---|---|
| adam_text | Contents Preface.............................................................................................................................. xiii Acknowledgments.............................................................................................................xv X 2 3 Introduction......................................................................................................................... 1 1.1 Computability........................................................................................................... 1 1.2 Quantum Information Theory................................................................................ 3 1.3 Programming Languages ........................................................................................ 5 Turing machines ................................................................................................................ 7 2.1 Classical Turing Machine........................................................................................ 7 2.2 Nondeterministic and Probabilistic Computation................................................. 10 2.3 Quantum Turing Machine.................................................................................... 12 2.4 Modifications of the Base Model........................................................................... 14 2.4.1 Generalized Quantum Turing Machine.................................................... 14 2.4.2 Classically Controlled Quantum Turing Machine.................................... 15 2.5 Quantum
Complexity............................................................................................ 16 2.6 Fantasy Quantum Computing............................................................................... 17 2.7 Summary................................................................................................................ 18 Quantum Finite State Automata................................................................................ 19 3.1 Finite Automata..................................................................................................... 19 3.1.1 Deterministic Finite Automata....................................................................20 3.1.2 Nondeterministic Finite Automata.............................................................. 23 3.1.3 Probabilistic Automata.................................................................................24 3.2 Quantum Finite Automaton ...................................................................................25 3.2.1 Measure-once Quantum Finite Automaton ............................................... 26 3.2.2 Measure-many Quantum Finite Automaton............................................... 28 3.3 Quantum Languages................................................................................................29 3.4 Summary.................................................................................................................. 30
x 4 5 Computational Circuits................................................................................................ 33 4.1 Boolean Circuits..................................................................................................... 33 4.2 Reversible Circuits................................................................................................... 35 4.2.1 Universal Reversible Gates........................................................................... 36 4.3 4.4 Quantum Circuits....................................................................................................37 Summary.................................................................................................................. 43 Random Access Machines.............................................................................................. 45 5.1 5.2 5.3 5.4 6 Quantum Programming Environment....................................................................... 53 6.1 6.2 Architecture Components........................................................................................ 53 Quantum Intermediate Representation ..................................................................55 6.3 6.4 6.5 Quantum Assembly Language.................................................................................55 Quantum Physical Operations Language................................................................ 56 XML-based Representation of Quantum Circuits................................................. 59 6.5.1 Basic
Elements..............................................................................................59 6.5.2 External Circuits........................................................................................ 61 Summary...................................................................................................................63 6.6 7 Classical RAM Model..............................................................................................45 5.1.1 Elements of the Model.................................................................................45 5.1.2 RAM-ALGOL.......................................................................................... 46 Quantum RAM Model............................................................................................47 Quantum Pseudocode..............................................................................................48 5.3.1 Elements of Quantum Pseudocode.............................................................. 48 5.3.2 Quantum Conditions...................................................................................50 5.3.3 Measurement................................................................................................50 Summary...................................................................................................................51 Quantum Programming Languages........................................................................... 65 7.1 Why Study Quantum Programming Languages?...................................................65 7.2 7.3 Quantum Programming
Basics ............................................................................... 66 Requirements for a Quantum Programming Language..........................................67 7.4 Basic Features of Existing Languages......................................................................67 7.4.1 Imperative Languages...................................................................................68 7.4.2 Functional Languages................................................................................ 69 7.5 Summary.................................................................................................................. 70
g Imperative quantum programming.............................................................................. 71 8.1 QÇL 8.1.1 8.1.2 8.1.3 8.1.4 8.2 LanQ......................................................................................................................... 77 8.2.1 Basic Elements.............................................................................................. 77 8.2.2 Process Creation .......................................................................................... 78 8.2.3 Communication............................................................................................ 78 8.2.4 Types........................................................................................................... 80 Summary.................................................................................................................. 80 8.3 9 Functional Quantum Programming........................................................................... 83 9.1 Functional Modelling of Quantum Computation................................................. 84 9.2 cQPL........................................................................................................................ 85 9.2.1 Classical Elements........................................................................................ 85 9.2.2 Quantum Elements.................................................................................... 87 9.2.3 Quantum Communication........................................................................... 88
QML...................................................................................................................... 89 9.3.1 Program Structure...................................................................................... 89 9.3.2 Subroutines....................................................................................................90 Summary.................................................................................................................. 92 9.3 9.4 10 ........................................................................................................................ 71 Basic Elements..............................................................................................72 Quantum Memory Management................................................................ 73 Classical and Quantum Procedures and Functions......................................73 Quantum Conditions ...................................................................................74 Outlook........................................................................................................................... 95 Bibliography.................................................................................................................... 97 Author’s Biography...................................................................................................... 113
|
| adam_txt |
Contents Preface. xiii Acknowledgments.xv X 2 3 Introduction. 1 1.1 Computability. 1 1.2 Quantum Information Theory. 3 1.3 Programming Languages . 5 Turing machines . 7 2.1 Classical Turing Machine. 7 2.2 Nondeterministic and Probabilistic Computation. 10 2.3 Quantum Turing Machine. 12 2.4 Modifications of the Base Model. 14 2.4.1 Generalized Quantum Turing Machine. 14 2.4.2 Classically Controlled Quantum Turing Machine. 15 2.5 Quantum
Complexity. 16 2.6 Fantasy Quantum Computing. 17 2.7 Summary. 18 Quantum Finite State Automata. 19 3.1 Finite Automata. 19 3.1.1 Deterministic Finite Automata.20 3.1.2 Nondeterministic Finite Automata. 23 3.1.3 Probabilistic Automata.24 3.2 Quantum Finite Automaton .25 3.2.1 Measure-once Quantum Finite Automaton . 26 3.2.2 Measure-many Quantum Finite Automaton. 28 3.3 Quantum Languages.29 3.4 Summary. 30
x 4 5 Computational Circuits. 33 4.1 Boolean Circuits. 33 4.2 Reversible Circuits. 35 4.2.1 Universal Reversible Gates. 36 4.3 4.4 Quantum Circuits.37 Summary. 43 Random Access Machines. 45 5.1 5.2 5.3 5.4 6 Quantum Programming Environment. 53 6.1 6.2 Architecture Components. 53 Quantum Intermediate Representation .55 6.3 6.4 6.5 Quantum Assembly Language.55 Quantum Physical Operations Language. 56 XML-based Representation of Quantum Circuits. 59 6.5.1 Basic
Elements.59 6.5.2 External Circuits. 61 Summary.63 6.6 7 Classical RAM Model.45 5.1.1 Elements of the Model.45 5.1.2 RAM-ALGOL. 46 Quantum RAM Model.47 Quantum Pseudocode.48 5.3.1 Elements of Quantum Pseudocode. 48 5.3.2 Quantum Conditions.50 5.3.3 Measurement.50 Summary.51 Quantum Programming Languages. 65 7.1 Why Study Quantum Programming Languages?.65 7.2 7.3 Quantum Programming
Basics . 66 Requirements for a Quantum Programming Language.67 7.4 Basic Features of Existing Languages.67 7.4.1 Imperative Languages.68 7.4.2 Functional Languages. 69 7.5 Summary. 70
g Imperative quantum programming. 71 8.1 QÇL 8.1.1 8.1.2 8.1.3 8.1.4 8.2 LanQ. 77 8.2.1 Basic Elements. 77 8.2.2 Process Creation . 78 8.2.3 Communication. 78 8.2.4 Types. 80 Summary. 80 8.3 9 Functional Quantum Programming. 83 9.1 Functional Modelling of Quantum Computation. 84 9.2 cQPL. 85 9.2.1 Classical Elements. 85 9.2.2 Quantum Elements. 87 9.2.3 Quantum Communication. 88
QML. 89 9.3.1 Program Structure. 89 9.3.2 Subroutines.90 Summary. 92 9.3 9.4 10 . 71 Basic Elements.72 Quantum Memory Management. 73 Classical and Quantum Procedures and Functions.73 Quantum Conditions .74 Outlook. 95 Bibliography. 97 Author’s Biography. 113 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author_GND | (DE-588)1239763670 |
| building | Verbundindex |
| bvnumber | BV047373038 |
| 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 |
| ctrlnum | (OCoLC)1268199436 (DE-599)BVBBV047373038 |
| 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 | Informatik |
| discipline_str_mv | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01676nam a2200421 cb4500</leader><controlfield tag="001">BV047373038</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210908 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">210715s2012 xxuad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781608458516</subfield><subfield code="9">978-1-60845-851-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1268199436</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV047373038</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">XD-US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</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="245" ind1="1" ind2="0"><subfield code="a">High-level structures for quantum computing</subfield><subfield code="c">Jarosław Adam Miszczak</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">San Rafael, Calif</subfield><subfield code="b">Morgan & Claypool Publ</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 113 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="490" ind1="1" ind2=" "><subfield code="a">Synthesis lectures on quantum computing</subfield><subfield code="v">#6</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="653" ind1=" " ind2="0"><subfield code="a">Ordinateurs quantiques</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Théorie quantique / Mathématiques</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Informatique quantique</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">Miszczak, Jaroslaw Adam</subfield><subfield code="d">ca. 20./21. Jh.</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1239763670</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-1-60845-851-6</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Synthesis lectures on quantum computing</subfield><subfield code="v">#6</subfield><subfield code="w">(DE-604)BV047438611</subfield><subfield code="9">6</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=032774790&sequence=000001&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-032774790</subfield></datafield></record></collection> |
| id | DE-604.BV047373038 |
| illustrated | Illustrated |
| index_date | 2024-07-03T17:45:23Z |
| indexdate | 2024-07-10T09:10:20Z |
| institution | BVB |
| isbn | 9781608458516 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032774790 |
| oclc_num | 1268199436 |
| open_access_boolean | |
| owner | DE-739 |
| owner_facet | DE-739 |
| physical | XV, 113 S. Ill., graph. Darst |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Morgan & Claypool Publ |
| record_format | marc |
| series | Synthesis lectures on quantum computing |
| series2 | Synthesis lectures on quantum computing |
| spelling | High-level structures for quantum computing Jarosław Adam Miszczak San Rafael, Calif Morgan & Claypool Publ 2012 XV, 113 S. Ill., graph. Darst txt rdacontent n rdamedia nc rdacarrier Synthesis lectures on quantum computing #6 Quantencomputer (DE-588)4533372-5 gnd rswk-swf Ordinateurs quantiques Théorie quantique / Mathématiques Informatique quantique Quantencomputer (DE-588)4533372-5 s DE-604 Miszczak, Jaroslaw Adam ca. 20./21. Jh. Sonstige (DE-588)1239763670 oth Erscheint auch als Online-Ausgabe 978-1-60845-851-6 Synthesis lectures on quantum computing #6 (DE-604)BV047438611 6 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=032774790&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | High-level structures for quantum computing Synthesis lectures on quantum computing Quantencomputer (DE-588)4533372-5 gnd |
| subject_GND | (DE-588)4533372-5 |
| title | High-level structures for quantum computing |
| title_auth | High-level structures for quantum computing |
| title_exact_search | High-level structures for quantum computing |
| title_exact_search_txtP | High-level structures for quantum computing |
| title_full | High-level structures for quantum computing Jarosław Adam Miszczak |
| title_fullStr | High-level structures for quantum computing Jarosław Adam Miszczak |
| title_full_unstemmed | High-level structures for quantum computing Jarosław Adam Miszczak |
| title_short | High-level structures for quantum computing |
| title_sort | high level structures for quantum computing |
| topic | Quantencomputer (DE-588)4533372-5 gnd |
| topic_facet | Quantencomputer |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=032774790&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV047438611 |
| work_keys_str_mv | AT miszczakjaroslawadam highlevelstructuresforquantumcomputing |