Outside of Quantum::Superpositions, I'm not sure what perl could offer on Quantum computing. I know perl can do heuristics since I've written several programs exploring heuristics as it applies to natural language parsing. <!- despite what tilly may think, im not a fucking idiot... -->

We're also no stranger to algorithms such as the Sieve of Eratosthenes (see This golf as just one example). I and a couple other users actually proposed perl 'sprints' at one point, in which we would compete for the most efficient algorithm. (tilly made the rather correct point that such competition was futile given the range of hardware available).

Mastering Algorithms with Perl also has some complex algorithms, including the radix sort (which I find to be pretty farkin cool).

Perl does not really excel at parallel computing, and certainly not in the sense that NIST is looking for. Although you may want to look into POE.

While I love perl, we need to keep in mind that sometimes there is a better tool for a particular job. In the case of algorithmic efficiency, I'm inclined to look to C rather than perl (although risacher has some interesting comments to make about Java and bubble sort if you care to ask).

grains of salt and my two cents available upon request.
brother dep.

--
Laziness, Impatience, Hubris, and Generosity.