國立虎尾科技大學 |

Synthesis of quantum circuits vs. synthesis of classical reversible circuits

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Synthesis of quantum circuits vs. synthesis of classical reversible circuits/ Alexis De Vos, Stijn De Baerdemacker, Yvan Van Rentergem.
Author:	De Vos, Alexis.
other author:	De Baerdemacker, Stijn,
Published:	San Rafael, California :Morgan & Claypool Publishers, : 2018.,
Description:	1 online resource (127 p.)
Subject:	Computers - Circuits. -
Online resource:	click for full text
ISBN:	168173379X

Synthesis of quantum circuits vs. synthesis of classical reversible circuits
De Vos, Alexis.

Synthesis of quantum circuits vs. synthesis of classical reversible circuits[electronic resource] /Alexis De Vos, Stijn De Baerdemacker, Yvan Van Rentergem. - 1st ed. - San Rafael, California :Morgan & Claypool Publishers,2018. - 1 online resource (127 p.) - Synthesis Lectures on Digital Circuits and Systems ;54.. - Synthesis Lectures on Digital Circuits and Systems ;54..

Includes bibliographical references and index.

Synthesis of quantum circuits vs. synthesis of classical reversible circuits -- Abstract; Keywords -- Contents -- Acknowledgments -- Chapter 1: Introduction -- Chapter 2: Bottom -- Chapter 3: Bottom-Up -- Chapter 4: Top -- Chapter 5: Top-Down -- Chapter 6: Conclusion -- Appendix A: Polar Decomposition -- Bibliography -- Authors' Biographies -- Index.

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 w qubits, is described by an n x n unitary matrix with n = 2w, a reversible classical circuit, acting on w bits, is described by a 2w x 2w permutation matrix. The permutation matrices are studied in group theory of finite groups (in particular the symmetric group Sn) the unitary matrices are discussed in group theory of continuous groups (a.k.a. Lie groups, in particular the unitary group U(n)). 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. 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.

ISBN: 168173379XSubjects--Topical Terms:

1050452
Computers
--Circuits.

LC Class. No.: TK7888.4

Dewey Class. No.: 621.395

Synthesis of quantum circuits vs. synthesis of classical reversible circuits
LDR:02595nam a2200301 i 4500 001 1000794
006 m o d
007 cr cn|||||||||
008 201225s2018 cau ob 000 0 eng d
020 $a 168173379X
020 $a 1681733803
020 $a 1681733811
020 $a 9781681733791
020 $a 9781681733807
020 $a 9781681733814
035 $a MCPB0006408
040 $a iG Publishing $b eng $e aacr2 $c iG Publishing
041 0 $a eng
050 0 0 $a TK7888.4
082 0 4 $a 621.395
100 1 $a De Vos, Alexis. $3 1293515
245 1 0 $a Synthesis of quantum circuits vs. synthesis of classical reversible circuits $h [electronic resource] / $c Alexis De Vos, Stijn De Baerdemacker, Yvan Van Rentergem.
250 $a 1st ed.
260 $a San Rafael, California : $b Morgan & Claypool Publishers, $c 2018.
300 $a 1 online resource (127 p.)
490 1 $a Synthesis Lectures on Digital Circuits and Systems ; $v 54.
504 $a Includes bibliographical references and index.
505 0 $a Synthesis of quantum circuits vs. synthesis of classical reversible circuits -- Abstract; Keywords -- Contents -- Acknowledgments -- Chapter 1: Introduction -- Chapter 2: Bottom -- Chapter 3: Bottom-Up -- Chapter 4: Top -- Chapter 5: Top-Down -- Chapter 6: Conclusion -- Appendix A: Polar Decomposition -- Bibliography -- Authors' Biographies -- Index.
520 3 $a 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 w qubits, is described by an n x n unitary matrix with n = 2w, a reversible classical circuit, acting on w bits, is described by a 2w x 2w permutation matrix. The permutation matrices are studied in group theory of finite groups (in particular the symmetric group Sn) the unitary matrices are discussed in group theory of continuous groups (a.k.a. Lie groups, in particular the unitary group U(n)). 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. 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.
650 0 $2 lc $a Computers $x Circuits. $3 1050452
650 0 $a Quantum computing. $3 1070322
650 0 $a Reversible computing. $3 1102738
650 0 $a Computer Engineering. $3 796158
700 1 $a De Baerdemacker, Stijn, $e author. $3 1293516
700 1 $a Van Rentergem, Yvan, $e author. $3 1293517
830 0 $a Synthesis Lectures on Digital Circuits and Systems ; $v 54. $3 1293518
856 4 0 $u http://portal.igpublish.com/iglibrary/search/MCPB0006408.html $z click for full text