Here's a good explanation of Peter Shor's quantum factorization algorithm written for the layman. (HT: Geekpress.) Before I took a seminar class of Shor's three years ago, quantum computing seemed to me vaguely like magic. I'm always happy to see the real beauty and limitations of quantum computing more widely disseminated.