Reversible and Quantum Circuits

Optimization and Complexity Analysis

  • Nabila Abdessaied
  • Rolf Drechsler

Table of contents

  1. Front Matter
    Pages i-xxii
  2. Nabila Abdessaied, Rolf Drechsler
    Pages 1-7
  3. Nabila Abdessaied, Rolf Drechsler
    Pages 9-43
  4. Nabila Abdessaied, Rolf Drechsler
    Pages 45-89
  5. Nabila Abdessaied, Rolf Drechsler
    Pages 91-140
  6. Nabila Abdessaied, Rolf Drechsler
    Pages 141-174
  7. Nabila Abdessaied, Rolf Drechsler
    Pages 175-178
  8. Back Matter
    Pages 179-186

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.


Adiabatic Circuits Optimization of quantum circuits Quantum Computation Reversible Logic Circuits Reversible computation

Authors and affiliations

  • Nabila Abdessaied
    • 1
  • Rolf Drechsler
    • 2
  1. 1.AG Rechnerarchitektur/Cyber-Physical SysUniversity of Bremen/DFKIBremenGermany
  2. 2.AG Rechnerarchitektur/Cyber-Physical SysUniversity of BremenBremenGermany

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Engineering
  • Print ISBN 978-3-319-31935-3
  • Online ISBN 978-3-319-31937-7
  • Buy this book on publisher's site