Reversible Logic Synthesis Benchmarks Page

you are in... Main\hwb4

Function hwb4 is the hidden weighted bit function with parameter N=4.

Picture Machine-readable version Model Garbage Gate count Quantum cost Author(s) Date

here here GT 0^m 17 63 D. Maslov, G. W. Dueck, M. Miller November, 2003

here here GT&GF
0^m 11
81
D. Maslov, G. W. Dueck, M. Miller August, 2004

here here
NCT
0^m
11^m
23
D. Maslov, M. Miller, G. W. Dueck
November, 2005

here here
NCT
0^m
11^m
21
O. Golubitsky, D. Maslov February, 2011

here here
NCT
0^m
12
20
M. Szyprowski, P. Kerntopf
February, 2011

here here
NCT
0^m
13
19
M. Szyprowski, P. Kerntopf
February, 2011

________________________________
^m - the number is shown to be minimal

Picture	Machine-readable version	Model	Garbage	Gate count	Quantum cost	Author(s)	Date
here	here	GT	0^m	17	63	D. Maslov, G. W. Dueck, M. Miller	November, 2003
here	here	GT&GF	0^m	11	81	D. Maslov, G. W. Dueck, M. Miller	August, 2004
here	here	NCT	0^m	11^m	23	D. Maslov, M. Miller, G. W. Dueck	November, 2005
here	here	NCT	0^m	11^m	21	O. Golubitsky, D. Maslov	February, 2011
here	here	NCT	0^m	12	20	M. Szyprowski, P. Kerntopf	February, 2011
here	here	NCT	0^m	13	19	M. Szyprowski, P. Kerntopf	February, 2011