Reversible Logic Synthesis Benchmarks Page


you are in... Main\hwb5

Function hwb5 is the hidden weighted bit function with parameter N=5.
 

Picture

Machine-readable version

Model

Garbage

Gate count

Quantum cost

Author(s)

Date

here

here

GT

0m

55

313

Maslov, Dueck, Miller

June, 2004

here

here

GT&GF

0m

24

248

Maslov, Dueck, Miller

August, 2004

here

here

GT

0m

24

104

Maslov, Miller, Dueck

November, 2005

here

here

GT&GF

3

23

127

I. L. Markov, D. Maslov

October, 2009

here

here

GT

0m

31

91

M. Saeedi, M. S. Zamani, M. Sedighi, and Z. Sasanian

June, 2010

here

here

GT

0m

38

80

Marek Szyprowski and Pawel Kerntopf

September, 2011

here

here

GT

0m

24

102

Mustapha Y. Abubakar, Low Tang Jung, Nordin Zakaria, Ahmed Younes, and Abdel-Haleem Abdel-Aty

March, 2017

________________________________
m - the number is shown to be minimal