[논문 리뷰] Complexity of inverting n-spin interactions: Arrow of time in quantum control

Dominik Janzing, Paweł Wocjan외 1명|arXiv (Cornell University)|2001. 06. 15.

Advanced NMR Techniques and Applications인용 수 6

한 줄 요약

이 논문은 국소 스핀 변환으로 해밀토니안을 공액시켜 n스핀 시스템의 시간 진동수를 뒤집는 데 필요한 복잡도를 조사한다. 시간 반전을 구현하는 데 소요되는 시간은 일정하거나 n-1에서 3n 사이로 선형적으로 증가하며, 이는 시간 반전이 많은 역행성 양자 과정에서 본질적으로 어려울 수 있음을 시사하는 복잡도론적 상전이를 나타낸다.

ABSTRACT

The time evolution of an n-spin system with permutation invariant pair-interactions can be used for simulating its own inverse by conjugating the Hamiltonian with local transformations on each spin. Depending on the coupling parameters the implementation time for the inverted evolution is either independent of n or lies between (n-1) and 3n. This complexity-theoretical phase transition supports the conjecture that the implementation of time inversion may be rather complex for many reversible processes in nature.

연구 동기 및 목표

• 순열 불변 쌍 상호작용를 갖는 n스핀 시스템에서 시간 진동수를 뒤집는 데 필요한 계산 복잡도를 이해하는 것.
• 개별 스핀에 대한 국소 연산을 사용하여 시간 반전을 효율적으로 구현할 수 있는지 조사하는 것.
• 결합 매개변수의 영향을 분석하여 역진동수를 구현하는 데 소요되는 시간을 규명하는 것.
• 양자 시스템에서 시간 반전이 본질적인 복잡도 임계점(Threshold)을 보이는지 평가하는 것.

제안 방법

• 논문은 순열 불변 이체 상호작용를 갖는 n스핀 시스템을 시간 진동수 해밀토니안으로 모델링한다.
• 각 스핀에 대한 국소 유니터리 변환을 적용하여 원래 해밀토니안을 공액시켜 시간 반전 진동수를 효과적으로 생성한다.
• 국소 연산의 필요 시퀀스 길이를 평가하여 역진동수를 구현하는 데 필요한 복잡도를 분석한다.
• 다양한 결합 매개변수 영역을 고려하여 실행 시간의 상전이를 식별한다.
• 대칭성과 시스템 크기 n에 기반한 이론적 경계를 유도하여 연산 수의 이론적 한계를 도출한다.
• 다양한 상호작용 강도에서 시간 반전을 위한 최소 시간을 규명하기 위해 프레임워크를 적용한다.

실험 결과

연구 질문

• RQ1 순열 불변 쌍 상호작용를 갖는 n스핀 시스템에서 시간 반전을 구현하기 위한 최소 시간은 얼마인가?
• RQ2 결합 매개변수 분포는 시스템 시간 진동수를 뒤집는 데 필요한 복잡도에 어떤 영향을 미치는가?
• RQ3 시간 반전을 구현하는 데 소요되는 시간은 n에 따라 선형적으로 증가하는가, 아니면 시스템 크기와 무관하게 일정하게 유지될 수 있는가?
• RQ4 시스템의 상호작용 매개변수에 따라 복잡도에 상전이가 존재하는가?
• RQ5 일반적인 역행성 양자 과정에서 국소 연산만으로 시간 반전을 효율적으로 실현할 수 있는가?

주요 결과

• 일부 결합 매개변수 영역에서는 시간 반전을 구현하는 데 소요되는 시간이 n과 무관하여 일정한 복잡도를 나타낸다.
• 다른 매개변수 영역에서는 실행 시간이 n-1에서 3n 사이로 선형적으로 증가하여 다양한 복잡도 수준을 보인다.
• 복잡도론적 상전이의 존재가 확인되어 저비용 및 고비용 실행 영역을 분리한다.
• 상전이는 순열 대칭성과 결합 매개변수의 구조 간의 상호작용에 기인한다.
• 결과는 시간 반전이 많은 역행성 양자 과정에서 본질적으로 복잡할 수 있음을 지지한다.
• 국소 유니터리 공액은 대칭 스핀 시스템에서 시간 반전을 시뮬레이션하는 데 실현 가능하지만 복잡도에 따라 달라진다.