Simon’s problem

USC 연구팀, IBM 양자 프로세서로 ‘시몬 문제’ 해결…양자컴퓨팅 양자 우위 현실화 전환점 선언 양자컴퓨터가 고전 컴퓨터를 능가할 수 있다는 주장은 오랫동안 이론에 불과했다. 최근 미국 서던캘리포니아대학교(USC)의 연구팀이 이를 현실로 바꾸는 성과를 냈다. IBM의 127-큐비트 ‘Eagle’ 양자 프로세서를 기반으로 한 이번 실험에서 연구진은 수학적으로 증명된 문제에 대해 무조건적인 양자 속도 우위(unconditional quantum speedup)를 달성했다.이같은 결과는 양자컴퓨터가…