| Size | Garbage | Name | Quantum Cost |
|---|---|---|---|
| 1 | 0 | NOT, t1 | 1 |
| 2 | 0 | CNOT, t2 | 1 |
| 3 | 0 | Toffoli, t3 | 5 |
| 4 | 0 | Toffoli4, t4 | 13 |
| 5 | 0 | t5 | 29 |
| 6 | 0 | t6 | 61 |
|
6
|
1
|
t6
|
|
|
6
|
3
|
t6
|
48 .jpg .tfc |
|
7
|
0
|
t7
|
125
|
|
7
|
1
|
t7
|
|
|
7
|
4
|
t7
|
64 .jpg .tfc |
|
8
|
0
|
t8
|
253
|
|
8
|
1
|
t8
|
|
|
8
|
5 |
t8
|
80 .jpg .tfc |
|
9
|
0
|
t9
|
509
|
|
9
|
1
|
t9
|
154
|
|
9
|
6 |
t9
|
96 |
|
10
|
0
|
t10
|
1021
|
|
10
|
1
|
t10
|
192
|
|
10
|
7
|
t10
|
112
|
|
size = n+1 > 10
|
0
|
tn+1
|
2n+1 - 3
|
|
size = n+1 > 10
|
1
|
tn+1
|
32n - 96
|
|
size = n+1 > 10
|
n-2
|
tn+1
|
16n - 32
|
