Reversible Logic Synthesis Benchmarks Page

you are in... Main\ham15

Function ham15 is the size 15 Hamming optimal coding function. Its reversible specification was created by Patel and Markov .

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

here here GT 0* 132 1,827 Maslov, Dueck, Miller November, 2003

here
here
GT
0*
70
453
Maslov, Miller, Dueck
November, 2005

here
here
GT
0*
109
206
Maslov, Miller, Dueck
November, 2005

________________________________
* - the number is shown to be minimal

Picture	Machine-readable version	Model	Garbage	Gate count	Quantum cost	Author(s)	Date
here	here	GT	0*	132	1,827	Maslov, Dueck, Miller	November, 2003
here	here	GT	0*	70	453	Maslov, Miller, Dueck	November, 2005
here	here	GT	0*	109	206	Maslov, Miller, Dueck	November, 2005