Table 6.4: Performance of ∕⅛-nθrm minimization and ^ɪ-norm regularization for a num-
ber of MCNC benchmark circuits.
Circuit properties |
3% noise |
6% noise |
9% noise | ||||||||
name |
#gates |
≠Hnputs |
#meas |
σN∕2 |
subspace |
£1 error |
£2 error |
£2 error |
£2 error |
£1 error |
£2 error |
C432 |
206 |
36 |
199 |
0.035 |
39 |
6.05 |
7.15 |
10.38 |
13.72 |
14.88 |
20.42 |
66 |
10.13 |
12.29 |
16.18 |
22.47 |
22.8 |
32.93 | |||||
C499 |
532 |
41 |
422 |
0.022 |
84 |
7.31 |
13.15 |
10.82 |
25.72 |
15.29 |
38.41 |
140 |
11.10 |
20.47 |
16.12 |
39.0 |
22.69 |
57.94 | |||||
C880 |
353 |
60 |
421 |
0.036 |
84 |
4.52 |
8.93 |
8.42 |
17.81 |
12.41 |
26.71 |
140 |
7.71 |
13.12 |
14.86 |
26.06 |
21.95 |
39.04 | |||||
C1355 |
517 |
41 |
480 |
0.0211 |
96 |
5.00 |
8.19 |
9.04 |
16.39 |
12.61 |
24.58 |
160 |
6.35 |
9.50 |
11.90 |
19.00 |
17.07 |
28.50 | |||||
C1908 |
615 |
33 |
590 |
0.020 |
118 |
4.89 |
7.51 |
8.87 |
14.66 |
13.0 |
21.89 |
196 |
7.9 |
12.54 |
13.92 |
24.30 |
20.32 |
36.20 | |||||
C2670 |
900 |
233 |
979 |
0.022 |
194 |
8.68 |
21.76 |
11.34 |
41.48 |
14.99 |
61.47 |
326 |
10.42 |
21.83 |
14.61 |
41.37 |
19.52 |
61.29 | |||||
alu2 |
360 |
10 |
368 |
0.015 |
73 |
5.20 |
6.06 |
7.75 |
9.83 |
10.66 |
13.99 |
122 |
10.22 |
11.59 |
14.53 |
17.98 |
19.43 |
25.11 | |||||
alu4 |
733 |
14 |
693 |
0.010 |
138 |
5.94 |
10.06 |
9.84 |
19.89 |
14.21 |
29.79 |
231 |
10.60 |
16.51 |
15.70 |
32.76 |
21.99 |
49.10 | |||||
comp |
163 |
32 |
131 |
0.023 |
26 |
5.18 |
11.00 |
8.07 |
21.23 |
11.08 |
31.53 |
43 |
7.60 |
15.92 |
13.52 |
31.16 |
19.38 |
46.45 | |||||
cordic |
102 |
23 |
92 |
0.03 |
18 |
4.43 |
26.72 |
7.11 " |
53.41 |
10.09 |
80.11 |
30 |
9.75 |
62.83 |
14.57 |
125 |
20.27 |
188 | |||||
b9 |
113 |
41 |
142 |
0.076 |
28 |
2.12 |
2.22 |
3.51 |
3.75 |
5.04 |
5.43 |
47 |
4.27 |
4.94 |
6.43 |
8.04 |
8.97 |
11.48 | |||||
c8 |
165 |
28 |
201 |
0.039 |
40 |
11.03 |
17.51 |
16.15 |
31.19 |
21.52 |
45.52 |
67 |
25.70 |
41.12 |
33.43 |
74.30 |
43.00 |
109 |
80