양자 어닐링은 주어진 문제에 대한 해결책을 찾는 데 얼마나 걸립니까?

양자 어닐링 은 양자 터널링 덕분에 특정 상황에서 기존 최적화 알고리즘보다 주어진 기능을보다 효율적으로 최대화 / 최소화 할 수있는 최적화 프로토콜입니다.

양자 어닐링의 결정적인 포인트는 알고리즘의 단열성이며, 이는 국가가 시간 의존적 해밀턴의 지상 상태를 유지하기 위해 필요합니다. 그러나 솔루션을 찾는 데 매우 오랜 시간이 소요될 수 있으므로 문제이기도합니다.

해밀턴 출신의 시간은 얼마나 걸립니까? 더 정확하게 말하면, 해밀턴 가 지상 상태를 찾고자 하는 문제를 감안할 때 양자 어 닐러가 솔루션에 도달하는 데 얼마나 걸렸는가에 대한 결과가 있습니까?$\mathcal H$

해결 시간 (tts)은 해고하고자하는 문제의 Hamiltonian에 크게 의존합니다. D-Wave는 스핀 글라스와 같은 Hamiltonian을 사용하며 NP-Complete complex 클래스에 속할 수 있습니다.

어닐링 프로세스를 여러 번 실행해야하기 때문에, tts 측정 값은 일반적으로 지상 상태를 시간의 몇 퍼센트를 찾는 데 걸리는 시간에 의해 정량화됩니다.

다음은 tts를 설명하는 일부 동료 의 논문입니다 (특히 방정식 3 참조).