Reversible Logic Synthesis Benchmarks Page

you are in... Main\gf2^64mult

Function gf2^64mult finds product of two elements, a and b, of a field GF(264)=GF(18,446,744,073,709,551,616). The output, c=ab, is written onto the last 64 bits. Inputs a and b must remain unchanged.
Primitive polynomial Picture Machine-readable version Model Garbage Gate count Quantum cost Author(s) Date
x64+x4+x3+x+1 N/A (too large) here CNT 128 4285 20669 D. Cheung, D. Maslov, J. Mathew, and D. K. Pradhan July, 2010
m - the number is shown to be minimal