Google Willow: 최초의 검증 가능한 양자 우위
2025년 10월, Google은 Willow 칩을 이용해 최초의 검증 가능한 양자 우위를 시연했다. 65큐비트에서 퀀텀 에코(Quantum Echoes) 알고리즘(시간 순서 외 상관 함수, OTOC 기반)을 실행하며, 세계 최고 슈퍼컴퓨터보다 약 13,000배 빠른 계산을 완료했다.
2019년 Sycamore RCS 등 이전 양자 우월성 주장과의 핵심 차이점: 퀀텀 에코의 결과는 다른 양자 컴퓨터나 물리 실험으로 독립적으로 검증할 수 있다. 이는 초기 우월성 시연이 독립 검증 방법이 없는 작업을 사용했다는 오랜 비판을 정면으로 해결한다.
이 마일스톤은 근본적인 전환을 신호한다: '양자 우월성'(검증하기 어려운 인위적 벤치마크 속도 기록)에서 '양자 우위'(독립적 교차 검증이 가능한 계산적 우위)로의 전환. 양자 컴퓨팅 연구의 신뢰성에서 핵심 격차를 해소한다.