The factoring example shows a multiplication "circuit" with two 3-bit inputs and a 6-bit output. Each 3-bit input can represent unsigned integer factors from 0 through 7 as follows.

To keep things simple, the factoring demo circuit / embedding was designed to solve the problem of what two 3 bit inputs multiplied together give you a 6 bit output of 12, 21, or 49. Since 12 cannot be represented using 3 bits (12 > 2^3), you'd need a larger circuit / embedding where the two inputs were at least 4 bits each. You can use the Factoring Jupyter Notebook as a guide for how you might do this yourself.

## Comments

Scott D(Report)Hi Gerald,

The factoring example shows a multiplication "circuit" with two 3-bit inputs and a 6-bit output. Each 3-bit input can represent unsigned integer factors from 0 through 7 as follows.

A 4-bit input would be required to represent a factor from 8 to 15.

Cheers,

S.D.

David M(Report)To keep things simple, the factoring demo circuit / embedding was designed to solve the problem of what two 3 bit inputs multiplied together give you a 6 bit output of 12, 21, or 49. Since 12 cannot be represented using 3 bits (12 > 2^3), you'd need a larger circuit / embedding where the two inputs were at least 4 bits each. You can use the Factoring Jupyter Notebook as a guide for how you might do this yourself.

Please sign in to leave a comment.