Reversible Logic Synthesis Benchmarks Page


you are in... Main\hwb7

Function hwb7 is the hidden weighted bit function with parameter N=7.
 

Picture

Machine-readable version

Model

Garbage

Gate count

Quantum cost

Author(s)

Date

here

here

GT

0*

289

5320

Maslov, Dueck, Miller

June, 2004

here

here

GT&GF

0*

166

4170

Maslov, Dueck, Miller

August, 2004

here

here

GT

0*

236

3874

Maslov, Miller, Dueck

November, 2005

here

here

GT

0*

331

2611

Maslov, Miller, Dueck

November, 2005

here

here

GT&GF

3

35

203

I. L. Markov, D. Maslov

October, 2009

N/A (too large)

here

GT

0*

612

1737

D. V. Zakablukov

August, 2015

________________________________
* - the number is shown to be minimal