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
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.
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.