2 ms·
Theory follows the tools available to the theorists. It is possible that ready access to quantum computation will open doors to problems that we never realized
by sandworm101 6y ago
Theory follows the tools available to the theorists. It is possible that ready access to quantum computation will open doors to problems that we never realized we needed to solve. Perhaps some things that today we consider just to random and chaotic to be solvable will become non-random once our thinking adapts to quantum computation. There may be many such problems hiding in plain sight.
- tgflynn 6y agoMaybe, but none of that has much to do with this article. Right now "ready access to quantum computation" is more dependent on experimental physics than complexity theory and the kind of work that complexity theorists do that might be relevant to practical quantum computations (like improved error correction schemes) doesn't appear to have much to do with oracle results. One place oracle results have proven useful theoretically is in excluding many approaches to proving P != NP. It's possible that a result like this one might one day contribute to a proof separating BQP from P but we still seem to be very far away from that and I doubt this result will advance the arrival of practical quantum computers in any meaningful way.
- thotsBgone 6y agoYour definition of "relevance" seems to be that which advances the arrival of practical quantum computers. Why can't something be interesting in its own right?