Synthesis of quantum circuits vs. synthesis of classical reversible circuits [electronic resource]

• 作者： De Vos, Alexis.
• 其他作者：
  • De Baerdemacker, Stijn, author.
  • Van Rentergem, Yvan, author.
• 其他題名：
  • Synthesis Lectures on Digital Circuits and Systems ;
• 出版： San Rafael, California : Morgan & Claypool Publishers
• 版本：1st ed.
• 叢書名： Synthesis Lectures on Digital Circuits and Systems ;54.
• 主題： Computers--Circuits. , Quantum computing. , Reversible computing. , Computer Engineering.
• ISBN： 168173379X 、 1681733803 、 1681733811 、 9781681733791 、 9781681733807 、 9781681733814
• FIND@SFXID: CGU
• 資料類型: 電子書
• 內容註: 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.
• More
• 摘要註: 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.
• 讀者標籤：

  需登入
• 引用連結：

  Copy Link
• 目前引用數
• Share: