Quantum Optimization

invited talk at International Conference on Emerging Technologies for Communications, Tokyo, Japan, 30 November 2022

Abstract

This talk presents an example of using Quantum computer to perform a standard optimization task. Traveling Salesman Problem is a widely used problem that represents hard problem for optimization. To use Quantum computer for this task, we devise quantum circuits using it in hybrid with traditional computer. We explain how to decompose the problem suitable for quantum computing. We also pointed out the limitation of the current technology.