Compact Representations for the Design of Quantum Logic - Philipp Niemann, Robert Wille

Compact Representations for the Design of Quantum Logic

Buch | Softcover
VIII, 125 Seiten
2017 | 1st ed. 2017
Springer International Publishing (Verlag)
978-3-319-63723-5 (ISBN)
53,49 inkl. MwSt

This book discusses modern approaches and challenges of computer-aided design (CAD) of quantum circuits with a view to providing compact representations of quantum functionality. Focusing on the issue of quantum functionality, it presents Quantum Multiple-Valued Decision Diagrams (QMDDs - a means of compactly and efficiently representing and manipulating quantum logic. For future quantum computers, going well beyond the size of present-day prototypes, the manual design of quantum circuits that realize a given (quantum) functionality on these devices is no longer an option. In order to keep up with the technological advances, methods need to be provided which, similar to the design and synthesis of conventional circuits, automatically generate a circuit description of the desired functionality. To this end, an efficient representation of the desired quantum functionality is of the essence. While straightforward representations are restricted due to their (exponentially) large matrixdescriptions and other decision diagram-like structures for quantum logic suffer from not comprehensively supporting typical characteristics, QMDDs employ a decomposition scheme that more naturally models quantum systems. As a result, QMDDs explicitly support quantum-mechanical effects like phase shifts and are able to take more advantage of corresponding redundancies, thereby allowing a very compact representation of relevant quantum functionality composed of dozens of qubits. This provides the basis for the development of sophisticated design methods as shown for quantum circuit synthesis and verification.

Philipp Niemann received a diploma degree in Mathematics and a Dr. rer. nat. degree in Computer Science from the University of Bremen, Germany, in 2012 and 2016, respectively. There, he worked in the Group for Computer Architecture under the supervision of Prof. Dr. Rolf Drechsler and Prof. Dr. Robert Wille. Recently, he joined the Cyber-Physical Systems (CPS) department at the German Research Center for Artificial Intelligence (DFKI). His research interests include the design of reversible and quantum circuits with a focus on decision diagrams as well as in the verification of formal models.

Part I Introduction and Background.- 1 Introduction.- 2 Background.- Part II Representation of Quantum Functionality.- 3 Challenges and Initial Approaches.- 4 Quantum Multiple-Valued Decision Diagrams.- 5 Discussion and Outlook.- Part III Design of Quantum Logic.- 6 Challenges and Initial Approaches.- 7 Synthesis of Quantum Circuits.- 8 Correctness of Multiple-Valued Implementations.- 9 Discussion and Outlook.

"This book is in the area of quantum computer design. It proposes a new approach for such designs. It provides the background information required to understand the new approach. It also describes experimental results of the approach. ... The book can be useful for research-level courses." (Maulik A. Dave, Computing Reviews, June, 2018)

“This book is in the area of quantum computer design. It proposes a new approach for such designs. It provides the background information required to understand the new approach. It also describes experimental results of the approach. … The book can be useful for research-level courses.” (Maulik A. Dave, Computing Reviews, June, 2018)

Erscheinungsdatum
Reihe/Serie SpringerBriefs in Physics
Zusatzinfo VIII, 125 p. 43 illus., 1 illus. in color.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 218 g
Themenwelt Mathematik / Informatik Informatik Theorie / Studium
Naturwissenschaften Physik / Astronomie Quantenphysik
Naturwissenschaften Physik / Astronomie Theoretische Physik
Technik Maschinenbau
Schlagworte binary decision diagrams • Boolean logic • Mathematical theory of computation • Maths for computer scientists • Physics • Physics and Astronomy • QMDD • Quantum circuit simulation • Quantum Computation • Quantum Computing • Quantum Decision Diagrams • Quantum Information Technology, Spintronics • Quantum Physics • Quantum physics (quantum mechanics & quantum field • Quantum physics (quantum mechanics & quantum field • symbolic and algebraic manipulation
ISBN-10 3-319-63723-1 / 3319637231
ISBN-13 978-3-319-63723-5 / 9783319637235
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
was jeder über Informatik wissen sollte

von Timm Eichstädt; Stefan Spieker

Buch | Softcover (2024)
Springer Vieweg (Verlag)
37,99
Grundlagen – Anwendungen – Perspektiven

von Matthias Homeister

Buch | Softcover (2022)
Springer Vieweg (Verlag)
34,99
Eine Einführung in die Systemtheorie

von Margot Berghaus

Buch | Softcover (2022)
UTB (Verlag)
25,00