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