뉴스전자정보토토 베이과
게시일: 20250128

제4회 수리물리학 세미나가 다음 날짜에 개최되었습니다 본 세미나는 본 대학 공과대학 전자정보토토 베이과가 다른 대학의 수리물리학자와 최신 연구에 관한 정보 교류를 목적으로 2019년부터 개최하고 있습니다 이번에는 도쿄대에서 초빙된 야마가미 토모키 교수가 '최적 팔 식별 문제를 위한 양자진폭 증폭 알고리즘'을 주제로 강의를 진행했다 강의 중에는 활발한 질의응답 시간이 이어지며 새로운 연구 주제가 발굴됐다 본 세미나는 지속적으로 개최될 예정입니다 (관리인 : 후나카와 다이키)
이벤트 날짜 | 2025년 1월 27일 10:40-11:40 (11:40부터 Q&A) |
---|---|
위치 | 홋카이학원대학교 도요히라 캠퍼스 5호관 E21호 |
연사 | 야마가미 토모키(도쿄대학교 정보과학기술대학원) |
프레젠테이션 요약 | 이전 연구에서는 Grover 알고리즘을 일반화한 양자진폭증폭 알고리즘을 이용하여 특정 환경에서 설정된 여러 옵션(arm) 중에서 기대 보상값이 가장 높은 것을 효율적으로 식별하는 최적 arm 식별 문제를 해결하는 방법을 제안한 바 있습니다 본 발표에서는 이 알고리즘을 양자보행을 이용하여 확장하고, 공간 구조가 있는 환경, 즉 옵션을 그래프로 배열한 환경에서도 적용할 수 있는 새로운 최적의 팔 식별 방법을 제안합니다 이번 강의에서는 양자 탐색의 기초와 양자보행을 활용한 공간탐사에 대해서도 다룰 예정이다 |