Short Summaries of Articles about Mathematics
in the Popular Press
"Error-Correcting 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 theerror-correcting schemes developed for traditional computers would not work onquantum computers. This article describes the work of Peter Shor, who hasdiscovered a new breed of error-correcting scheme that, at least in theory,would work on a quantum computer.