Кэтрин Коул МакГеох — американский учёный-компьютерщик, специализирующийся на эмпирической алгоритмике и эвристике для NP-трудных задач. [1] В настоящее время она является профессором кафедры технологий и общества имени Бейтцеля в колледже Амхерст . [2] Она была главным редактором журнала ACM Journal of Experimental Algorithmics и членом Совета по публикациям ACM . [3]
МакГеох с отличием окончила Университет Батлера в 1981 году. Затем она получила степень магистра (1983) и степень доктора философии (1986) в Университете Карнеги-Меллона под руководством Джона Бентли . [4] Она является автором книг «Руководство по экспериментальной алгоритмике» ( ISBN 9781107001732 ) и «Адиабатические квантовые вычисления и квантовый отжиг: теория и практика» ( ISBN 9781627053358 ).
В 2013 году она опубликовала один из первых подробных сравнительных тестов квантового компьютера D-Wave по сравнению с обычным программным обеспечением. Ее работа была представлена в пресс-релизе колледжа Амхерст и впоследствии цитировалась во многих СМИ, включая The New York Times , The Economist и The New Yorker . [5] [6] [7] [8] Начиная с мая 2014 года она взяла отпуск в колледже Амхерст, чтобы работать полный рабочий день в D-Wave. [9]