Hacker News new | ask | show | jobs
by ccppurcell 595 days ago
I don't know about use case but in various distributed computing models there are problems that are provably easier for quantum computers. Unlike the classical setting where the best we have is factoring where we don't know an efficient deterministic algorithm and various problems which experimentally seem to be faster for QC (and those results often don't last long as we get better at simulating quantum algorithms classically)
1 comments

I agree that quantum computers are useful. Its quantum internet that seems pointless.

As far as i am aware, none of the problems faster on a QC are helped in anyway by quantum internet.

Well I don't really agree that quantum computers are useful! Not yet anyway.

But in (most) distributed models of computing, networks of computers share bits back and forth. The quantum distributed models have computers sharing qubits. So this seems to be a practical implementation of a system that could solve certain problems (specifically some graph labelling problems) more efficiently (specifically, in fewer message-passing rounds).

Perhaps you're confusing "internet" (a network of computers) with "world wide web" (a set of linked documents)

I could see the usecase of a local network between quantum computers in the same room. The part where i get lost is why a wide area quantum network would be useful.
A priori, a quantum network could efficiently solve e.g. leadership election or shortest path type problems. I don't think there's any evidence that they can, but any problem you might want to solve for a wide area network is potentially a use case for quantum. By the way, as I said I'm more or less a QC skeptic in the sense that I don't think we will have scalable QC doing really useful work in our lifetimes. Happy to be wrong though.