2 ms·
Im just as ignorant as you about it. The quantum part to me doesnt seem to matter. I don't see why its any fundamentally different from making a computer out of
by wegfawefgawefg 3y ago
Im just as ignorant as you about it. The quantum part to me doesnt seem to matter. I don't see why its any fundamentally different from making a computer out of any other substrate. Light, sand, chemicals, at the end of the day you compute a function by following a set of steps which may or may not have constraints of seriality.
I think von neumann cant handle purely parralel algorithms efficiently. Even gpus. I think thats whats where the "all qbits interacting simultaniously for n steps after being put in initial conditions" is about. Its purely parralel.
It could be the case that information cant be extracted before it is computed, and that for some algorithms the peak efficiency serial version is equal to the best efficiency purely parralel version. It could also be the case thats not true and that classes of quantum algorithms could be better.
At the end if the day the way i see it substrate is just an engineered means of applied ops per time.
- RandomLensman 3y agoThe quantum part does matter in the sense that certain kinds of "maths" are not directly accessible in a classical computer. You can sort of simulate Shor's algorithm on a classical computer but you cannot get the same low complexity. Of course, whether the quantum computer uses substrate A or B doesn't matter (other than practically). The only way I ever found an access to understanding quantum computing is by doing the math, as other pop-sci explanations don't really reflect what is happening (at least for me).