46 ms·
You keep saying it's not a relevant figure, but that is absurd. Factorisation is one of the few problems that we know are in BQP \ P. You could make the argume
by theuirvhhjj588 1y ago
You keep saying it's not a relevant figure, but that is absurd.
Factorisation is one of the few problems that we know are in BQP \ P. You could make the argument that we're not at a stage where running Shor's alg. on integers is feasible hence integers don't capture the progress in the field... but that's perhaps too much honestly for a field that is riding on a bubble.
- wasabi991011 1y ago> You could make the argument that we're not at a stage where running Shor's alg. on integers is feasible hence integers don't capture the progress in the field... That's exactly what they are saying, and I'll say it too. Maybe they weren't explicit enough, but reread their comments as "not a relevant figure [to measure current progress].