A method to synthesize boolean quantum circuit based on reed-muller expansions

被引：0
作者：
Ding, Shengehap [1 ,2 ]
An, Zhi [1 ,3 ]
Yang, Qing [4 ]
机构：
[1] Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
[2] Chinese Acad Sci, Grad Univ, Beijing, Peoples R China
[3] Chinese Acad Sci, Acad Math & Syst Sci, Beijing, Peoples R China
[4] South Cent Univ Nationalities, Sch Comp Sci & Technol, Wuhan, Peoples R China
来源：
2007 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS; VOL 2: SIGNAL PROCESSING, COMPUTATIONAL INTELLIGENCE, CIRCUITS AND SYSTEMS | 2007年
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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)1 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.
引用
收藏
页码：1221 / +
页数：3
相关论文
共 11 条
  • [1] AKERS SB, 1959, J SOC IND APPL MATH, V7, P487
  • [2] Falkowski BJ, 2004, INT SYM MVL, P162
  • [3] EFFICIENT ALGORITHM FOR CANONICAL REED-MULLER EXPANSIONS OF BOOLEAN FUNCTIONS
    HARKING, B
    [J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (05): : 366 - 370
  • [4] Iwama K, 2002, DES AUT CON, P419, DOI 10.1109/DAC.2002.1012662
  • [5] LEE J, 1999, QUANTPH9911053
  • [6] Evolutionary approach to Quantum and Reversible Circuits synthesis
    Lukac, M
    Perkowski, M
    Goi, H
    Pivtoraiko, M
    Yu, CH
    Chung, K
    Jee, H
    Kim, BG
    Kim, YD
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2003, 20 (3-4) : 361 - 417
  • [7] Toffoli network synthesis with templates
    Maslov, D
    Dueck, GW
    Miller, DM
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2005, 24 (06) : 807 - 817
  • [8] Nielsen M.A., 2002, Quantum computation and quantum information, DOI DOI 10.1119/1.1463744
  • [9] Toffoli T., 1980, Automata, Languages and Programming, Seventh Colloquium, P632
  • [10] COMPUTATION OF REED-MULLER EXPANSIONS OF INCOMPLETELY SPECIFIED BOOLEAN FUNCTIONS FROM REDUCED REPRESENTATIONS
    VARMA, D
    TRACHTENBERG, EA
    [J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1991, 138 (02): : 85 - 92
12