3 ms·
I have trouble understanding how p-bits can speed up computations. Can't they be emulated with deterministic logic plus a random number generator?
by nayuki 9y ago
I have trouble understanding how p-bits can speed up computations. Can't they be emulated with deterministic logic plus a random number generator?
- codewritinfool 9y agoI'm having the same thoughts.
- deckar01 9y agoIt sounds like it speeds up the specific computations involved in simulating the inverse of a circuit. I imagine the speed of software simulations greatly inhibits their research.
- jfoutz 9y agoYes absolutely. Prolog would kinda sorta do the same thing. It would be much faster though. You can build a mechanical computer with gears and cams, but it’s big and slow. This style is much quicker than a deterministic computer with an rng. It wobbles between all the valid states at the ghz range, rather than the thousands of cycles prolog would need.
- sitkack 9y agoIsn't this a stepping stone to same style of computation as a Quantum Computer?