Function gf2^50mult finds product of two elements, a and b, of a field GF(250)=GF(1,125,899,906,842,624).
The output, c=ab, is
written onto the last 50 bits. Inputs a and b must remain unchanged.
| Primitive polynomial | Picture | Machine-readable version | Model | Garbage | Gate count | Quantum cost | Author(s) | Date |
| x50+x4+x3+x2+1 | N/A (too large) | here | CNT | 100 | 2647 | 12647 | D. Cheung, D. Maslov, J. Mathew, and D. K. Pradhan | July, 2010 |