An Item of Prime Importance

I was busy with something or other, so I didn’t get to see the event Dennis Overbye describes in the New York Times, where the director and the star of the new film Jumper chatted with MIT professors Ed Farhi and Max Tegmark before a live audience in lecture hall 26-100. Not having been there, I don’t have very much to say, but I do feel the need to quote one paragraph of Overbye’s article and add just a tiny bit of emphasis:

The real lure, [Farhi] said, is not transportation, but secure communication. If anybody eavesdrops on the teleportation signal, the whole thing doesn’t work, Dr. Farhi said. Another use is in quantum computing, which would exploit the ability of quantum bits of information to have different values, both one and zero, at the same time to perform certain calculations, like factoring large prime numbers, much faster than ordinary computers.


In any other circumstance, I’d probably pontificate on how exponential parallelism is not the source of quantum computing’s calculation-fu, but I think we have a few other points to address first. . . .

Attentive readers will recall that Dr. Farhi was the guy who signed my paperwork when I was an undergraduate. For an amusing story from those days, see my post of last November, “Pay No Attention to the Man.”

(Tip o’ the fedora to Dave Bacon.)

2 thoughts on “An Item of Prime Importance”

  1. Also, ain’t no computer ever gonna factor prime numbers, no matter how fast. Factoring large composite numbers, that’s where the real money is.

Comments are closed.