양자 아디아빗 알고리즘의 작은 간극과 경로 다양화 전략

본 논문은 두 개의 상이한 플랜트 해를 갖는 3SAT 인스턴스를 설계하고, 마지막 절을 추가해 하나의 해만을 벌점화함으로써 양자 아디아빗 알고리즘에서 최소 간극이 지수적으로 작아지는 현상을 보인다. 시작 해밀토니안을 무작위로 변형하는 “랜덤 경로” 기법이 이러한 작은 간극을 회피할 확률이 높으며, 연속적 허수시간 양자 몬테카를로 시뮬레이션을 통해 150 스핀까지 검증하였다.

저자: Edward Farhi, Jeffrey Goldstone, David Gosset