4 ms·
The Potential of Quantum Computing
- asdf1280 8y agoOk, this is going to be a bit of a rant because the impact of quantum computing is actually REALLY misunderstood. The first and most important thing to know about quantum computers is that they do NOT speed up computers. It's not an "extra bit" or "all values at once" as people think. The impact of quantum computers is the speed up of around 40 algorithms that can take advantage of quantum superposition. It is NOT just a speed up for all computers in everything and it is NOT going to magically make AI happen. The biggest impact of quantum computing comes from cybersecurity and the discrete log and integer factorization problem. This is the foundation for asymmetric keys, the foundation of encryption. These problems currently run in super polynomial time, meaning it is essentially impossible to crack. HOWEVER, Shor's algorithm accomplishes this in polynomial time, making it incredibly easy to break keys. By the way, even though quantum computers do speed up around 40 algorithms, it doesn't even speed them up that much. Shor's algorithm is one of the few that actually makes a massive speed increase. So, will quantum computers cause major problems? Yes. Will they make computers able to instantly compute anything? No. Until more quantum algorithms are discovered, quantum computing is not massively useful. People are investing in it so heavily with the assumption/hope that useful quantum algorithms will be discovered. But currently, they are little more than super expensive computers with a few incredibly useful speedups. if you want to read more: https://en.wikipedia.org/wiki/Quantum_algorithm https://en.wikipedia.org/wiki/Quantum_algorithm