Shameless self-promotion: an article I wrote with Wim van Dam, “Recent Progress on Quantum Algorithms” has appeared in the Communications of the ACM. Indeed if you have a copy of the magazine you can check out an artists rendition of a quantum computer/quantum algorithm on the cover. Clearly quantum computing is the new string theory: so abstract that it must be represented by beautiful, yet incomprehensible, figures. Not sure if that’s a good or bad thing. (The article was actually written quite a bit back, so “recent” is a bit off. If we had to write it today I’m guessing we would include the quantum algorithm for linear equations as well as the quantum Metropolis algorithm.)
O brave new quantum world!