Skip to main content
Book cover

Reversible and Quantum Circuits

Optimization and Complexity Analysis

  • Book
  • © 2016

Overview

  • Provides a comprehensive introduction to the field of reversible and quantum circuits
  • Discusses optimization and mapping technology of reversible and quantum
  • Includes complexity analysis of reversible and quantum circuits
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

Keywords

About this book

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.

Authors and Affiliations

  • AG Rechnerarchitektur/Cyber-Physical Sys, University of Bremen/DFKI, Bremen, Germany

    Nabila Abdessaied

  • AG Rechnerarchitektur/Cyber-Physical Sys, University of Bremen, Bremen, Germany

    Rolf Drechsler

About the authors

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.

Bibliographic Information

  • Book Title: Reversible and Quantum Circuits

  • Book Subtitle: Optimization and Complexity Analysis

  • Authors: Nabila Abdessaied, Rolf Drechsler

  • DOI: https://doi.org/10.1007/978-3-319-31937-7

  • Publisher: Springer Cham

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer International Publishing Switzerland 2016

  • Hardcover ISBN: 978-3-319-31935-3Published: 14 June 2016

  • Softcover ISBN: 978-3-319-81158-1Published: 30 May 2018

  • eBook ISBN: 978-3-319-31937-7Published: 06 June 2016

  • Edition Number: 1

  • Number of Pages: XXII, 186

  • Number of Illustrations: 102 b/w illustrations, 3 illustrations in colour

  • Topics: Circuits and Systems, Processor Architectures, Electronics and Microelectronics, Instrumentation

Publish with us