4 ms·
So... what would actually happen if I used libquantum to run Shor's algorithm?
by lisper 12y ago
So... what would actually happen if I used libquantum to run Shor's algorithm?
- trurl42 12y agoYou would find prime factors. What else would you expect to happen?
- lisper 12y agoLet me be a little more specific: how would the performance of finding prime factors using Shor's algorithm running on libquantum compare to classical factoring algorithms? I know it would be less efficient, but by how much? How many digits could I reasonably expect to factor in non-geologic time this way? How big a task would it be to code? Is this a reasonable experiment to try to do?
- Tyr42 12y agoI'm pretty sure it would end up being slower, if only for the overhead. But don't take my word for it, go ahead and run it. I know it's not too hard to write gates for testing with QCViewer [https://github.com/aparent/QCViewer https://github.com/aparent/QCViewer], (Linux only for the moment, I'm just going to be improving and possibly porting it to OSX)
- colanderman 12y agoIt would be exponentially less efficient, as the simulation algorithm used represents and operates on all 2^n possible quantum states of n qubits. If you know nothing about QM, imagine the classical analogue: a classical CPU simulator with exactly one (say) 32-bit register, which, instead of being represented as 32 bits, is represented as 2^32 bits, exactly one of which is set to 1; the only way to determine which bit this is is to scan the entire array.
- NamTaf 12y agoTo expand on the sibling post, you obviously won't find it in faster-than-current factorisation processes because this isn't acutally doing quantum algorithms, but rather emulating them. What it's useful for is understanding the processes. I found quantum algorithms tough to get my head around at times so this could be a valuable learning tool.
- jonbaer 12y agohttp://qcplayground.withgoogle.com/#/playground/5681717746597888 http://qcplayground.withgoogle.com/#/playground/568171774659...
- lisper 12y agoThanks!!!