GPU and Quantum-inspired Annealer Based on GPU

Prof. Jehn-Ruey Jiang - Department of Computer Science and Information Engineering, NCU

GPU and Quantum-inspired Annealer Based on GPU

Prof. Jehn-Ruey Jiang - Department of Computer Science and Information Engineering, NCU

Share this post:
Register

Share this post:

DATE

2024-11-04

TIME

12:10-13:10

PLACE

R36173, 1F, Dept. of Physics, Building of Science College, NCKU

FIELD

Quantum Information Science

SPEAKER

Prof. Jehn-Ruey Jiang - Department of Computer Science and Information Engineering, NCU

TITLE

GPU and Quantum-inspired Annealer Based on GPU

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.