SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS USING QUANTUM COMPUTING
Poster presentation from the NVIDIA GTC 2024 AI Conference.
About the Presentation:
Quantum computing is a nascent technology with the potential to transform many areas associated with high-performance computations. This presentation focuses on the combinatorial optimization domain, which represents a vast set of problems, including job shop scheduling, satisfiability, and the traveling salesman problem. Its applications span finance, manufacturing, energy, and more.
This presentation showcases a holistic solution involving:
- Efficient state preparation
- Automated selection of the best quantum algorithm
- Mapping to quantum hardware topology
- Efficient transpiration
- Performance optimization, including GPU-optimization
- Error mitigation
