This book is a self-contained introduction to quantum algorithms with an emphasis on quantum optimization, that is, quantum algorithms to solve optimization problems. The book provides all the tools necessary to understand the benefits and drawbacks of quantum optimization algorithms, paying particular attention to provable guarantees and computational complexity.

The first comprehensive treatment of quantum optimization, Conditional Gradient Methods: From Core Principles to AI Applications

• provides a rigorous introduction to the computational model of quantum computers,
• contains detailed discussion of some of the most important developments in quantum optimization algorithms, and
• summarizes the most important developments in the open literature.

About the Author
Giacomo Nannicini is an associate professor in the Daniel J. Epstein Department of Industrial and Systems Engineering, with a courtesy appointment in the Ming Hsieh Department of Electrical and Computer Engineering in the USC School of Advanced Computing. He was a postdoctoral fellow at the CMU Tepper School of Business, a visiting scholar at the MIT Sloan School of Management, an assistant professor at the Singapore University of Technology and Design, and a research staff member at the IBM's T.J. Watson Research Center. He received the 2021 Beale-Orchard-Hays Prize, the 2016 COIN-OR Cup, the 2015 Robert Faure Prize, and the 2012 Glover-Klingman Prize. His main research and teaching interest is optimization and its applications.


Book Information
ISBN 9781611978759
Author Giacomo Nannicini
Format Paperback
Page Count 273
Imprint Society for Industrial & Applied Mathematics,U.S.
Publisher Society for Industrial & Applied Mathematics,U.S.