Lounge
Connecting…
Connecting…
View all
폐지줍기 연구소
Telegram · @airdr0p_lab

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

Posted
2026.11.20 00:05
Views
724
Forwards
6
Images
1

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

✅ DCP?

-연구자와 AI 에이전트가 기존보다 빠른 양자 알고리즘을 찾아보는 도전

-쉽게 말하면 양자 상태에 숨겨진 반사 대칭 규칙을 찾는 문제

-정다각형을 돌린 모습과 그 거울상이 짝을 이룬 단서들을 보고 어떤 반사 규칙이 숨어 있는지 알아내는
것

-오랫동안 연구됐지만 아직 입력 크기에 대해 다항시간에 풀 수 있는 양자 알고리즘은 아직 알려져 있지 않은 상태

✅ 이번 챌린지의 목표

-기존보다 빠른 양자 알고리즘 탐색

-가능하다면 다항시간 해법 도출

-일부 입력 상태가 손상돼도 작동하는 방법 연구

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

Views724Forwards6View on Telegram