Submitted by giuliomagnifico t3_zuxy0d in technology
nicuramar t1_j1nuwen wrote
Reply to comment by nagareteku in An IBM Quantum Computer Will Soon Pass the 1,000-Qubit Mark by giuliomagnifico
> Simulations and cryptography mainly. It might have potential to reduce time complexity of algorithms from exponential to quasi exponential or even polynomial time (n-bit encryption).
Yeah, so cryptanalysis, not cryptography (encryption, decryption, signing, verifying) so much. Cryptanalysis is however still completely infeasible on today's quantum computers.
Viewing a single comment thread. View all comments