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
here	here	GT	4*	4	13	D. V. Zakablukov	August, 2015

________________________________
* - the number is shown to be minimal