HN
Hacker News • 34일 전
IMP 7
예견되었던 '큐데이(QDay) 상' 경진대회의 실패
현재의 양자 컴퓨터로 쇼어 알고리즘을 구현해 가장 큰 수를 인수분해하는 자에게 1비트코인을 주는 '큐데이 상(QDay Prize)' 경진대회가 있었습니다. 하지만 당초 예상대로 양자 오류 수정 기술의 부재와 작은 숫자를 대상으로 한 테스트의 한계로 인해, 양자 컴퓨터가 아닌 난수 생성기로도 동일한 결과를 내는 우승작이 선정되는 촌극이 벌어졌습니다.
양자 컴퓨팅 쇼어 알고리즘 암호 해독