Breaking encryption is a pretty big problem. We have to find new encryption techniques that stand up to quantum computing attacks.

It would take about 4000 qubits to break an RSA key. However, these are perfect, "logical" qubits. Because of error correction, we need many more physical qubits. John Preskill noted in his lecture on quantum information that 10 million physical and 10,000 logical qubit quantum computer would be needed. We are still pretty far away from that milestone, but it's something we have to consider.

That makes quantum computing a technology with a lot of potential future impact, not even looking at the use cases in cybersecurity and telecommunications. So even though we only have dozens of quantum algorithms, the impact they can have is broad reaching, since optimization and search problems are really everywhere.

BTC: 3QhHP4484pfGvhRcKNiNc8VeAWSzUuvNrZ
ETH: 0xD40c70e90eDca6E2114F8EbCa4084f3e51Ba7b6C

свернуть