Quantum Algorithm Implementations for Beginners
1–10 of 22 posts
Re: Quantum Algorithm Implementations for Beginners
#2this isn't related to the paper's content but why in the world are there so many authors? i mean if it were an experimental paper i wouldn't be surprised but this is theory (or at the least exposition).
Re: Quantum Algorithm Implementations for Beginners
#3this isn't related to the paper's content but why in the world are there so many authors? i mean if it were an experimental paper i wouldn't be surprised but this is theory (or at the least exposition).
It’s a survey paper on many different algorithms so they could have each written parts of it.
Re: Quantum Algorithm Implementations for Beginners
#4This paper is a good example of how much progress we've had in quantum algorithm research since the dawn Quantum information science. Here is another good survey for people who want to learn more about quantum algorithms [0].
From the abstract, it seems like a resource I wish I had when I was starting to get into quantum computation.
Re: Quantum Algorithm Implementations for Beginners
#5this isn't related to the paper's content but why in the world are there so many authors? i mean if it were an experimental paper i wouldn't be surprised but this is theory (or at the least exposition).
Albert einstein "was an.idiot propped.up.by fake news"..he stole.other people knowledge..."he worked.in a fucken patent office"...
Re: Quantum Algorithm Implementations for Beginners
#6The way this starts seems to tell a story that I feel is quite disconnected from reality:
> As quantum computers have become available to the general public, the need has arisen to train a cohort of quantum programmers
It seems to peddle the idea that in a few years we'll replace all normal computers with quantum computers. I don't think this is even remotely plausible.
It's still an open question whether quantum computers that do anything useful at all are feasible. But even if they are - we can safely assume that for a long time they will be expensive devices, running in complex physical experiments, that will be reserved for very special needs.
From all we know QCs aren't magically faster computers that are suitable to do everything better. There are just a few very special algorithms where QCs have an advantage. That's certainly interesting, but even if it would be possible - and that's a big if - it's unlikely anyone will add them to our smartphones anytime soon, simply because there's no need for that.
If quantum computers arrive we'll need a handful of specialized programmers that are familiar with their algorithms. But not masses of them.
Re: Quantum Algorithm Implementations for Beginners
#7The way this starts seems to tell a story that I feel is quite disconnected from reality: > As quantum computers have become available to the general public, the need has arisen to train a cohort of quantum programmers It seems to peddle the idea that in a few years we'll replace all normal computers with quantum computers. I don't think this is even remotely plausible. It's still an open question whether quantum com…
Quantum Computers will have some applications in Cryptography, I hope.
There are already some Quantum Key Exchange algorithms which can detect wiretapping by a third party reliably without requiring a PKI. If any third party is listening, the connection will simply fail as a fundamental property of nature. (Though MitM is still possible, but you have to go full, a simple wiretap is not sufficient anymore)
Another possibility are quantum algorithms that allow one to perform cryptography without having to trust the underlying device, it could even be malicious, and everything would either work without leaking or just fail without leaking. (Though IIRC research in that area is still ongoing)
Re: Quantum Algorithm Implementations for Beginners
#8I like the idea, but I must admit that (with my background of a mathematics researcher, but almost completely ignorant of quantum physics and quantum physicists' notations) it is rather difficult to understand. In particular the bra-ket notation (which to me is already difficult due to its breaking the obvious way to match parentheses, but this might just require some time) seems to be used inconsistently across the paper (I believe that different authors wrote about the different algorithms, and the variations are rather evident and unhelpful). There are some formulas of which I cannot make any sense (last example I found: in the definition of QFT inside Shor's algorithm, the k inside the ket ranges from 0 to N-1, while according to the introduction it should range on all the combinations of a certain number of qubits).
Also, some authors seem to take for granted some concepts (such as the properties of the quantum gates) that are not explained anywhere and not obvious to me.
Still, an interesting read.
Re: Quantum Algorithm Implementations for Beginners
#9The way this starts seems to tell a story that I feel is quite disconnected from reality: > As quantum computers have become available to the general public, the need has arisen to train a cohort of quantum programmers It seems to peddle the idea that in a few years we'll replace all normal computers with quantum computers. I don't think this is even remotely plausible. It's still an open question whether quantum com…
I think the relevance of potential quantum computer programming can be compared to that of GPU programming: It's useful to solve particular problems with much more power than with classic approaches, but for most applications there's no gain. So most software will probably continue to run on classic computers as today.
Re: Quantum Algorithm Implementations for Beginners
#10The way this starts seems to tell a story that I feel is quite disconnected from reality: > As quantum computers have become available to the general public, the need has arisen to train a cohort of quantum programmers It seems to peddle the idea that in a few years we'll replace all normal computers with quantum computers. I don't think this is even remotely plausible. It's still an open question whether quantum com…
Quantum Computers will have some applications in Cryptography, I hope. There are already some Quantum Key Exchange algorithms which can detect wiretapping by a third party reliably without requiring a PKI. If any third party is listening, the connection will simply fail as a fundamental property of nature. (Though MitM is still possible, but you have to go full, a simple wiretap is not sufficient anymore) Another pos…
QKEs have nothing to do with quantum algorithms running on quantum computers.
Also they don't solve any real problem, but that's another topic. It's an extremely impractical and expensive way to implement a key exchange over short distances which, as you said, is vulnerable to mitm attacks. I don't know why anyone would want to have that.