2 ms·
Thanks for the link, it does seem interesting. > What Von Nuemann algorithm can I put on this? I am very far from asking this question, thinking about the mem
by anthony_r 6y ago
Thanks for the link, it does seem interesting.
> What Von Nuemann algorithm can I put on this?
I am very far from asking this question, thinking about the memory architecture is far too detailed here :). If anything it's about P vs BQP. Or probably even more so about heuristics and approximate algorithms, as in practice that's what is used for hard problems.
- kalium-xyz 6y agoDoes quantum do a different memory arch?
- anthony_r 6y agoMy point is that it's irrelevant at this point, as those machines do not yet exist. The existing experimental setups and theoretical models are most closely related to boolean circuits (vs a Turning machine or a RAM machine or lambda calculus or whatever is your favourite computation model). But you can still show gains on some sets of problems (like integer factorisation).
- marcosdumay 6y agoYes, quantum fuses the memory with the CPU. Taking the data out of your processing unity is a classical copy and will cause decoherence.