Reversible Logic Synthesis Benchmarks Page

you are in... Main\hwb16

Function hwb16 is the hidden weighted bit function with parameter N=16.
Picture Machine-readable version Model Garbage Gate count Quantum cost Author(s) Date
here here
5 103 845
I. L. Markov, D. Maslov October, 2009
N/A (too large) here
0m 1,226,846 4,730,024
M. Saeedi, M. S. Zamani, M. Sedighi, and Z. Sasanian June, 2010
m - the number is shown to be minimal