Join Zoom Meeting
Join by SIP
Join by Skype for Business
Can quantum computing help in integer programming? In this talk, I will discuss (a) hybrid quantum-classical and (b) quantum inspired (fully classical) algorithms (including computational results) for certain non-linear integer programs that arise in a variety of applications (in finance, cancer genomics, supply chain). In contrast with the majority of quantum computing research, our work is not based on Gate/Circuit model and, additionally, focuses on computational performance (and not theoretical worst-case complexity results) on industrial size instances. If time permits, I will (a) reverse the direction and discuss how integer programming can help quantum computing and (b) discuss the motivation for the newly created 2020 Tayur Prize.
Sridhar Tayur is the Ford Distinguished Research Chair and University Professor of Operations Management at 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 has won the Gerald L. Thompson Teaching Award, the George Leland Bach Excellence in Teaching Award given by MBA students, the INFORMS Teaching Case award, and was named ‘Top Professor’ by Business Week.
He has published in Operations Research, Management Science, Mathematics of Operations Research, Mathematical Programming, Stochastic Models, Queuing Systems, Transportation Science, POMS, IIE Transactions, NRLQ, Journal of Algorithms and MSOM Journal.
He is the founder (and served as CEO) of the software company SmartOps [acquired by SAP] and is the founder of a social enterprise, OrganJet. SmartOps is the subject of a Darden Case (distributed by HBS) and OrganJet of an HBS Case, and garnered an invitation to the President Obama’s White House Summit on Organ Donation.
Through his RAGS Charitable Foundation, he made a $1 Million donation to Carnegie Mellon University towards the “Tepper Quad” and in 2016 endowed an Institute Chair at IIT-Madras. He has funded independent film festivals and documentaries.
He is an INFORMS Fellow, a Distinguished Fellow of MSOM Society and has been elected to the National Academy of Engineering. He has been a visiting professor at Cornell, MIT and Stanford.
In 2018, he founded Quantum Computing Group at Tepper and created the field of Quantum Integer Programming (QuIP).