Reversible Logic Synthesis Benchmarks Page


you are in... Main\permanent4x4

Function permanent4x4 computes the permanent of a 4x4 matrix coded by the first 16 bits of the input. Maximal value of the permanent is 24, which requires five bits to be written in binary. Thus, reversible specification has size 21.  
 

Picture

Machine-readable version

Model

Garbage

Gate count

Quantum cost

Author(s)

Date

N/A (too large)

here

GT

0*

2,674

341,232

D. V. Zakablukov

August, 2015

________________________________
m - the number is shown to be minimal