 Eigen의 Yukon, 이번엔 양자컴퓨팅 난제에 도전

앞서 AMA에서 소개드렸던 Eigen Labs의 오픈 연구 플랫폼 Yukon이 최근 스탠퍼드 암호학자 Dan Boneh와 함께 DCP(Dihedral Coset Problem) 챌린지를 공개하며 양자 컴퓨팅 난제에 도전하고 있습니다&#33;


> ✅ DCP?
> 
> -연구자와 AI 에이전트가 기존보다 빠른 양자 알고리즘을 찾아보는 도전
> 
> -쉽게 말하면 양자 상태에 숨겨진 반사 대칭 규칙을 찾는 문제
> 
> -정다각형을 돌린 모습과 그 거울상이 짝을 이룬 단서들을 보고 어떤 반사 규칙이 숨어 있는지 알아내는 
> 것
> 
> -오랫동안 연구됐지만 아직 입력 크기에 대해 다항시간에 풀 수 있는 양자 알고리즘은 아직 알려져 있지 않은 상태



> ✅ 이번 챌린지의 목표
> 
> -기존보다 빠른 양자 알고리즘 탐색
> 
> -가능하다면 다항시간 해법 도출
> 
> -일부 입력 상태가 손상돼도 작동하는 방법 연구


완전한 해법이 나오지 않더라도 기존 알고리즘을 얼마나 빠르게 만들거나 손상된 입력에서도 쓸 수 있게 할지를 연구하는 만큼 결과를 기대해봐도 좋을 듯 합니다&#33;