Reversible Logic Synthesis Benchmarks Page

you are in... Main\mod5

Function mod5, the Grover's oracle, (.pla file) has 4 inputs and 1 output. Its output is 1 if and only if the binary number represented by its input is divisible by 5.

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

here here NCT 4* 8 24 D. Maslov, G. W. Dueck, D. M. Miller November, 2003

here here NCT 4* 9
19 D. Maslov February, 2004

here
here
NCT
4*
5
13
D. M. Miller
August, 2004

here here NCT 4* 5 7 A. Younes October, 2007

________________________________
* - the number is shown to be minimal

Picture	Machine-readable version	Model	Garbage	Gate count	Quantum cost	Author(s)	Date
here	here	NCT	4*	8	24	D. Maslov, G. W. Dueck, D. M. Miller	November, 2003
here	here	NCT	4*	9	19	D. Maslov	February, 2004
here	here	NCT	4*	5	13	D. M. Miller	August, 2004
here	here	NCT	4*	5	7	A. Younes	October, 2007