|
|
|
|
|
by NoKnowledge
2239 days ago
|
|
This study considers seven semi-primes (without justification why these seven) and reports an average(?) runtime of factoring each with D-Wave. No conclusions should be drawn on so few data-points.
The proposed "Block Multiplication Table Method" will only affect the constants and thus has no effect on the asymptotics.
The embedding from logical to physical qubits appears to have an exponential gap (but again, we shouldn't draw conclusions from so few data-points). However, if this is indeed true then even a polynomial runtime for annealing would still result in an exponential runtime for factoring.
All in all, it eludes me why authors conclude that the obtained results are promising. |
|