Reversible Logic Synthesis Benchmarks Page


you are in... Main\permanent3x3

Function permanent3x3 computes the permanent of a 3x3 matrix coded by the first 9 bits of the input. Maximal value of the permanent is 6, which requires three bits to be written in binary. Thus, reversible specification has size 12.  
 

Picture

Machine-readable version

Model

Garbage

Gate count

Quantum cost

Author(s)

Date

here

here

GT

0*

30

1,872

D. V. Zakablukov

August, 2015

here

here

NCT with negative controls

8

144

602

Alex Parent, Martin Roetteler, Krysta M. Svore

February, 2017

________________________________
m - the number is shown to be minimal