Reversible and Quantum Circuits

Optimization and Complexity Analysis
1. Auflage 2016
ISBN: 978-3-319-31935-3
Verlag: Springer International Publishing

Buch, Englisch, 186 Seiten, HC runder Rücken kaschiert, Format (B × H): 160 mm x 241 mm, Gewicht: 483 g

This book
presents a new optimization flow for quantum circuits realization. At the
reversible level, optimization algorithms are presented to reduce the quantum
cost. Then, new mapping approaches to decompose reversible circuits to quantum
circuits using different quantum libraries are described. Finally, optimization
techniques to reduce the quantum cost or the delay are applied to the resulting
quantum circuits. Furthermore, this book studies the complexity of reversible
circuits and quantum circuits from a theoretical perspective.

Zielgruppe

Research

Autoren/Hrsg.

Drechsler, Rolf

Abdessaied, Nabila

Fachgebiete

• Mathematik | Informatik EDV | Informatik Technische Informatik Quantencomputer, DNA-Computing
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Schaltungsentwurf
• Mathematik | Informatik EDV | Informatik Informatik Rechnerarchitektur

Inhaltsverzeichnis

Chapter 1 Introduction.- Chapter 2 Background.- Chapter 3 Optimizations and Complexity Analysis on the Reversible Level.- Chapter 4 Optimization and Complexity Analysis on the Mapping Level.- Chapter 5 Optimizations and Complexity Analysis on the Quantum Level.- Chapter 6 Conclusions.

Über Autor(innen)

Nabila Abdessaied is a researcher at the German Research Center for Artificial
Intelligence (DFKI) since 2013. She received the Diplôme
d'Ingénieur in computer science from
the University of sciences in Tunis, Tunisia, in 2007. Then, she obtained her Master degree in computer science
from the National Engineering School of Sousse, Tunisia, in 2009. In 2012, she
joined the Institute of Computer Science of the University of Bremen where
she received her Dr.-Ing. degree in computer science in 2015. Nabila
Abdessaied is interested in the optimization of reversible and quantum circuits
and studying their complexity. Furthermore, she is also working in the field of
requirements engineering using NLP techniques.



Rolf Drechsler is head of Cyber-Physical Systems department at the German
Research Center for Artificial Intelligence (DFKI) since 2011. Furthermore, he
is a Full Professor at the Institute of Computer Science, University of Bremen,
since 2001. Before, he worked for the Corporate Technology Department of
Siemens AG, and was with the Institute of Computer Science, Albert-Ludwig
University of Freiburg/Breisgau, Germany. Rolf Drechsler received the Diploma
and Dr. Phil. Nat. degrees in computer science from the Goethe-University in
Frankfurt/Main, Germany, in 1992 and, respectively,1995. Rolf Drechsler
focusses in his research at DFKI and in the Group for Computer Architecture,
which he is heading at the Institute of Computer Science of the University of
Bremen, on the development and design of data structures and algorithms with an
emphasis on circuit and system design.