数据采集与处理
數據採集與處理
수거채집여처리
JOURNAL OF DATA ACQUISITION & PROCESSING
2014年
6期
975-980
,共6页
量子门%量子电路%可逆逻辑%格雷码
量子門%量子電路%可逆邏輯%格雷碼
양자문%양자전로%가역라집%격뢰마
quantum gate%quantum circuit%reversible logic%Gray code
在量子电路综合算法中,由于非置换量子门比置换量子门具有更复杂的规则,直接使用非置换量子门会大幅度提高综合算法的复杂性,因此可先使用非置换量子门生成相应的置换量子门,然后再用这些置换量子门综合所求量子可逆逻辑电路,从而提高算法性能.本文重点研究如何用非置换量子门构造新的置换量子门,为此吸收了格雷码的思想,提出了一种高效的递归构造方法,实现使用控制非门和控制K次平方根非门(非置换量子门),快速生成最优的类Toffoli门(置换量子门).
在量子電路綜閤算法中,由于非置換量子門比置換量子門具有更複雜的規則,直接使用非置換量子門會大幅度提高綜閤算法的複雜性,因此可先使用非置換量子門生成相應的置換量子門,然後再用這些置換量子門綜閤所求量子可逆邏輯電路,從而提高算法性能.本文重點研究如何用非置換量子門構造新的置換量子門,為此吸收瞭格雷碼的思想,提齣瞭一種高效的遞歸構造方法,實現使用控製非門和控製K次平方根非門(非置換量子門),快速生成最優的類Toffoli門(置換量子門).
재양자전로종합산법중,유우비치환양자문비치환양자문구유경복잡적규칙,직접사용비치환양자문회대폭도제고종합산법적복잡성,인차가선사용비치환양자문생성상응적치환양자문,연후재용저사치환양자문종합소구양자가역라집전로,종이제고산법성능.본문중점연구여하용비치환양자문구조신적치환양자문,위차흡수료격뢰마적사상,제출료일충고효적체귀구조방법,실현사용공제비문화공제K차평방근비문(비치환양자문),쾌속생성최우적류Toffoli문(치환양자문).
