[논문 리뷰] Optimization using Bose-Einstein condensation and measurement-feedback circuits

Tim Byrnes, Kai Yan외 1명|arXiv (Cornell University)|2009. 09. 14.

Quantum Information and Cryptography참고 문헌 25인용 수 14

한 줄 요약

이 논문은 이징 해밀토니안의 기본 상태에 수렴하는 데 속도를 높이기 위해 보스아인스타인 응축(BEC)과 측정-피드백 회로를 활용하는 물리적 최적화 장치를 제안한다. 각 위치에 스핀 변수를 보소닉 Fock 상태로 표현하고, 연속 측정과 피드백을 통해 상호작용을 유도함으로써, 최종 상태 자극에 의해 $N$의 인자만큼 등온화 시간이 단축되는 속도 향상을 달성한다.

ABSTRACT

We investigate a computational device that harnesses the effects of Bose-Einstein condensation (BEC) to accelerate the speed of finding the solution of a given optimization problem. Many computationally difficult problems, including NP-complete problems, can be formulated as a ground state search problem. In a BEC, below the critical temperature, bosonic particles have a natural tendency to accumulate in the ground state. Furthermore, the speed of attaining this configuration is enhanced as a result of final state stimulation. We propose a physical device that incorporates these basic properties of bosons into the optimization problem, such that an optimized solution is found by a simple cooling of the physical temperature of the device. We find that the speed of convergence to the ground state can be sped up by a factor of $ N$ at a given error, where N is the boson number per site.

연구 동기 및 목표

• 고전적 방법보다 더 효율적으로 계산적으로 어려운 최적화 문제를 해결하기 위해 양자 통계 효과를 활용하는 물리 장치를 개발하는 것.
• 보스아인스타인 응축과 최종 상태 자극이 이징 해밀토니안의 기본 상태에 수렴하는 데 어떻게 가속화 기여할 수 있는지 조사하는 것.
• 각 위치에 보소닉 입자가 $N$개 존재하는 시스템이 등온화 시간을 $N$ 배로 감소시켜, NP-완전 문제를 더 빨리 해결할 수 있음을 보여주는 것.
• 연속 스핀 측정과 동적 필드 적용을 통해 임의의 이징 상호작용을 실현하는 피드백 제어 시스템을 설계하는 것.
• 열 안내 스케줄과도 호환되면서도 보소닉 통계에 기인한 뚜렷한 속도 향상을 유지할 수 있음을 보여주는 것.

제안 방법

• 이징 모델의 각 위치는 $N$개의 보소닉 입자를 담고 있는 함정로 표현되며, 스핀 상태 $\sigma = \pm 1$는 두 개의 내부 준위에 대응한다.
• 각 위치의 총 스핀 $S_i = \sum_{k=1}^N \sigma_i^k$ 는 검출기들을 통해 연속적으로 측정되어, 전류 $I_i(t)$ 를 생성한다.
• 피드백 회로는 각 위치에 국소 필드 $B_i = \Gamma \sum_j J_{ij} I_j(t)/\sqrt{\eta}$ 를 적용하여, 이징 상호작용 해밀토니안 $H = \sum_{ij} J_{ij} S_i S_j$ 를 동적으로 실현한다.
• 측정의 역작용, 산산각($\alpha$), 검출기 효율($\eta$)을 포함하는 리드블라드 마스터 방정식을 통해 개방 양자 동역학을 모델링한다.
• 고온에서 열 평형 상태로의 냉각 동역학을 모의하기 위해 운동역학 몬테카를로 시뮬레이션을 사용하며, 오차 확률 $\epsilon$ 은 분할 함수를 통해 정의된다.
• 일정 온도 등온화와 지수적 열 안내의 두 상황에서 시스템을 시험하며, 잔류 에너지와 등온화 시간을 주요 평가 지표로 삼는다.

실험 결과

연구 질문

• RQ1 보스아인스타인 응축을 이용해 이징 해밀토니안의 기본 상태를 찾는 데 가속화를 이룰 수 있는가?
• RQ2 각 위치에 다수의 보소닉 입자를 사용할 경우, 최종 상태 자극에 의해 수렴 시간에 측정 가능한 속도 향상이 발생하는가?
• RQ3 피드백 제어 방식은 직접 결합 없이도 임의의 장거리 및 복잡한 이징 상호작용을 어떻게 실현할 수 있는가?
• RQ4 국소 최소값이 존재할 경우, 보소닉 수 $N$ 에 따른 등온화 시간의 스케일링은 어떻게 되는가?
• RQ5 이 장치는 고전적 상관관계를 유지하면서도 고전적 시뮬레이션 안내보다 등온화 속도에서 뛰어난 성능을 보일 수 있는가?

주요 결과

• 큰 $N$ 에서 등온화 시간은 $\tau \sim 1/\alpha N$ 과 같이 스케일링되며, 단일 위치 근사에서 최종 상태 자극에 기인한 $1/N$ 속도 향상이 입증된다.
• 국소 최소값이 존재하는 다중 위치 시뮬레이션에서 $N$ 이 증가함에 따라 등온화 시간이 수 개의 주기수만큼 감소하며, 큰 $N$ 에서는 $\propto 1/N$ 스케일링에 가까워진다.
• 국소 최소값이 존재하는 네 위치 이징 모델에서 일정 오차 $\epsilon$ 조건 하에 시스템이 $N$ 배로 등온화 시간이 감소하는 뚜렷한 속도 향상을 보였다.
• 지수적 열 안내 조건에서 모든 $N > 1$ 에서 잔류 에너지가 감소함을 확인하여, 고전적 안내보다 향상된 성능을 보임을 입증했다.
• 속도 향상은 에너지 척도의 $N$ 배 증가와 환경과의 결합 강도 증가에 기인하며, 이는 국소 최소값에서의 더 빠른 탈출을 가능하게 한다.
• 이 장치는 항상 밀도 행렬의 비대각 성분이 0을 유지하며, 양자 컴퓨터와는 다름을 보이며, 시스템 크기 $M$ 에 대해 고전적 스케일링을 유지한다.