Semiclassical Shor algorithm

Paolo Giorda, Alfredo Iorio, Samik Sen, Siddhartha Sen · Physical Review A · 2004

We propose a semiclassical version of Shor's quantum algorithm to factorize integer numbers, based on spin-$\frac{1}{2}$ SU(2) generalized coherent states. Surprisingly, we find evidence that the algorithm's success probability is not too severely modified by our semiclassical approximation. This suggests that it is worth pursuing practical implementations of the algorithm on semiclassical devices.

Read the paper · More papers on PaperTik