3 ms·
“If a quantum computer existed now, we could solve problems that are exceptionally difficult on current computers, such as cracking codes underlying Internet tr
by kibwen 15y ago
“If a quantum computer existed now, we could solve problems that are exceptionally difficult on current computers, such as cracking codes underlying Internet transactions.”
At least he's being up-front about it, but I'm a little concerned that this consistently seems to be the most prominent projected use of quantum computers. What else are they good for, besides allowing exceptionally wealthy actors to bypass our privacy protections?
- inportb 15y agoThey are also good for allowing exceptionally wealthy actors to protect their privacy against other exceptionally wealthy actors who use quantum computers.
- sp332 15y agoQuantum computing is not the same thing as quantum key distribution. QKD is already in use "in the field". QC is still pretty useless and only exists in labs.
- ivan_ah 15y agoThere are two flagship applications for quantum computing: (1)Shor's polynomial-time factoring algorithm and (2)Grover's unstructured search algorithm, which has O(√n) running time [classically, if you have an unordered array of n elements fining some element is O(n) so it is a √-speedup]. Both of the above are //theoretical// applications, but the letter agencies seem to be confused about this and think they can actually computers that carry these out. All the quantum researchers working for the US military deserve a Nobel peace prize for all the money they are diverting from actual weapons and shit. My opinion is that (3)quantum simulations of physical systems will be the most useful part of the quantum computing industry. Also, quantum optics is very cool, and could lead to higher throughput for optical communications.
- da-bacon 15y agoOther uses: Quantum simulations. Sampling from solutions to linear equations. Shit we haven't discovered yet (you be shocked at how little research there is in quantum computing looking for new algorithms)
- JulianMorrison 15y agoD-Wave machines are good at Travelling Salesman, and it's been suggested to use them for laying out PCBs. http://www.dwavesys.com/en/dev-tutorial-tsp.html http://www.dwavesys.com/en/dev-tutorial-tsp.html