| Description |
1 online resource (x, 222 pages) : illustrations |
| Contents |
Intro -- Preface -- Contents -- Part I Introduction and Background -- 1 Introduction -- 2 Quantum Computing -- 2.1 Quantum States and Operations -- 2.2 Current and Future Quantum Technology -- 2.3 Reversible and Quantum Circuits -- 3 Design Automation Methods for Conventional Systems -- 3.1 Decision Diagrams -- 3.2 Heuristic Search Methods -- 3.3 Efficient Reasoning Engines -- Part II Quantum-Circuit Simulation -- 4 Overview -- 4.1 Simulation Tasks and Strategies -- 4.2 Resulting Challenge and State of the Art -- 4.3 A Complementary Simulation Approach -- 5 Decision Diagram-Based Simulation |
|
5.1 Representations for Quantum-Circuit Simulation -- 5.1.1 Representation of State Vectors -- 5.1.2 Representation of Matrices -- 5.2 Conducting Quantum-Circuit Simulation -- 5.2.1 Constructing Decision Diagrams Representing Gate Matrices -- 5.2.2 Multiplying Matrices and Vectors -- 5.2.3 Measuring Qubits -- 5.3 Discussion -- 5.3.1 Representation of Vectors and Matrices -- 5.3.2 Conducting Operations -- 5.4 Evaluation -- 6 Combining Operations in DD-Based Simulation -- 6.1 Potential in DD-Based Simulation -- 6.2 Exploiting the Potential for More Efficient DD-BasedSimulation |
|
6.2.1 General Strategies for Combining Operations -- 6.2.2 Strategies Utilizing Further Knowledge -- 6.3 Evaluation -- 7 Efficient Implementation of the DDs in the Quantum Realm -- 7.1 General Concepts and Challenges -- 7.1.1 Established Implementation Techniques -- 7.1.2 Handling Complex Numbers -- 7.2 Efficient Handling of Complex Edge Weights -- 7.2.1 Obtaining Numerical Stability -- 7.2.2 Looking-Up Complex Numbers -- 7.2.3 Conducting Operations on DDs -- 7.3 Resulting DD-Package -- 8 Accuracy and Compactness of DDs in the Quantum Realm -- 8.1 Trade-Off Between Accuracy and Compactness |
|
12 Functional Synthesis -- 12.1 Embedding -- 12.1.1 Existing Embedding Process -- 12.1.2 DD-Based Embedding -- Determining the Number of Garbage Outputs -- Assigning Precise Values -- Implementation -- 12.1.3 Evaluation -- 12.2 Conducting Synthesis -- 12.2.1 DD-Based Synthesis -- 12.2.2 Exploiting Redundancies in Paths and Nodes -- 12.2.3 Optimization Potential -- 12.2.4 Evaluation -- 13 One-Pass Design Flow -- 13.1 Combining Embedding and Synthesis -- 13.1.1 Importance of the Embedding Process -- 13.1.2 Exact Solution -- 13.1.3 Heuristic Solution -- 13.1.4 Evaluation |
| Summary |
This book offers readers an easy introduction into quantum computing as well as into the design for corresponding devices. The authors cover several design tasks which are important for quantum computing and introduce corresponding solutions. A special feature of the book is that those tasks and solutions are explicitly discussed from a design automation perspective, i.e., utilizing clever algorithms and data structures which have been developed by the design automation community for conventional logic (i.e., for electronic devices and systems) and are now applied for this new technology. By this, relevant design tasks can be conducted in a much more efficient fashion than before - leading to improvements of several orders of magnitude (with respect to runtime and other design objectives). Describes the current state of the art for designing quantum circuits, for simulating them, and for mapping them to real hardware; Provides a first comprehensive introduction into design automation for quantum computing that tackles practically relevant tasks; Targets the quantum computing community as well as the design automation community, showing both perspectives to quantum computing, and what impressive improvements are possible when combining the knowledge of both communities |
| Bibliography |
Includes bibliographical references and index |
| Subject |
Quantum computing.
|
|
Computer architecture & logic design.
|
|
Mathematical theory of computation.
|
|
Circuits & components.
|
|
Computers -- Systems Architecture -- General.
|
|
Science -- Quantum Theory.
|
|
Technology & Engineering -- Electronics -- Circuits -- General.
|
|
Quantum computing
|
| Form |
Electronic book
|
| Author |
Wille, Robert.
|
| ISBN |
9783030417536 |
|
3030417530 |
|
