Adiabatic Quantum Computation and Quantum Annealing

Catherine C. McGeoch earned her Ph.D. in computer science from Carnegie Mellon University in 1986. She joined the faculty of Amherst College in 1987, where she is presently the Beitzel Professor of Technology and Society and past chair of the computer science department. Starting in summer 2014, she has taken a leave of absence from the college to work at D-Wave Systems Inc. Her research interests center around the development of methods and techniques for experimental analysis of algorithms, with special emphasis on algorithms and heuristics for NP-Hard problems. She co-founded the DIMACS Challenges with David S. Johnson, and co-founded the annual workshops on Algorithm Engineering and Experimentation (ALENEX), with Michael Goodrich. She is past Editor in Chief of the ACM Journal of Experimental Algorithmics, and currently a member of the ACM publications board. She is the author of A Guide to Experimental Algorithmics, published in 2012.

• Acknowledgments.- Introduction.- Adiabatic Quantum Computation.- Quantum Annealing.- The D-Wave Platform.- Computational Experience.- Bibliography.- Author's Biography .