Synthesis of Quantum Circuits vs. Synthesis of Classical Reversible Circuits (Synthesis Lectures on Digital Circuits and Systems)

De Vos, Alexis; De Baerdemacker, Stijn; Van Rentergem, Yvan

ISBN 10: 1681733811 / ISBN 13: 9781681733814

Published by Morgan & Claypool Publishers, 2018

About this Item

8vo (24.5 cm), XV, 109 pp. Publisher's laminated boards. Synopsis: At first sight, quantum computing is completely different from classical computing. Nevertheless, a link is provided by reversible computation. Whereas an arbitrary quantum circuit, acting on ?? qubits, is described by an ?? × ?? unitary matrix with ??=2??, a reversible classical circuit, acting on ?? bits, is described by a 2?? × 2?? permutation matrix. The permutation matrices are studied in group theory of finite groups (in particular the symmetric group ????); the unitary matrices are discussed in group theory of continuous groups (a.k.a. Lie groups, in particular the unitary group U(??)). Both the synthesis of a reversible logic circuit and the synthesis of a quantum logic circuit take advantage of the decomposition of a matrix: the former of a permutation matrix, the latter of a unitary matrix. In both cases the decomposition is into three matrices. In both cases the decomposition is not unique.

Seller Inventory # 008487

Bibliographic Details

• Title: Synthesis of Quantum Circuits vs. Synthesis of Classical Reversible Circuits (Synthesis Lectures on Digital Circuits and Systems)
• Publisher: Morgan & Claypool Publishers
• Publication Date: 2018
• Language: English
• ISBN 10: 1681733811
• ISBN 13: 9781681733814
• Binding: Hardcover
• Condition: New
• Seller catalogs:
  • Computer science
  • Science

About this title

Synopsis

At first sight, quantum computing is completely different from classical computing. Nevertheless, a link is provided by reversible computation.

Whereas an arbitrary quantum circuit, acting on ?? qubits, is described by an ?? × ?? unitary matrix with ??=2??, a reversible classical circuit, acting on ?? bits, is described by a 2?? × 2?? permutation matrix. The permutation matrices are studied in group theory of finite groups (in particular the symmetric group ????); the unitary matrices are discussed in group theory of continuous groups (a.k.a. Lie groups, in particular the unitary group U(??)).

Both the synthesis of a reversible logic circuit and the synthesis of a quantum logic circuit take advantage of the decomposition of a matrix: the former of a permutation matrix, the latter of a unitary matrix. In both cases the decomposition is into three matrices. In both cases the decomposition is not unique.

About the Author

Alexis De Vos is an electrical engineer, physicist, and doctor in applied sciences and graduated from the Universiteit Gent (Belgium). He is currently a part-time professor in the Department of Electronics of the Universiteit Gent. His research is concerned with material science (polymers, semiconductors, metals, liquid crystals), microelectronics (thin films, chips, neural networks, reversible circuits), and energy sciences (thermodynamics, solar energy, endoreversible engines). He is author of the books Thermodynamics of Solar Energy Conversion (Wiley-VCH, 2008) and Reversible Computing (Wiley-VCH, 2010). He designed and produced several prototype integrated circuits for reversible computers such as adders, multipliers, and linear transformers. He currently investigates quantum computing.