A Method to Synthesize Boolean Quantum Circuit Based on Reed-Muller Expansions

摘要：

This paper presents how to synthesize efficient Boolean Quantum Circuits (BQC) from Reed-Muller (RM) expansions of Boolean functions. Firstly, the method of Younes et al A. Younes and J. F. Miller, International Journal of Electronics 91, 431 (2004) is generalized to synthesize BQC for multiple outputs function. The transformation is straightforward. A technique rearranging the modified Toffoli gates is also presented to eliminate additive NOT gates as most as possible. Secondly, the approach synthesizing BQC without work qubits is proposed which is simple and high-efficient. The necessary conditions for the RM expansions which can be synthesized by the proposed method are derived too.

作者: Shengchao Ding Zhi Jin Qing Yang

作者单位: Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China； Graduate University Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China； Academy of Mathemati School of Computer Science and Technology, South-Central University for Nationalities, Wuhan, China

会议类型: 国际会议

会议名称: 2007年通信、电路与系统国际会议(2007 International Conference on Communications,Circuits and Systems Proceedings)

会议地点: 日本福冈

会议语种:英文

在线出版日期: 2007-07-11（万方平台首次上网日期，不代表论文的发表时间）