[FRIAM] From Fanny Hensel to Shor's algorithm

[Jon Zingale]

Today's Google doodle honors the pianist Fanny Hensel. I got to wondering
what if any relation she might have to Kurt Hensel. It turns out that
she was his grandmother. This got me thinking about a different kind of
genealogy, that of ideas. To what extent is Shor's algorithm a direct
decedent of pollard's rho? Does anyone here know much about the history
of period finding-based factoring algorithms?

Also, while reading Hirvensalo on QC, I started to get a glimpse of
where factorizations of tensor products find their way into the Fourier
transform literature. Unfortunately, still only a special "limiting"
case of the Kronecker product approximation problem that is biting me.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://redfish.com/pipermail/friam_redfish.com/attachments/20211114/2cc928ce/attachment.html>