최근까지 D-Wave의 양자 어닐링 장치는 항상 모든 큐빗에 걸쳐 균일 한 중첩으로 시작되었습니다 .엔
H나는 n 나는 t 나는 a l= | +⟩0⊗ | +⟩1. . . ⊗ | +⟩엔
여기서 .| +⟩나는=12√( | 0⟩나는+ | 1⟩나는)
따라서이 설정으로 몇 가지 어닐링을 이미 실행했으며 저에너지 결과 중 하나가 최적화 문제에 대한 상대적으로 좋은 솔루션 (일부 로컬 최적화)처럼 보인다고 가정합니다. 역 어닐링 기능이 최근에 소개 될 때까지이 솔루션을 다음 어닐링에 대한 입력으로 사용하여 에너지가 더 낮은 비트 스트링에 대한 솔루션 주변 영역을 탐색 할 수 없었습니다. 따라서, 역 어닐링 은 알려진 (클래식) 솔루션으로 양자 어 닐러를 초기화하고이 로컬 옵티마 주변의 상태 공간을 검색 할 수있게한다.
최적화 문제의 복잡하고 견고한 에너지 환경을 탐색 할 때 , 국지 공간 의 전 세계 탐험 과 지역 옵티마 의 이용 사이 의 균형을 맞춰야합니다 . 전통적인 (D-Wave) 양자 어닐링에서, 우리는 높은 가로장으로 시작하여 질문에 설명 된대로 점차 감소합니다. 따라서 D-Wave의 양자 어 닐러는 가로 장이 강할 때 어닐링 일정의 시작 부분에서 (많은 양자 터널링으로 인해) 전역 검색을 수행했습니다. 가로 필드가 약 해짐에 따라 검색이 점점 더 지역화됩니다. 대조적으로, 역 어닐링 사용자가 정의한 클래식 솔루션으로 시작한 다음 점차적으로 횡자 계를 증가시키고 (뒤로 어닐링) 횡 방향 필드를 다시 감소시킵니다 (앞으로 어닐링).
여기에는 뒤로 어닐링 할 거리 (가로장 필드의 강도)를 결정하는 새로운 매개 변수 반전 거리 가 도입 되었습니다. D-Wave는이 D-Wave 백서 에 다음 두 가지 플롯을 발표했습니다 .
왼쪽 그림에서 반전 거리는 값이 새로운 지상 상태 (파란색 영역)를 얻을 가능성을 결정하기 때문에 매우 중요한 새로운 하이퍼 파라미터임을 알 수 있습니다. 반전 거리가 너무 낮 으면 시작한 것과 동일한 상태 (빨간색 영역)가 표시됩니다. 물론 어닐링을 너무 오랫동안 역전하면 본질적으로 전통적인 양자 어닐링을 수행하고 시작한 정보를 잃어 버립니다. 가로 필드가 너무 많으면 글로벌 검색을 다시 수행한다는 것을 기억하십시오!
오른쪽 그림은 반전 거리와 새로운 지상 상태를 얻을 확률에 대한 해밍 거리 를 표시하여 본질적으로 동일한 것을 보여줍니다 . 당면한 문제에 대해서는 그 달콤한 지점 (빨간색 곡선의 최대)을 찾고 싶습니다. 큰 반전 거리의 경우 다시 해밍 거리 측면에서 초기 상태와는 거리가 큰 솔루션 문자열을 얻습니다.
대체로, 역 어닐링 은 매우 새로운 것입니다. 그리고 제가 아는 한, 그 효과에 관한 출판 된 논문은 없습니다. 자신의에서 백서 , D-웨이브는 '빨리 앞으로 양자 어닐링 150 배까지 새로운 글로벌 OPTIMA'의 생성을 주장하고있다.