GPU and Quantum-inspired Annealer Based on GPU

  • Event Date: 2024-11-04
  • Quantum information and communication
  • Speaker: Prof. Jehn-Ruey Jiang (Department of Computer Science and Information Engineering, NCU)  /  Host: Prof. Yueh-Nan Chen (NCKU)
    Place: R36173, 1F, Dept. of Physics, Building of Science College, NCKU

Time:12:10, Monday, November 04, 2024
Speaker:Prof. Jehn-Ruey Jiang
               Department of Computer Science and Information Engineering, NCU
Title: GPU and Quantum-inspired Annealer Based on GPU
Place : R36173, 1F, Dept. of Physics, Building of Science College, NCKU

Abstract:
In this talk, I will first introduce the concept of the graphics processing unit (GPU). Next, I will introduce a GPU annealer (GPUA), a quantum-inspired annealer based on the GPU. This annealer utilizes diverse adaptive bulk search (DABS) to find  the optimal solution to combinatorial optimization problems (COPs). DABS is essentially a genetic algorithm offering eight genetic operations and five local search algorithms to enhance annealer performance. At the end of the talk, I will present benchmark comparisions among a quantum annealer (QA), a digital annealer (DA), and a GPUA. 

1/0