Cecil and Ida Green Professor of Physics, MIT
Edward (Eddie) Farhi went to the Bronx High School of Science and Brandeis University before getting his Ph.D. from Harvard in 1978. He was then on the staff at the Stanford Linear Accelerator Center and at CERN in Geneva, Switzerland before coming to MIT, where he joined the faculty in 1982. Farhi has given lectures on his own research at many of the major physics research centers in the world. At MIT, he has taught undergraduate courses in quantum mechanics and special relativity. At the graduate level he has taught quantum mechanics, quantum field theory, particle physics and general relativity. Farhi won three teaching awards at MIT and in 2000, 2001, and 2002 he lectured the big freshman physics course, "8.01." In July 2005, he was appointed the Director of MIT's Center for Theoretical Physics.
The quantum adiabatic algorithm has recently been studied on randomly generated instances of satisfiability. I will present the latest numerical and theoretical results.