Скачать или смотреть David Bernal - Modern Computational Approaches to Nonlinear Discrete Optimization and Applications

Part of Discrete Optimization Talks: https://talks.discreteopt.com

David Bernal - Carnegie Mellon University

Modern Computational Approaches to Nonlinear Discrete Optimization and their Application to Process Systems Engineering

Speaker webpage: https://www.andrew.cmu.edu/user/deber...

Abstract: Optimization problems arise in different areas of Process Systems Engineering (PSE), and solving these problems efficiently is essential for addressing important industrial applications. Quantum computers have the potential to efficiently solve challenging nonlinear and combinatorial problems. However, available quantum computers cannot solve practical problems; they are limited to small sizes, and do not handle nonlinearities well. In this talk, we propose hybrid classical-quantum algorithms to solve mixed integer nonlinear problems (MINLP) and apply decomposition strategies to break down MINLPs into subproblems that can be solved by quantum computers. We will cover different approaches to solving Quadratic Unconstrained Binary Optimization (QUBO) problems through unconventional computation methods, including Quantum algorithms, and discuss how these approaches lead to algorithms able to outperform classical solution approaches.