Circuit Realizations
In total, 457 circuit realizations are available at RevLib. You can download all circuits at once using the following link:
Download all circuits
Alternatively, single access to every circuit is provided below. This list can also be refined according to a respective gate library.
All libraries
Multiple Control Toffoli gates (MCT)
Multiple Control Fredkin gates (MCF)
Peres gates (P)
NOT, CNOT, and Toffoli gates (NCT)
Multiple Control Toffoli gates plus Peres gates (MCT+P)
Multiple Control Toffoli gates plus Multiple Control Fredkin gates (MCT+MCF)
Elementary Quantum gates (EQ)
Lib.
lines
gates
costs
File
Pic.
Ref.
Realizes
1
MCT+MCF
255
41841
331151
WSSD:2013
CPU ALU over 32 bit
2
MCT+MCF
254
40975
4381653
WSSD:2013
CPU ALU over 32 bit
3
MCT
n.a.
32004
160020
Sae:2008
Unstructured Reversible Function 4
4
MCT+MCF
6205
31132
107136
WSSD:2013
CPU ALU over 32 bit
5
MCT+MCF
6204
31128
112396
WSSD:2013
CPU ALU over 32 bit
6
MCT+MCF
132
29194
315850
WSSD:2013
Flattened ALU
7
MCT+MCF
134
29164
347198
WSSD:2013
ALU
8
MCT+MCF
131
28822
2760420
WSSD:2013
Flattened ALU
9
MCT+MCF
133
28794
3407588
WSSD:2013
ALU
10
MCT
3
26468
132340
Sae:2008
Unstructured Reversible Function 3
11
MCT+MCF
757
20875
178783
WSSD:2013
CPU ALU over 32 bit
12
MCT+MCF
756
20381
2235491
WSSD:2013
CPU ALU over 32 bit
13
MCT+MCF
331
15950
1336477
WOD:2010
ALU
14
MCT+MCF
235
15764
1851487
WOD:2010
ALU
15
MCT+MCF
359
14843
151135
WSSD:2013
Flattened ALU
16
MCT+MCF
326
14768
150928
WSSD:2013
ALU
17
MCT+MCF
358
14723
1230784
WSSD:2013
Flattened ALU
18
MCT+MCF
231
14657
158241
WSSD:2013
Flattened ALU
19
MCT+MCF
325
14648
1230577
WSSD:2013
ALU
20
MCT+MCF
230
14645
174594
WSSD:2013
ALU
21
MCT+MCF
230
14471
1380526
WSSD:2013
Flattened ALU
22
MCT+MCF
229
14459
1704912
WSSD:2013
ALU
23
MCT
3
14075
37631
SZSS:2010
Unstructured Reversible Function 3
24
MCT+MCF
143
13073
118751
WSSD:2013
CPU ALU over 16 bit
25
MCT+MCF
142
12591
1281717
CPU ALU over 16 bit
26
MCT
12
11554
57770
Sae:2008
Unstructured Reversible Function 1
27
MCT
14
10740
53700
Sae:2008
Unstructured Reversible Function 6
28
MCT
4
10276
51380
Sae:2008
Unstructured Reversible Function 5
29
MCT+MCF
2141
9628
30208
WSSD:2013
CPU ALU over 16 bit
30
MCT+MCF
2140
9624
31244
WSSD:2013
CPU ALU over 16 bit
31
MCT+MCF
134
7960
60206
WSSD:2013
Simple ALU
32
MCT+MCF
1597
7881
24569
WSSD:2013
Bubblesort circuit
33
MCT+MCF
133
7832
287346
WSSD:2013
Simple ALU
34
MCT+MCF
1596
7737
42281
WSSD:2013
Bubblesort circuit
35
MCT+MCF
68
7466
77002
WSSD:2013
Flattened ALU
36
MCT+MCF
70
7440
88566
WSSD:2013
ALU
37
MCT+MCF
67
7286
363012
WSSD:2013
Flattened ALU
38
MCT+MCF
69
7258
516628
WSSD:2013
ALU
39
MCT+MCF
224
7228
49172
WSSD:2013
Multiple statements
40
MCT+MCF
224
7228
49172
WSSD:2013
Multiple statements
41
MCT+MCF
426
6798
25950
WSSD:2013
Bubblesort circuit
42
MCT
12
6761
17030
SZSS:2010
Unstructured Reversible Function 1
43
MCT+MCF
425
6606
68766
WSSD:2013
Bubblesort circuit
44
MCT+MCF
405
6487
63025
WSSD:2013
CPU ALU over 16 bit
45
MCT+MCF
404
6237
662531
WSSD:2013
CPU ALU over 16 bit
46
MCT
1617
5990
19362
WD:2009
seq
47
MCT+MCF
623
5939
21827
WSSD:2013
Bubblesort circuit
48
MCT+MCF
622
5795
58739
WSSD:2013
Bubblesort circuit
49
MCT
n.a.
5376
237963
FTR:2007
apex4
50
MCT
4
5097
14607
SZSS:2010
Unstructured Reversible Function 5
51
MCT
14
5088
17046
SZSS:2010
Unstructured Reversible Function 6
52
MCT
13
5030
25150
Sae:2008
Unstructured Reversible Function 2
53
MCT+MCF
331
4413
27009
WOD:2010
Simple ALU
54
MCT+MCF
235
4227
152852
WOD:2010
Simple ALU
55
325
4167
25531
WSSD:2013
Simple ALU
56
MCT+MCF
325
4167
25531
WSSD:2013
Simple ALU
57
MCT+MCF
230
4044
30775
WSSD:2013
Simple ALU
58
MCT+MCF
813
4029
12653
WSSD:2013
Bubblesort circuit
59
MCT+MCF
229
3978
144791
WSSD:2013
Simple ALU
60
MCT+MCF
256
3938
25282
WSSD:2013
Multiple statements
61
MCT+MCF
256
3938
25282
WSSD:2013
Multiple statements
62
MCT+MCF
256
3938
25282
WSSD:2013
Multiple statements
63
MCT+MCF
256
3938
25282
WSSD:2013
Multiple statements
64
MCT+MCF
812
3885
21149
WSSD:2013
Bubblesort circuit
65
MCT+MCF
183
3851
35263
WSSD:2013
Flattened ALU
66
MCT+MCF
166
3808
35152
WSSD:2013
ALU
67
MCT+MCF
182
3795
146496
WSSD:2013
Flattened ALU
68
MCT+MCF
119
3761
38657
WSSD:2013
Flattened ALU
69
MCT+MCF
165
3752
146385
WSSD:2013
ALU
70
MCT+MCF
118
3751
44782
WSSD:2013
ALU
71
MCT
1219
3724
12468
WD:2009
frg2
72
MCT+MCF
118
3671
181662
WSSD:2013
Flattened ALU
73
MCT+MCF
117
3659
258872
WSSD:2013
ALU
74
MCT+MCF
218
3534
13830
WSSD:2013
Bubblesort circuit
75
MCT
576
3484
7452
WOD:2010
Average of 16
76
MCT+MCF
217
3342
34374
WSSD:2013
Bubblesort circuit
77
MCT
13
3250
20465
Unstructured Reversible Function 2
78
MCT
13
3144
7111
SZSS:2010
Unstructured Reversible Function 2
79
MCT+MCF
319
3047
11615
WSSD:2013
Bubblesort circuit
80
MCT
1025
2909
10349
WD:2009
apex5
81
MCT+MCF
318
2903
29327
WSSD:2013
Bubblesort circuit
82
MCT+MCF
291
2786
20756
WSSD:2013
CPU control unit
83
MCT
923
2763
8487
WD:2009
cps
84
MCT
3
2732
128172
Unstructured Reversible Function 3
85
MCT
3
2674
121716
Unstructured Reversible Function 3
86
MCT
n.a.
2611
155534
FTR:2007
ex1010
87
MCT+MCF
290
2588
80142
WSSD:2013
CPU control unit
88
MCT
n.a.
2533
349522
FTR:2007
cordic
89
MCT+MCF
70
2216
17262
WSSD:2013
Simple ALU
90
MCT+MCF
69
2152
69810
WSSD:2013
Simple ALU
91
MCT
619
2080
6500
WD:2009
pdc
92
MCT
10
1959
22510
MDS:2005
Hidden Weighted Bit (over 9 variables)
93
MCT+MCF
192
1928
4176
WSSD:2013
Various operations
94
MCT+MCF
192
1928
4176
WSSD:2013
Various operations
95
MCT+MCF
647
1842
7463
WSSD:2013
CPU control unit
96
MCT+MCF
112
1820
11572
WSSD:2013
Multiple statements
97
MCT+MCF
112
1820
11572
WSSD:2013
Multiple statements
98
MCT
320
1757
3741
WOD:2010
Average of 8
99
MCT
n.a.
1752
199177
FTR:2007
misex3
100
MCT
498
1746
5922
WD:2009
apex2
101
MCT+MCF
646
1746
22343
WSSD:2013
CPU control unit
102
MCT
n.a.
1721
115190
FTR:2007
misex3c
103
MCT
489
1709
5925
WD:2009
spla
104
MCT
10
1544
44714
MDS:2005
Hidden Weighted Bit (over 9 variables)
105
MCT
10
1541
44665
MDS:2005
Hidden Weighted Bit (over 9 variables)
106
MCT+P
10
1538
44702
MDS:2005
Hidden Weighted Bit (over 9 variables)
107
MCT+P
10
1535
44653
MDS:2005
Hidden Weighted Bit (over 9 variables)
108
MCT
12
1517
48952
Unstructured Reversible Function 1
109
MCT
12
1487
45855
Unstructured Reversible Function 1
110
MCT+MCF
392
1351
10513
WSSD:2013
CPU control unit
111
MCT+MCF
224
1305
2801
WSSD:2013
Various operations
112
224
1305
2801
Various operations
113
MCT+MCF
224
1305
2801
WSSD:2013
Various operations
114
MCT+MCF
224
1305
2801
WSSD:2013
Various operations
115
MCT+MCF
261
1251
3011
WSSD:2013
Nested control structure
116
MCT+MCF
261
1251
3011
WSSD:2013
Nested control structure
117
MCT+MCF
391
1243
40433
WSSD:2013
CPU control unit
118
MCT+MCF
165
1199
6275
WSSD:2013
Simple ALU
119
MCT+MCF
165
1199
6275
WSSD:2013
Simple ALU
120
MCT+MCF
616
1172
4760
WSSD:2013
CPU register bench
121
MCT+MCF
615
1140
15096
WSSD:2013
CPU register bench
122
MCT+MCF
118
1140
8975
WSSD:2013
Simple ALU
123
MCT+MCF
117
1106
35463
WSSD:2013
Simple ALU
124
MCT+MCF
128
1066
6122
WSSD:2013
Multiple statements
125
MCT+MCF
128
1066
6122
WSSD:2013
Multiple statements
126
MCT+MCF
128
1066
6122
WSSD:2013
Multiple statements
127
MCT+MCF
128
1066
6122
WSSD:2013
Multiple statements
128
MCT
n.a.
1063
55388
FTR:2007
alu4
129
MCT
n.a.
1041
56203
FTR:2007
tial
130
MCT
n.a.
1012
80039
FTR:2007
table3
131
MCT+MCF
96
936
2032
WSSD:2013
Various operations
132
MCT+MCF
96
936
2032
WSSD:2013
Various operations
133
MCT
4
910
73357
plus127mod8192
134
MCT+MCF
69
884
6372
WSSD:2013
Nested control structure
135
MCT+MCF
70
878
6358
WSSD:2013
Nested control structure
136
MCT+MCF
68
876
14484
WSSD:2013
Nested control structure
137
69
870
14470
WSSD:2013
Nested control structure
138
MCT+MCF
263
854
14424
WSSD:2013
Nested control structure (larger)
139
MCT+MCF
262
844
26674
WSSD:2013
Nested control structure (larger)
140
MCT
12
749
7015
MDS:2005
Hidden Weighted Bit (over 8 variables)
141
MCT+P
12
748
7013
MDS:2005
Hidden Weighted Bit (over 8 variables)
142
MCT
170
699
2275
WD:2009
Hidden Weighted Bit (over 9 variables)
143
MCT
n.a.
663
37400
FTR:2007
f51m
144
MCT
206
647
1843
ex5p
145
MCT
13
638
17027
Unstructured Reversible Function 2
146
MCT
12
637
16530
MDS:2005
Hidden Weighted Bit (over 8 variables)
147
MCT+MCF
112
633
1361
WSSD:2013
Various operations
148
MCT+P
12
633
16522
MDS:2005
Hidden Weighted Bit (over 8 variables)
149
MCT+MCF
112
633
1361
WSSD:2013
Various operations
150
MCT+MCF
112
633
1361
WSSD:2013
Various operations
151
MCT+MCF
112
633
1361
WSSD:2013
Various operations
152
MCT
13
620
16152
Unstructured Reversible Function 2
153
MCT
12
614
14699
MDS:2005
Hidden Weighted Bit (over 8 variables)
154
MCT+MCF
312
612
2600
WSSD:2013
CPU register bench
155
MCT+MCF
133
611
1475
WSSD:2013
Nested control structure
156
MCT+MCF
133
611
1475
WSSD:2013
Nested control structure
157
MCT+P
12
610
14691
MDS:2005
Hidden Weighted Bit (over 8 variables)
158
MCT+MCF
327
608
3592
WSSD:2013
CPU register bench
159
MCT+MCF
328
597
3577
WSSD:2013
CPU register bench
160
MCT+MCF
311
580
7560
WSSD:2013
CPU register bench
161
MCT+MCF
326
576
19656
WSSD:2013
CPU register bench
162
MCT+MCF
299
571
1223
WOD:2010
LU
163
MCT+MCF
327
565
19641
WSSD:2013
CPU register bench
164
MCT+MCF
130
561
1313
WSSD:2013
Hierarchical circuit
165
MCT+MCF
130
561
1313
WSSD:2013
Hierarchical circuit
166
MCT
4
499
24253
Unstructured Reversible Function 5
167
MCT
16
492
45025
plus63mod8192
168
MCT+MCF
70
490
17350
WSSD:2013
Nested control structure (larger)
169
MCT+MCF
69
480
31784
WSSD:2013
Nested control structure (larger)
170
MCT+MCF
71
474
17269
WSSD:2013
Nested control structure (larger)
171
MCT+MCF
70
464
31703
WSSD:2013
Nested control structure (larger)
172
MCT
112
449
1461
WD:2009
Hidden Weighted Bit (over 8 variables)
173
MCT+MCF
135
438
3809
WSSD:2013
Nested control structure (larger)
174
MCT+MCF
66
436
3156
WSSD:2013
Hierarchical circuit
175
MCT+MCF
66
436
3156
WSSD:2013
Hierarchical circuit
176
MCT+MCF
37
436
3108
WSSD:2013
Nested control structure
177
MCT+MCF
66
434
3154
WSSD:2013
Hierarchical circuit
178
MCT+MCF
66
434
3154
WSSD:2013
Hierarchical circuit
179
MCT+MCF
38
430
3094
WSSD:2013
Nested control structure
180
MCT
5
429
32539
plus63mod4096
181
MCT+MCF
134
428
6034
WSSD:2013
Nested control structure (larger)
182
MCT+MCF
36
428
6996
WSSD:2013
Nested control structure
183
MCT+MCF
37
422
6982
WSSD:2013
Nested control structure
184
MCT
195
387
907
WD:2009
e64
185
MCT+MCF
203
385
6562
WOD:2010
LU
186
EQ
15
384
384
D. Michael Miller
A 64-bit adder
187
MCT
n.a.
338
20031
FTR:2007
in0
188
MCT+MCF
167
336
2232
WSSD:2013
CPU register bench
189
MCT
4
331
2611
MDS:2005
Hidden Weighted Bit (over 7 variables)
190
MCT+MCF
168
325
2217
WSSD:2013
CPU register bench
191
MCT
87
307
943
WD:2009
bw
192
EQ
15
305
305
MDS:2005
A form of integer adder.
193
MCT+MCF
166
304
9848
WSSD:2013
CPU register bench
194
MCT+MCF
167
293
9833
WSSD:2013
CPU register bench
195
MCT
4
289
5236
MDS:2005
Hidden Weighted Bit (over 7 variables)
196
MCT
73
281
909
WD:2009
Hidden Weighted Bit (over 7 variables)
197
MCT+MCF
66
273
641
WSSD:2013
Hierarchical circuit
198
MCT+MCF
66
273
641
WSSD:2013
Hierarchical circuit
199
MCT+MCF
38
266
5324
WSSD:2013
Nested control structure (larger)
200
MCT+MCF
37
256
8504
WSSD:2013
Nested control structure (larger)
201
NCT
15
256
768
D. Michael Miller
A 64-bit adder
202
MCT+MCF
39
250
5243
WSSD:2013
Nested control structure (larger)
203
MCT+MCF
38
240
8423
WSSD:2013
Nested control structure (larger)
204
MCT
4
236
3876
MDS:2005
Hidden Weighted Bit (over 7 variables)
205
MCT
n.a.
229
6455
FTR:2007
add6
206
MCT+MCF
34
212
1524
WSSD:2013
Hierarchical circuit
207
MCT+MCF
34
212
1524
WSSD:2013
Hierarchical circuit
208
MCT
n.a.
212
15265
FTR:2007
frg1
209
MCT+MCF
34
210
1522
WSSD:2013
Hierarchical circuit
210
MCT
13
210
4368
MDS:2005
sym9
211
MCT+MCF
34
210
1522
WSSD:2013
Hierarchical circuit
212
MCT
n.a.
194
25866
FTR:2007
sym10
213
EQ
15
192
192
D. Michael Miller
A 32-bit adder
214
MCT
n.a.
185
7601
FTR:2007
dist
215
MCT
n.a.
174
6731
FTR:2007
clip
216
MCF
4
166
4170
MDS:2005
Hidden Weighted Bit (over 7 variables)
217
MCT
46
159
507
WD:2009
Hidden Weighted Bit (over 6 variables)
218
MCT
n.a.
157
5654
FTR:2007
alu2
219
MCT
n.a.
157
5654
FTR:2007
example2
220
MCT
45
153
309
WD:2009
Hamming Code (over 15 variables)
221
MCT+MCF
93
147
609
WSSD:2013
CPU program counter
222
MCT+MCF
92
145
797
WSSD:2013
CPU program counter
223
MCT
5
132
1831
MDS:2005
Hamming Code (over 15 variables)
224
MCT
n.a.
131
3753
FTR:2007
mlp4
225
MCT
13
129
6941
FTR:2007
sym9
226
MCT
n.a.
129
14193
FTR:2007
9symml
227
NCT
15
128
384
D. Michael Miller
A 32-bit adder
228
MCT
5
126
1530
MDS:2005
Hidden Weighted Bit (over 6 variables)
229
NCT
15
116
368
MDS:2005
A form of integer adder.
230
MCT
15
111
2749
FTR:2007
rd84
231
MCT
5
109
206
MDS:2005
Hamming Code (over 15 variables)
232
MCT
n.a.
107
6766
FTR:2007
life
233
MCT
n.a.
107
5444
FTR:2007
max46
234
MCT
34
104
304
WD:2009
rd84
235
MCT
n.a.
99
3443
FTR:2007
root
236
MCT
32
96
292
WD:2009
mod5adder
237
EQ
15
96
96
D. Michael Miller
A 16-bit adder
238
MCT
n.a.
94
2632
FTR:2007
alu3
239
MCT
n.a.
93
2140
FTR:2007
inc
240
MCT
n.a.
88
7670
FTR:2007
sao2
241
MCT
28
88
276
WD:2009
Hidden Weighted Bit (over 5 variables)
242
MCT
n.a.
85
1430
FTR:2007
5xp1
243
MCT
n.a.
81
1033
FTR:2007
sqr6
244
MCT+MCF
60
80
224
WOD:2010
Arbiter (with 8 clients)
245
MCT
n.a.
80
3438
FTR:2007
apla
246
MCT
n.a.
80
1728
FTR:2007
C7552
247
MCT
n.a.
80
1728
FTR:2007
decod
248
MCT
9
80
1143
FTR:2007
rd73
249
MCT
39
78
202
WD:2009
cycle10_2
250
MCT
n.a.
76
2122
FTR:2007
sqn
251
MCT
n.a.
75
1886
FTR:2007
dc2
252
EQ
n.a.
74
74
MDS:2005
0410184
253
MCT
25
73
217
WD:2009
rd73
254
MCT
5
70
453
MDS:2005
Hamming Code (over 15 variables)
255
MCT
n.a.
69
2252
FTR:2007
cm85a
256
MCF
5
65
1171
MDS:2005
Hidden Weighted Bit (over 6 variables)
257
NCT
15
64
192
D. Michael Miller
A 16-bit adder
258
MCT
27
62
206
WD:2009
sym9
259
MCT
21
61
141
WD:2009
Hamming Code (over 7 variables)
260
MCT
5
55
315
MDS:2005
Hidden Weighted Bit (over 5 variables)
261
MCT
n.a.
55
727
FTR:2007
adr4
262
MCT
n.a.
55
982
FTR:2007
misex1
263
MCT
25
54
98
WD:2009
plus127mod8192
264
MCT
25
53
97
WD:2009
plus63mod8192
265
MCT
n.a.
53
1096
FTR:2007
cm150a
266
MCT
23
49
89
WD:2009
plus63mod4096
267
MCT
n.a.
49
1559
FTR:2007
dk17
268
MCT
n.a.
48
642
FTR:2007
z4
269
MCT
n.a.
48
642
FTR:2007
z4ml
270
MCT
15
48
6063
MDS:2005
cycle17_3
271
EQ
15
48
48
D. Michael Miller
An 8-bit adder
272
MCT
n.a.
48
676
FTR:2007
radd
273
NCT
n.a.
46
90
MDS:2005
0410184
274
MCT+MCF
38
45
513
WSSD:2013
CPU program counter
275
MCT
n.a.
45
23802
FTR:2007
in2
276
MCT
n.a.
44
4292
FTR:2007
ryy6
277
MCT
n.a.
43
442
FTR:2007
squar5
278
MCT
5
42
142
MDS:2005
Hidden Weighted Bit (over 6 variables)
279
MCT+MCF
37
41
865
WSSD:2013
CPU program counter
280
MCT+MCF
38
41
505
WSSD:2013
CPU program counter
281
MCT
n.a.
40
622
FTR:2007
sqrt8
282
MCT
n.a.
40
1148
FTR:2007
cu
283
MCT
n.a.
39
756
FTR:2007
cm163a
284
MCT
n.a.
39
416
FTR:2007
dc1
285
MCT
n.a.
38
625
FTR:2007
x2
286
MCT+MCF
37
37
857
WSSD:2013
CPU program counter
287
MCT
7
36
777
MDS:2005
sym6
288
MCT
n.a.
35
377
FTR:2007
cm42a
289
MCT
n.a.
35
1078
FTR:2007
mux
290
MCT
n.a.
35
377
FTR:2007
pm1
291
MCT
13
34
98
WD:2009
rd53
292
MCT
n.a.
33
888
FTR:2007
cm151a
293
NCT
15
32
96
D. Michael Miller
An 8-bit adder
294
MCT
n.a.
32
228
FTR:2007
alu1
295
MCT
n.a.
32
32
FTR:2007
parity
296
MCT
10
30
232
MDS:2005
rd53
297
MCT
n.a.
30
3488
FTR:2007
co14
298
MCT
14
29
93
WD:2009
sym6
299
MCT
10
28
119
MDS:2005
rd53
300
MCT
13
28
108
MDS:2005
sym9
301
MCT+P
10
27
117
MDS:2005
rd53
302
MCT
10
27
265
FTR:2007
rd53
303
MCT
n.a.
25
217
FTR:2007
wim
304
NCT
5
25
49
MDS:2005
Hamming Code (over 7 variables)
305
MCT
n.a.
25
65
D. Michael Miller
Ternary Counter
306
MCF
5
24
248
MDS:2005
Hidden Weighted Bit (over 5 variables)
307
MCT
5
24
104
MDS:2005
Hidden Weighted Bit (over 5 variables)
308
MCT+MCF
24
24
746
WOD:2010
Arbiter (with 8 clients)
309
MCT
n.a.
24
248
FTR:2007
dk27
310
MCT
5
23
83
MDS:2005
Hamming Code (over 7 variables)
311
MCT
n.a.
22
154
FTR:2007
cm82a
312
MCT
n.a.
22
327
FTR:2007
pcler8
313
MCT
n.a.
21
237
FTR:2007
t481
314
MCT
5
21
65
MDS:2005
Hamming Code (over 7 variables)
315
MCT
9
21
125
MDS:2005
mod5adder
316
MCT+P
15
21
98
MDS:2005
rd84
317
MCT+P
13
21
94
MDS:2005
sym9
318
MCT
n.a.
21
206
FTR:2007
con1
319
MCT
6
20
116
FTR:2007
1-bit Adder / rd32
320
MCT
10
20
60
WD:2009
mini-alu
321
MCT
7
20
72
MDS:2005
sym6
322
MCT
9
20
76
MDS:2005
rd73
323
NCT
n.a.
20
120
D. Michael Miller
Ternary Counter
324
MCT
n.a.
19
155
Zakaria Hamza (2009)
Sample Function
325
MCT
10
19
1202
MDS:2005
cycle10_2
326
MCT
n.a.
19
255
FTR:2007
f2
327
MCT
5
18
114
GAJ:2006
ALU by Gupta et al.
328
MCT
n.a.
18
910
FTR:2007
cmb
329
MCT
5
17
65
MDS:2005
Hidden Weighted Bit (over 4 variables)
330
MCT
4
17
89
MDM:2005
4 greater than 4
331
MCT
9
17
77
MDS:2005
mod5adder
332
MCT
4
16
60
MMD:2003
4_49
333
MCT
n.a.
16
152
Zakaria Hamza (2009)
Sample Function
334
MCT+P
5
16
63
Hidden Weighted Bit (over 4 variables)
335
MCT
10
16
77
MDS:2005
rd53
336
MCT
10
16
65
MDS:2005
rd53
337
MCT
n.a.
16
252
FTR:2007
cm152a
338
MCT
9
15
83
MDS:2005
mod5adder
339
MCT+P
10
15
75
MDS:2005
rd53
340
MCT
15
15
112
MDS:2005
rd84
341
MCT+P
7
15
62
MDS:2005
sym6
342
MCT
n.a.
15
141
FTR:2007
ex2
343
MCT
5
14
58
MDM:2005
4 greater than 12
344
MCT
5
14
34
MDM:2005
4 greater than 13
345
MCT
5
14
86
Decod24 with enable
346
MCT+P
9
14
64
MDS:2005
rd73
347
MCT
n.a.
14
94
D. Michael Miller
Modulo 8/10 Counter
348
MCT
5
13
101
MDM:2005
ALU by Gupta et al.
349
MCT
5
13
29
MDM:2005
4 greater than 5
350
MCT
6
13
53
MDM:2005
4 greater than 10
351
MCT
11
13
45
aj-e11
352
MCT
4
12
16
MDS:2005
4_49
353
MCT
7
12
16
MDM:2005
4 greater than 11
354
MCT
10
12
128
MDS:2005
rd53
355
MCT
10
12
44
MDS:2005
rd53
356
MCT
n.a.
11
51
Zakaria Hamza (2009)
Sample Function
357
MCT
6
11
27
WD:2009
Decod24
358
MCF
5
11
81
MDS:2005
Hidden Weighted Bit (over 4 variables)
359
MCT
5
11
23
WLDG:2008
Hidden Weighted Bit (over 4 variables)
360
MCT
4
11
71
MDM:2005
One-Two-Three Counter
361
EQ
3
10
10
GWDD:2008
3_17
362
MCT
5
10
54
4 greater than 12
363
MCT
5
10
30
4 greater than 13
364
MCT
11
10
30
aj-e11
365
MCT
n.a.
10
58
D. Michael Miller
Modulo 10 Counter
366
MCT
6
9
29
FTR:2007
1-bit Adder / rd32
367
MCT
5
9
25
MDS:2005
Check 4 modulo 5
368
MCT
7
9
29
WD:2009
ALU by Gupta et al.
369
EQ
5
9
9
GWDD:2008
Decod24
370
EQ
5
9
9
GWDD:2008
Decod24
371
EQ
5
9
9
GWDD:2008
Decod24
372
EQ
5
9
9
GWDD:2008
Decod24
373
MCT
6
9
49
4 greater than 10
374
MCT
5
9
21
Decod24 with enable
375
MCT
n.a.
9
69
D. Michael Miller
Modulo 8/10 Counter
376
MCT
n.a.
9
99
FTR:2007
C17
377
EQ
3
8
8
GWDD:2008
Miller gate
378
MCT
5
8
24
MDS:2005
Check 4 modulo 5
379
MCT
7
8
24
WD:2009
Check 4 modulo 5
380
MCT
4
8
20
WG:2007
mod5d2
381
MCT
4
8
16
MDM:2005
mod5d2
382
MCT
7
8
12
4 greater than 11
383
MCT
4
8
40
WG:2007
One-Two-Three Counter
384
MCT
4
8
36
WG:2007
One-Two-Three Counter
385
MCT
4
8
24
WG:2007
One-Two-Three Counter
386
MCT
4
8
24
WG:2007
One-Two-Three Counter
387
MCT+P
10
8
120
MDS:2005
rd53
388
MCT+P
10
8
36
MDS:2005
rd53
389
MCT
n.a.
8
136
FTR:2007
majority
390
EQ
4
7
7
GWDD:2008
Toffoli (double)
391
EQ
3
7
7
GWDD:2008
Fredkin gate
392
MCT
5
7
15
WG:2007
ALU by Gupta et al.
393
MCT
5
7
15
WLDG:2008
ALU by Gupta et al.
394
MCT
5
7
39
WG:2007
ALU by Gupta et al.
395
MCT
5
7
15
WLDG:2008
ALU by Gupta et al.
396
MCT
5
7
19
WG:2007
ALU by Gupta et al.
397
MCT
5
7
15
WLDG:2008
ALU by Gupta et al.
398
MCT
5
7
31
WG:2007
ALU by Gupta et al.
399
MCT
5
7
15
WLDG:2008
ALU by Gupta et al.
400
MCT
5
7
35
WG:2007
Decod24
401
MCT
4
7
11
WG:2007
mod5d1
402
MCT
n.a.
7
43
D. Michael Miller
Modulo 10 Counter
403
MCT
n.a.
7
7
FTR:2007
ex1
404
MCT
n.a.
7
79
FTR:2007
ex3
405
MCT
n.a.
7
7
FTR:2007
xor5
406
MCT
3
6
14
MMD:2003
3_17
407
MCT
3
6
14
WG:2007
3_17
408
MCT
6
6
18
Zakaria Hamza (2009)
1-bit Adder / rd32
409
MCT+P
5
6
19
MDS:2005
Check 4 modulo 5
410
MCT
5
6
22
WG:2007
ALU by Gupta et al.
411
MCT
5
6
14
WLDG:2008
ALU by Gupta et al.
412
MCT
5
6
18
WG:2007
Decod24
413
MCT
5
6
22
WG:2007
Decod24
414
MCT
5
6
18
WG:2007
Decod24
415
MCT
4
6
54
WG:2007
4 greater than 4
416
MCT
6
6
34
WG:2007
4 greater than 10
417
MCT
5
6
38
MDM:2005
4 modulo 7
418
MCT
5
6
38
WG:2007
4 modulo 7
419
MCT
n.a.
6
62
mini-alu
420
EQ
3
5
5
Tof:80
Toffoli gate
421
MCT
3
5
17
WG:2007
Miller gate
422
MCT
5
5
13
MDS:2005
Check 4 modulo 5
423
MCT
5
5
9
WG:2007
Check 4 modulo 5
424
MCT
5
5
9
MDS:2005
Check 4 modulo 5
425
MCT
5
5
13
WG:2007
Check 4 modulo 5
426
MCT+P
5
5
16
Decod24
427
NCT
5
5
5
MDS:2005
Graycode (over 6 variables)
428
EQ
5
5
5
MDS:2005
Graycode (over 6 variables)
429
MCT
4
5
13
WG:2007
mod5mils
430
MCT
6
5
13
WG:2007
1-bit Adder / rd32
431
MCT
4
5
13
MDM:2005
mod5mils
432
MCT
4
5
57
WG:2007
4 greater than 4
433
MCT
5
5
21
WG:2007
4 greater than 5
434
MCT
6
5
37
WG:2007
4 greater than 10
435
MCT
5
5
41
WG:2007
4 greater than 12
436
MCT
5
5
45
WG:2007
4 greater than 12
437
MCT
5
5
39
WG:2007
4 modulo 7
438
MCT
4
5
9
MDS:2005
Hamming Code (over 3 variables)
439
EQ
3
4
4
GWDD:2008
Peres gate
440
MCT+P
5
4
7
WLDG:2008
Check 4 modulo 5
441
MCT
6
4
12
WG:2007
1-bit Adder / rd32
442
MCT
5
4
28
WG:2007
4 greater than 5
443
MCT
7
4
8
WG:2007
4 greater than 11
444
MCT
5
4
16
WG:2007
4 greater than 13
445
MCT+MCF
4
4
10
MDS:2005
Hamming Code (over 3 variables)
446
MCT
n.a.
4
8
ex-1
447
MCT
3
3
15
WG:2007
Fredkin gate
448
MCT+P
6
3
9
1-bit Adder / rd32
449
MCT
7
3
7
WG:2007
4 greater than 11
450
MCT
5
3
15
WG:2007
4 greater than 13
451
MCF
5
3
21
MDS:2005
Decod24 with enable
452
MCT
4
2
10
RevLib
Toffoli (double)
453
MCT
3
2
6
WG:2007
Peres gate
454
MCT+P
6
2
8
1-bit Adder / rd32
455
MCT
3
1
5
Tof:80
Toffoli gate
456
MCF
3
1
7
FT:82
Fredkin gate
457
P
3
1
4
Per:85
Peres gate
back