Reversible Logic Synthesis by Quantum Rotation Gates

Autor:	Abdollahi, Afshin, Saeedi, Mehdi, Pedram, Massoud
Rok vydání:	2013
Předmět:	Computer Science - Emerging Technologies Computer Science - Data Structures and Algorithms Quantum Physics
Zdroj:	A. Abdollahi, M. Saeedi, and M. Pedram, "Reversible Logic Synthesis by Quantum Rotation Gates," Quantum Information and Computation, Vol. 13, No. 9-10, 2013
Druh dokumentu:	Working Paper
Popis:	A rotation-based synthesis framework for reversible logic is proposed. We develop a canonical representation based on binary decision diagrams and introduce operators to manipulate the developed representation model. Furthermore, a recursive functional bi-decomposition approach is proposed to automatically synthesize a given function. While Boolean reversible logic is particularly addressed, our framework constructs intermediate quantum states that may be in superposition, hence we combine techniques from reversible Boolean logic and quantum computation. The proposed approach results in quadratic gate count for multiple-control Toffoli gates without ancillae, linear depth for quantum carry-ripple adder, and quasilinear size for quantum multiplexer. Comment: 19 pages, 17 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1302.5382 Zobrazit plný text záznamu View this record from Arxiv