4 ms·
I agree that a proper demonstration should be of factoring any product of an m-bit prime by an n-bit prime. So if it only worked for 3*7 and not (with the exact
by tromp 4y ago
I agree that a proper demonstration should be of factoring any product of an m-bit prime by an n-bit prime. So if it only worked for 3*7 and not (with the exact same setup) for 3*5 then it shouldn't count.
It's sad that no-one has demonstrated a factorization of 4+4 bits (which should include factorizing 55,65,77,91, and 143). That would be an important milestone I think.
- tengwar2 4y agoThat's a possible demonstration, but bear in mind that they are also used for more analogue problems such as predicting chemical bond angles, where there is no discrete pass/fail, but rather a measure of how close they got to reality.
- tromp 4y agoTrue; but those other useful applications of quantum computers are much messier to define and qualify, so factoring is still the ideal application for setting a milestone to be achieved.