Skip to main content Skip to side menu Skip to main menu

Computer Science

Events

CS Seminar by Prof. YoungMin Kwon (Friday, November 13, 2 PM, @B206)

Writer Computer Science Date Created 2026.11.12 Hits6

Prof. YoungMin Kwon will be giving a talk on "A quantum algorithm for Hidden Subgroup Problem".

Please find the seminar details below:
Title: The Hidden Subgroup Problem
Topic: A quantum algorithm for Hidden Subgroup Problem
Date & Time: Friday, November 13, 2 PM
Venue: B206

Abstract
The Hidden Subgroup Problem (HSP) is a fundamental problem in quantum computing that identifies a hidden subgroup of a group by querying a function that hides the subgroup. Several important problems in quantum computing can be formulated as instances of the HSP, including Deutsch's problem, Simon's problem, the period-finding problem, the order-finding problem, and the discrete logarithm problem. The standard quantum algorithm for the Abelian HSP can solve these problems more efficiently than known classical algorithms.

List