Catherine McGeoch

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Catherine Cole McGeoch is an American computer scientist specializing in empirical algorithmics and heuristics for NP-hard problems.[1] She is currently Beitzel Professor in Technology and Society at Amherst College.[2] She has been the Editor in Chief of ACM Journal of Experimental Algorithmics and is currently a member of the ACM Publications Board.[3]

McGeoch graduated summa cum laude from Butler University in 1981. She then earned her M.S. (1983) and her Ph.D.(1986) from Carnegie Mellon University, supervised by Jon Bentley.[4] She is the author of A Guide to Experimental Algorithmics (ISBN 9781107001732) and Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice (ISBN 9781627053358).

In 2013 she published one of the first detailed benchmarks of D-Wave's Quantum Computer versus conventional software. Her work was featured in an Amherst College press release and was subsequently cited in numerous media outlets, including The New York Times, The Economist and The New Yorker.[5][6][7][8] Starting in May 2014 she took a leave of absence from Amherst College to work full-time for D-Wave.[9]


  1. ^ "People of ACM: Catherine McGeoch". Association for Computing Machinery. Retrieved 27 October 2016.
  2. ^ "Amherst Media" (PDF). Amherst College. Retrieved 5 April 2013.
  3. ^ "Publications Board". Association for Computing Machinery. Retrieved 5 April 2013.
  4. ^ Catherine McGeoch at the Mathematics Genealogy Project
  5. ^ "Amherst Prof Devises First Head-to-Head Speed Test with Conventional Computing, and the Quantum Computer Wins - Amherst College". Archived from the original on 2015-01-02. Retrieved 2 January 2015.
  6. ^ "A Quantum Computer Aces Its Test". The New York Times. Retrieved 2 January 2015.
  7. ^ "Quantum computing: Faster, slower—or both at once? - The Economist". The Economist. Retrieved 2 January 2015.
  8. ^ "A Quantum Leap in Computing?". The New Yorker. 18 May 2013. Retrieved 2 January 2015.
  9. ^ "Catherine C. McGeoch". Retrieved 2 January 2015.