[논문 리뷰] On the identification of the ground state based on occupation probabilities: An investigation of Smith's apparent counterexamples

Tien D. Kieu|ArXiv.org|2006. 02. 17.

Quantum Information and Cryptography참고 문헌 8인용 수 7

한 줄 요약

이 논문은 하이퍼볼릭 10번 문제에 대한 양자 어드비틱 알고리즘에서 해밀토니안의 기본 상태를 식별하는 데 사용되는 양자 어드비틱 기준에 대해 스미스가 제기한 반례를 조사한다. 이 기준의 명백한 위반은 유한한 차원 행렬에서 인위적인 절단과 경계 조건에 기인하며, 적절한 (반)주기적 경계 조건을 적용할 경우 기준이 유지됨을 보여주며, 물리적으로 의미 있는 절단에서의 유효성을 회복한다.

ABSTRACT

We study a set of truncated matrices, given by Smith~\cite{Smith2005}, in connection to an identification criterion for the ground state in our proposed quantum adiabatic algorithm for Hilbert's tenth problem. We identify the origin of the trouble for this truncated example and show that for a suitable choice of some parameter it can always be removed. We also argue that it is only an artefact of the truncation of the underlying Hilbert spaces, through showing its sensitivity to different boundary conditions available for such a truncation. It is maintained that the criterion, in general, should be applicable provided certain conditions are satisfied. We also point out that, apart from this one, other criteria serving the same identification purpose may also be available.

연구 동기 및 목표

• 스미스의 하이퍼볼릭 10번 문제에 대한 양자 어드비틱 알고리즘에서 기본 상태 식별 기준에 대한 명백한 반례를 해결한다.
• α=1 및 T=13.3444일 때 스미스의 유한 차원 행렬 예제에서의 실패 원인을 조사한다.
• 조건 (5) 위반, 즉 ⟨e(t)|HP−HI|g(t)⟩ ≠ 0는 끝없는 경계 조건에 기인한 유한 차원 절단에서 발생하는 기술적 오류임을 보여준다.
• (반)주기적 경계 조건과 같은 대체 경계 조건이 기준의 유효성을 복원함을 보여준다.
• 적절한 절단 조건이 적용될 경우 기준이 물리적으로 의미 있는 설정에서 여전히 적용 가능함을 주장한다.

제안 방법

• 시작 해밀토니안 HI에서 끝 해밀토니안 HP로 변화하는 시간에 따라 변하는 해밀토니안 H̃(t) = (1−t/T)HI + (t/T)HP를 분석한다. HP는 디오파너틴 방정식을 포함한다.
• 시작 상태 |ψ(0)⟩ = |{α}⟩로 주어지는 혼합 상태 기저 상태인 HI의 양자역학적 상태를 기반으로 하여 슈뢰딩거 방정식 ∂t|ψ(t)⟩ = −iH̃(t)|ψ(t)⟩를 적용한다.
• 최종 상태 |ψ(T)⟩의 점유 확률 |⟨ψ(T)|{n}⟩|²을 평가하여 HP의 기저 상태와 일치하는지 확인한다.
• 피하기적 교차를 감지하기 위해 에너지 준위의 스펙트럼 흐름을 분석하여 어드비틱성의 잠재적 붕괴 여부를 조사한다.
• 고정 경계 조건(스미스의 원래 조건), 주기적 경계 조건, 반주기적 경계 조건을 비교하여 HI 및 HP의 행렬 표현을 각각 수정한다.
• 수치 시뮬레이션을 통해 시간에 따라 점유 확률과 에너지 준위 흐름을 추적하며, 특히 비정상 현상이 발생하는 t≈10 근처에 집중한다.

실험 결과

연구 질문

• RQ1 왜 스미스의 α=1 및 T=13.3444 반례에서 기본 상태 식별 기준이 위반되는 것처럼 보이는가?
• RQ2 스미스의 예제에서 t≈10 근처에서 기저 상태 점유 확률이 급격히 감소하고 첫 번째 인지 상태 점유 확률이 증가하는 원인은 무엇인가?
• RQ3 조건 (5) 위반, ⟨e(t)|HP−HI|g(t)⟩ ≠ 0는 근본적인 결함인가, 아니면 절단의 산물인가?
• RQ4 유한 차원 포크 공간에서의 대체 경계 조건이 명백한 위반을 제거하고 기준의 유효성을 복원할 수 있는가?
• RQ5 어떤 조건에서 기저 상태 식별 기준은 유한 차원 양자 어드비틱 과정에서 강건하고 적용 가능할 수 있는가?

주요 결과

• 스미스의 예제에서 기준의 명백한 위반은 a†|4⟩=0 및 a|0⟩=0라는 고정 경계 조건에 기인하며, 이는 스펙트럼 흐름을 인위적으로 왜곡시킨다.
• t≈10에서 순간 기저 상태와 첫 번째 인지 상태 사이의 피하기적 교차로 인해 점유 확률이 급격히 변화하며, t=T에서 첫 번째 인지 상태 점유 확률이 0.999323에 이른다.
• (반)주기적 경계 조건을 적용할 경우 스펙트럼 흐름은 매끄럽고 비이상적이며, 진정된 기저 상태 |4⟩에 대한 최종 점유 확률은 0.99986으로 증가하여 기준의 유효성을 확인한다.
• 추가 상태를 추가하거나 주기적/반주기적 경계 조건을 적용하면 임의의 수준 교차가 제거되고 어드비틱 진동이 복원된다.
• 조건 (5) 위반은 물리적이지 않으며 절단 방법의 산물이다. 무한 차원이나 적절한 경계 조건 하에서는 발생하지 않는다.
• 본 연구는 경계 조건이 유니타리성과 스펙트럼의 무결성을 유지하도록 적절히 절단될 경우 기준 (4)가 여전히 유효함을 확인한다.