Integer Programming. Queuing. Markov Decision Processes. Semi-definite Programs. These are some of fundamental methodologies in Operations Research (OR) that are used to tackle practical applications from Business (Supply Chain, Finance), Engineering (Communication Networks) and Medicine (Cancer Genomics, Image Recognition). At Tepper Quantum Group, we are exploring the twin questions: (a) what can quantum do for OR and (b) what can OR do for quantum. In this talk, I will present an overview of our progress in (a) Graver Augmented Multi-seed Algorithm (GAMA), a novel hybrid quantum-classical algorithm, for non-linear integer programs, with application to hedge funds, cancer genomics and supply chains; and (b) Ising Hardware (Photonics, Floquet Engineering). If time permits, I will briefly mention queuing analyses for quantum communications (buffering, entanglement switch) and introduce Quantum Information Science (QIS) generally via SDP. It is my hope that this overview will create collaboration opportunities in identifying new applications, building novel hardware or conceiving innovative algorithms utilizing, and enhancing, quantum information science and technologies.
Short Bio: Sridhar Tayur is the Ford Distinguished Research Chair and University Professor of Operations
Management at Carnegie Mellon University’s Tepper School of Business. He received his Ph.D.
in Operations Research and Industrial Engineering from Cornell University and his
undergraduate degree in Mechanical Engineering from the Indian Institute of Technology (IIT)
at Madras (where he is a Distinguished Alumnus Award winner). He is an INFORMS Fellow, a
Distinguished Fellow of MSOM Society and has been elected to the National Academy of
Engineering (NAE). He has been a visiting professor at Cornell, MIT and Stanford.