A new class of expressions for reversible logic synthesis and its minimization algorithm
Project/Area Number |
24500053
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Computer system/Network
|
Research Institution | Iwate University |
Principal Investigator |
|
Research Collaborator |
MURAYAMA Tatsuro
ALI Md Belayet
SUGAWARA Hayato
MATSUO Wataru
|
Project Period (FY) |
2012-04-01 – 2015-03-31
|
Project Status |
Completed (Fiscal Year 2014)
|
Budget Amount *help |
¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2014: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2013: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
Keywords | 可逆論理回路 / AND-EXOR論理式 |
Outline of Final Research Achievements |
The reversible logic synthesis with as fewer quantum gates as possible is required to implement quantum computers. The novelty of this research is that a new class of AND-EXOR expressions, AESPs, is proposed in order to synthesize reversible circuits. Consequently, the minimization problem of gates in reversible circuits has been reduced to the minimization of products in AESPs. Moreover, minimization algorithms for AESPs and lower bounds on the gate count of reversible circuits have been presented. These results contributes to the synthesis of quantum circuits and possibly to the implementation of future quantum computers.
|
Report
(4 results)
Research Products
(18 results)
-
-
-
[Presentation] 最適あみだくじの符号化2014
Author(s)
吉田隆宏, 西谷泰昭, 平山貴司, 山中克久
Organizer
平成26年度第2回情報処理学会東北支部研究会
Place of Presentation
岩手大学工学部(岩手県)
Year and Date
2014-12-21
Related Report
-
-
[Presentation] 底辺付き内部極大平面グラフの列挙2014
Author(s)
小出淳市, 山中克久, 平山貴司, 西谷泰昭, 今野晃市
Organizer
平成26年度第2回情報処理学会東北支部研究会
Place of Presentation
岩手大学工学部(岩手県)
Year and Date
2014-12-21
Related Report
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 十進乗算順序回路のテスト法
Author(s)
高橋亮太, 平山貴司, 山中克久, 西谷泰昭
Organizer
平成24年度第3回情報処理学会東北支部研究会
Place of Presentation
岩手大学工学部(岩手県)
Related Report
-
-