| 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)
|
|---|
| 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.
|
