뉴스전자정보토토 베이과

게시일: 20250128

토토 베이

제4회 수리물리학 세미나가 다음 날짜에 개최되었습니다 본 세미나는 본 대학 공과대학 전자정보토토 베이과가 다른 대학의 수리물리학자와 최신 연구에 관한 정보 교류를 목적으로 2019년부터 개최하고 있습니다 이번에는 도쿄대에서 초빙된 야마가미 토모키 교수가 '최적 팔 식별 문제를 위한 양자진폭 증폭 알고리즘'을 주제로 강의를 진행했다 강의 중에는 활발한 질의응답 시간이 이어지며 새로운 연구 주제가 발굴됐다 본 세미나는 지속적으로 개최될 예정입니다 (관리인 : 후나카와 다이키)

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