Name | n | Ref. [14] | Proposed approach | Gate optimization rate (%) | Depth optimization rate (%) | ||||
gate1 | deep1 | time | gate2 | deep2 | time | ||||
mini_alu_305 | 10 | 474 | 225 | 1.25 | 518 | 372 | 0.05 | −9.28 | −65.33 |
rd73_141 | 10 | 656 | 301 | 1.52 | 478 | 328 | 0.04 | 27.13 | −8.97 |
sys6−v0_144 | 10 | 613 | 250 | 1.36 | 476 | 326 | 0.04 | 22.35 | −30.4 |
dc1_220 | 11 | 5946 | 3378 | 12.38 | 3460 | 2622 | 1.14 | 41.81 | 22.38 |
wim_266 | 11 | 2985 | 1711 | 6.3 | 1738 | 1294 | 0.29 | 41.78 | 24.37 |
sqrt8_260 | 12 | 9744 | 5501 | 19.66 | 5108 | 3909 | 2.52 | 47.58 | 28.94 |
sym9_147 | 12 | 955 | 425 | 2.08 | 748 | 518 | 0.10 | 21.68 | −21.88 |
adr4_197 | 13 | 11,301 | 6205 | 23.17 | 6332 | 4799 | 3.65 | 43.97 | 22.66 |
squar5_261 | 13 | 6267 | 3448 | 12.96 | 3699 | 2764 | 1.63 | 40.98 | 19.84 |
pm1_249 | 14 | 5431 | 3013 | 11.1 | 3221 | 2437 | 0.92 | 40.69 | 19.12 |
0410184_169 | 14 | 758 | 366 | 1.48 | 572 | 379 | 0.03 | 24.54 | −3.55 |
cm42a_207 | 14 | 5431 | 3013 | 11.95 | 3221 | 2437 | 1.08 | 40.69 | 19.12 |
sym6_316 | 14 | 852 | 456 | 1.84 | 1015 | 720 | 0.26 | −19.13 | −57.89 |
ham15_108 | 15 | 28,310 | 68.75 | 4756 | 3528 | 3.24 | 83.20 | 77.80 | |
misex1_241 | 15 | 15,185 | 8729 | 33.11 | 8103 | 6239 | 5.81 | 46.64 | 28.53 |
average value | 6327.2 | 3527.47 | 2896.33 | 2178.13 |
| 32.97 | 4.98 |