Showing posts with label quantum algorithms. Show all posts
Showing posts with label quantum algorithms. Show all posts

Tuesday, February 9, 2010

Quantum Algorithms Make Cover of Communications of the ACM


Quantum algorithms made the cover of this month's (February 2010) Communications of the ACM (CACM) in an article titled Recent Progress in Quantum Algorithms by Bacon and Van Dam. Having quantum computing make the cover of CACM shows that the field is moving more and more into the mainstream.

Not only is it exciting to see the article in CACM, but it is very well written and up to date. Many of the texts on quantum computing cover Grover's and/or Shor's. This article covered playing quantum games, simulation, and Shor's in addition to the more general finding hidden symmetries. They also explain quantum computing through the quantum coin toss (which I also did in my dissertation) and the drunkard's walk. At 10 pages I'd have to describe this article as an excellent intro to quantum algorithms and recent progress being made.