Quantum Computing for Combinatorial Optimization

G. Byrd
North Carolina State University,
United States

Keywords: quantum computing

Summary:

Combinatorial optimization problems arise in many real-world settings, such as logistics, supply chain management, stock portfolio optimization, and some design problems. The challenge is to choose the best combination of choices among a set of possibilities that grows exponentially with the number of decisions. This talk will discuss the opportunities and challenges for quantum computers to (eventually) solve problems that are intractable with classical computers.