2 ms·
I think you are really missing the point here. "How", "why", and especially "where" quantum computers outperform classical computers is a question of foundation
by krastanov 8y ago
I think you are really missing the point here. "How", "why", and especially "where" quantum computers outperform classical computers is a question of foundational importance in the field of computational complexity, and that field itself is fairly close to the foundations of logic and math.
The practical implications of this algorithm are just a side note for many of the people working on this research.
- readams 8y agoAlso "whether" remains an open question...
- krastanov 8y agoIndeed! For all the great things that would come from practical quantum computing, the less probable outcome is way more exciting: If it turns out that we were completely wrong and quantum computers are not more powerful than classical ones, then explaining how that is possible (it really does not seem plausible) would be a great scientific revolution.