4 ms·
Not really - you don't need QCs to do encryption that (as far as we know right now at least) is just as infeasible to break on QCs as it is on classical compute
by tsimionescu 4y ago
Not really - you don't need QCs to do encryption that (as far as we know right now at least) is just as infeasible to break on QCs as it is on classical computers.
For example, most symmetric key algorithms are already QC-safe; in particular, AES would still be safe even in a world where you could build a QC with as many gates as a modern chip.
Of course, there is an asterisk here, as the set of all problems for which QCs give exponential/super-polynomial speedups over known classical algorithms is not yet known (not even at the level where we have some confidence that P != NP). Everything I'm claiming is based on currently known quantum algorithms, and on belief about the properties of QCs in general (i.e. that they can only solve more efficiently problems that display certain rare characteristics).