Mathematical Digest
Short Summaries of Articles about Mathematics in the Popular Press"ErrorCorrecting Code Keeps Quantum Computers on Track," by by Barry Cipra.Science, 12 April 1996, page 199. Today quantum computers are only a theoretical possiblity, but they have thepotential to surpass traditional computers by performing vast numbers ofcomputations simultaneously. One difficulty researchers have found is that theerrorcorrecting schemes developed for traditional computers would not work onquantum computers. This article describes the work of Peter Shor, who hasdiscovered a new breed of errorcorrecting scheme that, at least in theory,would work on a quantum computer. Allyn Jackson
