Hacker News new | ask | show | jobs
by dvdkhlng 1699 days ago
My take on it: you get "infinitely parallel" computation, generating "inifinetly parallel" results that are in superposition. Problem is, at the end you can only access your "infinitely parallel" result via a classical measurement, involving a wave function collapse [1].

For some problems, people have found ways to extract useful information via classical measurements, e.g. Shor's algorithm (in theory breaking RSA/DSA/ECDSA/DH/ECDH style public-key algorithms [1]). However in the general case this does not work (so AES and hash algorithms are safe for now).

[1] https://en.wikipedia.org/wiki/Wave_function_collapse

[2] https://en.wikipedia.org/wiki/Shor%27s_algorithm#Quantum_par...