Circuit Realizations
In total, 267 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.
gates
costs
File
Pic.
Ref.
Realizes
1
MCT
32004
160020
Sae:2008
Unstructured Reversible Function 4
2
MCT
26468
132340
Sae:2008
Unstructured Reversible Function 3
3
MCT
11554
57770
Sae:2008
Unstructured Reversible Function 1
4
MCT
10740
53700
Sae:2008
Unstructured Reversible Function 6
5
MCT
10276
51380
Sae:2008
Unstructured Reversible Function 5
6
MCT
5376
237963
FTR:2007
apex4
7
MCT
5030
25150
Sae:2008
Unstructured Reversible Function 2
8
MCT
3250
20465
Unstructured Reversible Function 2
9
MCT
2732
128172
Unstructured Reversible Function 3
10
MCT
2674
121716
Unstructured Reversible Function 3
11
MCT
2611
155534
FTR:2007
ex1010
12
MCT
2533
349522
FTR:2007
cordic
13
MCT
1959
22510
MDS:2005
Hidden Weighted Bit (over 9 variables)
14
MCT
1752
199177
FTR:2007
misex3
15
MCT
1721
115190
FTR:2007
misex3c
16
MCT
1544
44714
MDS:2005
Hidden Weighted Bit (over 9 variables)
17
MCT
1541
44665
MDS:2005
Hidden Weighted Bit (over 9 variables)
18
MCT+P
1538
44702
MDS:2005
Hidden Weighted Bit (over 9 variables)
19
MCT+P
1535
44653
MDS:2005
Hidden Weighted Bit (over 9 variables)
20
MCT
1517
48952
Unstructured Reversible Function 1
21
MCT
1487
45855
Unstructured Reversible Function 1
22
MCT
1063
55388
FTR:2007
alu4
23
MCT
1041
56203
FTR:2007
tial
24
MCT
1012
80039
FTR:2007
table3
25
MCT
910
73357
plus127mod8192
26
MCT
749
7015
MDS:2005
Hidden Weighted Bit (over 8 variables)
27
MCT+P
748
7013
MDS:2005
Hidden Weighted Bit (over 8 variables)
28
MCT
663
37400
FTR:2007
f51m
29
MCT
638
17027
Unstructured Reversible Function 2
30
MCT
637
16530
MDS:2005
Hidden Weighted Bit (over 8 variables)
31
MCT+P
633
16522
MDS:2005
Hidden Weighted Bit (over 8 variables)
32
MCT
620
16152
Unstructured Reversible Function 2
33
MCT
614
14699
MDS:2005
Hidden Weighted Bit (over 8 variables)
34
MCT+P
610
14691
MDS:2005
Hidden Weighted Bit (over 8 variables)
35
MCT
499
24253
Unstructured Reversible Function 5
36
MCT
492
45025
plus63mod8192
37
MCT
429
32539
plus63mod4096
38
EQ
384
384
D. Michael Miller
A 64-bit adder
39
MCT
338
20031
FTR:2007
in0
40
MCT
331
2611
MDS:2005
Hidden Weighted Bit (over 7 variables)
41
EQ
305
305
MDS:2005
A form of integer adder.
42
MCT
289
5236
MDS:2005
Hidden Weighted Bit (over 7 variables)
43
NCT
256
768
D. Michael Miller
A 64-bit adder
44
MCT
236
3876
MDS:2005
Hidden Weighted Bit (over 7 variables)
45
MCT
229
6455
FTR:2007
add6
46
MCT
212
15265
FTR:2007
frg1
47
MCT
210
4368
MDS:2005
sym9
48
MCT
194
25866
FTR:2007
sym10
49
EQ
192
192
D. Michael Miller
A 32-bit adder
50
MCT
185
7601
FTR:2007
dist
51
MCT
174
6731
FTR:2007
clip
52
MCF
166
4170
MDS:2005
Hidden Weighted Bit (over 7 variables)
53
MCT
157
5654
FTR:2007
alu2
54
MCT
157
5654
FTR:2007
example2
55
MCT
132
1831
MDS:2005
Hamming Code (over 15 variables)
56
MCT
131
3753
FTR:2007
mlp4
57
MCT
129
14193
FTR:2007
9symml
58
MCT
129
6941
FTR:2007
sym9
59
NCT
128
384
D. Michael Miller
A 32-bit adder
60
MCT
126
1530
MDS:2005
Hidden Weighted Bit (over 6 variables)
61
NCT
116
368
MDS:2005
A form of integer adder.
62
MCT
111
2749
FTR:2007
rd84
63
MCT
109
206
MDS:2005
Hamming Code (over 15 variables)
64
MCT
107
6766
FTR:2007
life
65
MCT
107
5444
FTR:2007
max46
66
MCT
99
3443
FTR:2007
root
67
EQ
96
96
D. Michael Miller
A 16-bit adder
68
MCT
94
2632
FTR:2007
alu3
69
MCT
93
2140
FTR:2007
inc
70
MCT
88
7670
FTR:2007
sao2
71
MCT
85
1430
FTR:2007
5xp1
72
MCT
81
1033
FTR:2007
sqr6
73
MCT
80
3438
FTR:2007
apla
74
MCT
80
1728
FTR:2007
C7552
75
MCT
80
1728
FTR:2007
decod
76
MCT
80
1143
FTR:2007
rd73
77
MCT
76
2122
FTR:2007
sqn
78
MCT
75
1886
FTR:2007
dc2
79
EQ
74
74
MDS:2005
0410184
80
MCT
70
453
MDS:2005
Hamming Code (over 15 variables)
81
MCT
69
2252
FTR:2007
cm85a
82
MCF
65
1171
MDS:2005
Hidden Weighted Bit (over 6 variables)
83
NCT
64
192
D. Michael Miller
A 16-bit adder
84
MCT
55
315
MDS:2005
Hidden Weighted Bit (over 5 variables)
85
MCT
55
727
FTR:2007
adr4
86
MCT
55
982
FTR:2007
misex1
87
MCT
53
1096
FTR:2007
cm150a
88
MCT
49
1559
FTR:2007
dk17
89
MCT
48
6063
MDS:2005
cycle17_3
90
EQ
48
48
D. Michael Miller
An 8-bit adder
91
MCT
48
676
FTR:2007
radd
92
MCT
48
642
FTR:2007
z4
93
MCT
48
642
FTR:2007
z4ml
94
NCT
46
90
MDS:2005
0410184
95
MCT
45
23802
FTR:2007
in2
96
MCT
44
4292
FTR:2007
ryy6
97
MCT
43
442
FTR:2007
squar5
98
MCT
42
142
MDS:2005
Hidden Weighted Bit (over 6 variables)
99
MCT
40
1148
FTR:2007
cu
100
MCT
40
622
FTR:2007
sqrt8
101
MCT
39
756
FTR:2007
cm163a
102
MCT
39
416
FTR:2007
dc1
103
MCT
38
625
FTR:2007
x2
104
MCT
36
777
MDS:2005
sym6
105
MCT
35
377
FTR:2007
cm42a
106
MCT
35
1078
FTR:2007
mux
107
MCT
35
377
FTR:2007
pm1
108
MCT
33
888
FTR:2007
cm151a
109
NCT
32
96
D. Michael Miller
An 8-bit adder
110
MCT
32
228
FTR:2007
alu1
111
MCT
32
32
FTR:2007
parity
112
MCT
30
232
MDS:2005
rd53
113
MCT
30
3488
FTR:2007
co14
114
MCT
28
119
MDS:2005
rd53
115
MCT
28
108
MDS:2005
sym9
116
MCT+P
27
117
MDS:2005
rd53
117
MCT
27
265
FTR:2007
rd53
118
NCT
25
49
MDS:2005
Hamming Code (over 7 variables)
119
MCT
25
65
D. Michael Miller
Ternary Counter
120
MCT
25
217
FTR:2007
wim
121
MCF
24
248
MDS:2005
Hidden Weighted Bit (over 5 variables)
122
MCT
24
104
MDS:2005
Hidden Weighted Bit (over 5 variables)
123
MCT
24
248
FTR:2007
dk27
124
MCT
23
83
MDS:2005
Hamming Code (over 7 variables)
125
MCT
22
154
FTR:2007
cm82a
126
MCT
22
327
FTR:2007
pcler8
127
MCT
21
65
MDS:2005
Hamming Code (over 7 variables)
128
MCT
21
125
MDS:2005
mod5adder
129
MCT+P
21
98
MDS:2005
rd84
130
MCT+P
21
94
MDS:2005
sym9
131
MCT
21
206
FTR:2007
con1
132
MCT
21
237
FTR:2007
t481
133
MCT
20
72
MDS:2005
sym6
134
MCT
20
76
MDS:2005
rd73
135
NCT
20
120
D. Michael Miller
Ternary Counter
136
MCT
20
116
FTR:2007
1-bit Adder / rd32
137
MCT
19
1202
MDS:2005
cycle10_2
138
MCT
19
255
FTR:2007
f2
139
MCT
19
155
Zakaria Hamza (2009)
Sample Function
140
MCT
18
114
GAJ:2006
ALU by Gupta et al.
141
MCT
18
910
FTR:2007
cmb
142
MCT
17
65
MDS:2005
Hidden Weighted Bit (over 4 variables)
143
MCT
17
89
MDM:2005
4 greater than 4
144
MCT
17
77
MDS:2005
mod5adder
145
MCT
16
60
MMD:2003
4_49
146
MCT+P
16
63
Hidden Weighted Bit (over 4 variables)
147
MCT
16
77
MDS:2005
rd53
148
MCT
16
65
MDS:2005
rd53
149
MCT
16
252
FTR:2007
cm152a
150
MCT
16
152
Zakaria Hamza (2009)
Sample Function
151
MCT
15
83
MDS:2005
mod5adder
152
MCT+P
15
75
MDS:2005
rd53
153
MCT
15
112
MDS:2005
rd84
154
MCT+P
15
62
MDS:2005
sym6
155
MCT
15
141
FTR:2007
ex2
156
MCT
14
58
MDM:2005
4 greater than 12
157
MCT
14
34
MDM:2005
4 greater than 13
158
MCT
14
86
Decod24 with enable
159
MCT+P
14
64
MDS:2005
rd73
160
MCT
14
94
D. Michael Miller
Modulo 8/10 Counter
161
MCT
13
101
MDM:2005
ALU by Gupta et al.
162
MCT
13
29
MDM:2005
4 greater than 5
163
MCT
13
53
MDM:2005
4 greater than 10
164
MCT
13
45
aj-e11
165
MCT
12
16
MDS:2005
4_49
166
MCT
12
16
MDM:2005
4 greater than 11
167
MCT
12
128
MDS:2005
rd53
168
MCT
12
44
MDS:2005
rd53
169
MCF
11
81
MDS:2005
Hidden Weighted Bit (over 4 variables)
170
MCT
11
23
WLDG:2008
Hidden Weighted Bit (over 4 variables)
171
MCT
11
71
MDM:2005
One-Two-Three Counter
172
MCT
11
51
Zakaria Hamza (2009)
Sample Function
173
EQ
10
10
GWDD:2008
3_17
174
MCT
10
54
4 greater than 12
175
MCT
10
30
4 greater than 13
176
MCT
10
30
aj-e11
177
MCT
10
58
D. Michael Miller
Modulo 10 Counter
178
MCT
9
25
MDS:2005
Check 4 modulo 5
179
EQ
9
9
GWDD:2008
Decod24
180
EQ
9
9
GWDD:2008
Decod24
181
EQ
9
9
GWDD:2008
Decod24
182
EQ
9
9
GWDD:2008
Decod24
183
MCT
9
49
4 greater than 10
184
MCT
9
21
Decod24 with enable
185
MCT
9
69
D. Michael Miller
Modulo 8/10 Counter
186
MCT
9
99
FTR:2007
C17
187
MCT
9
29
FTR:2007
1-bit Adder / rd32
188
EQ
8
8
GWDD:2008
Miller gate
189
MCT
8
24
MDS:2005
Check 4 modulo 5
190
MCT
8
20
WG:2007
mod5d2
191
MCT
8
16
MDM:2005
mod5d2
192
MCT
8
12
4 greater than 11
193
MCT
8
40
WG:2007
One-Two-Three Counter
194
MCT
8
36
WG:2007
One-Two-Three Counter
195
MCT
8
24
WG:2007
One-Two-Three Counter
196
MCT
8
24
WG:2007
One-Two-Three Counter
197
MCT+P
8
120
MDS:2005
rd53
198
MCT+P
8
36
MDS:2005
rd53
199
MCT
8
136
FTR:2007
majority
200
EQ
7
7
GWDD:2008
Toffoli (double)
201
EQ
7
7
GWDD:2008
Fredkin gate
202
MCT
7
15
WG:2007
ALU by Gupta et al.
203
MCT
7
15
WLDG:2008
ALU by Gupta et al.
204
MCT
7
39
WG:2007
ALU by Gupta et al.
205
MCT
7
15
WLDG:2008
ALU by Gupta et al.
206
MCT
7
19
WG:2007
ALU by Gupta et al.
207
MCT
7
15
WLDG:2008
ALU by Gupta et al.
208
MCT
7
31
WG:2007
ALU by Gupta et al.
209
MCT
7
15
WLDG:2008
ALU by Gupta et al.
210
MCT
7
35
WG:2007
Decod24
211
MCT
7
11
WG:2007
mod5d1
212
MCT
7
43
D. Michael Miller
Modulo 10 Counter
213
MCT
7
7
FTR:2007
ex1
214
MCT
7
79
FTR:2007
ex3
215
MCT
7
7
FTR:2007
xor5
216
MCT
6
14
MMD:2003
3_17
217
MCT
6
14
WG:2007
3_17
218
MCT+P
6
19
MDS:2005
Check 4 modulo 5
219
MCT
6
22
WG:2007
ALU by Gupta et al.
220
MCT
6
14
WLDG:2008
ALU by Gupta et al.
221
MCT
6
18
WG:2007
Decod24
222
MCT
6
22
WG:2007
Decod24
223
MCT
6
18
WG:2007
Decod24
224
MCT
6
54
WG:2007
4 greater than 4
225
MCT
6
34
WG:2007
4 greater than 10
226
MCT
6
38
MDM:2005
4 modulo 7
227
MCT
6
38
WG:2007
4 modulo 7
228
MCT
6
62
mini-alu
229
MCT
6
18
Zakaria Hamza (2009)
1-bit Adder / rd32
230
EQ
5
5
Tof:80
Toffoli gate
231
MCT
5
17
WG:2007
Miller gate
232
MCT
5
13
MDS:2005
Check 4 modulo 5
233
MCT
5
9
WG:2007
Check 4 modulo 5
234
MCT
5
9
MDS:2005
Check 4 modulo 5
235
MCT
5
13
WG:2007
Check 4 modulo 5
236
MCT+P
5
16
Decod24
237
NCT
5
5
MDS:2005
Graycode (over 6 variables)
238
EQ
5
5
MDS:2005
Graycode (over 6 variables)
239
MCT
5
13
WG:2007
mod5mils
240
MCT
5
13
WG:2007
1-bit Adder / rd32
241
MCT
5
13
MDM:2005
mod5mils
242
MCT
5
57
WG:2007
4 greater than 4
243
MCT
5
21
WG:2007
4 greater than 5
244
MCT
5
37
WG:2007
4 greater than 10
245
MCT
5
41
WG:2007
4 greater than 12
246
MCT
5
45
WG:2007
4 greater than 12
247
MCT
5
39
WG:2007
4 modulo 7
248
MCT
5
9
MDS:2005
Hamming Code (over 3 variables)
249
EQ
4
4
GWDD:2008
Peres gate
250
MCT+P
4
7
WLDG:2008
Check 4 modulo 5
251
MCT
4
12
WG:2007
1-bit Adder / rd32
252
MCT
4
28
WG:2007
4 greater than 5
253
MCT
4
8
WG:2007
4 greater than 11
254
MCT
4
16
WG:2007
4 greater than 13
255
MCT+MCF
4
10
MDS:2005
Hamming Code (over 3 variables)
256
MCT
4
8
ex-1
257
MCT
3
15
WG:2007
Fredkin gate
258
MCT+P
3
9
1-bit Adder / rd32
259
MCT
3
7
WG:2007
4 greater than 11
260
MCT
3
15
WG:2007
4 greater than 13
261
MCF
3
21
MDS:2005
Decod24 with enable
262
MCT
2
10
RevLib
Toffoli (double)
263
MCT
2
6
WG:2007
Peres gate
264
MCT+P
2
8
1-bit Adder / rd32
265
MCT
1
5
Tof:80
Toffoli gate
266
MCF
1
7
FT:82
Fredkin gate
267
P
1
4
Per:85
Peres gate
back