세 개의 조화진동기와 Kerr 비선형성을 이용한 정수 인수분해 제안

초록

본 논문은 세 개의 조화진동기를 Kerr 비선형 상호작용으로 결합하여 정수를 인수분해하는 새로운 양자 알고리즘을 제시한다. 두 진동기는 혼합 상태로 초기화될 수 있으며, 비선형 진화 후 측정을 통해 후보 인수들을 얻는다. 예시로 N=15와 35를 분해하고, 감쇠 효과와 실현 가능성을 분석한다. 그러나 성공 확률이 입력 크기에 반비례해 급격히 감소한다는 한계가 있다.

상세 분석

이 연구는 기존의 Shor 알고리즘과는 전혀 다른 접근법으로, 연속 변수 양자 시스템인 조화진동기(HO)를 이용한다는 점에서 독창적이다. 저자들은 세 개의 HO를 각각 모드 a, b, c라 명명하고, 다음과 같은 비선형 해밀토니안을 제시한다.
( H = \chi,\hat n_a \hat n_b \hat n_c )
여기서 (\hat n_j)는 j‑모드의 포톤 수 연산자이며, (\chi)는 Kerr 비선형 계수이다. 이 삼중 상호작용은 각 모드의 포톤 수를 곱한 값에 비례하는 위상 회전을 일으키며, 이는 곱셈 연산을 자연스럽게 구현한다.

인수분해 과정은 다음 단계로 구성된다. 첫 번째와 두 번째 모드에는 각각 후보 인수 i와 j를 이진수 형태로 인코딩한다. 이때 포톤 수는 후보 인수의 값에 직접 대응하도록 설계한다(예: (|n\rangle)는 n을 나타냄). 세 번째 모드는 초기 상태 (|0\rangle)에 놓이고, 삼중 Kerr 상호작용을 일정 시간 t 동안 적용한다. 해밀토니안에 의해 시스템은 (\exp(-i\chi t \hat n_a \hat n_b \hat n_c)) 연산을 수행하고, 그 결과는 (|i\rangle_a|j\rangle_b|0\rangle_c \rightarrow |i\rangle_a|j\rangle_b| \chi t, i j\rangle_c)와 같은 형태가 된다.

핵심 아이디어는 목표 정수 N에 대해 (i \times j = N)인 경우에만 세 번째 모드가 특정 포톤 수(예: N에 해당하는 포톤 수)와 일치하도록 조정할 수 있다는 점이다. 따라서 세 번째 모드에 대한 포톤 수 측정을 수행하면, 측정값이 N과 일치할 확률이 높은 (i, j) 쌍을 추출할 수 있다.

이 방법의 장점은 두 후보 모드가 혼합 상태(예: 열 상태)로 초기화돼도 삼중 위상 회전은 여전히 정의되므로, 순수 상태 준비가 어려운 실험 환경에서도 적용 가능하다는 점이다. 또한, Kerr 비선형성은 현재 초전도 회로 QED, 광섬유, 그리고 기계적 진동자 등 다양한 플랫폼에서 실현 가능하다는 기존 연구와 연결된다.

하지만 몇 가지 근본적인 한계가 존재한다. 첫째, 성공 확률은 후보 인수 쌍의 총 개수, 즉 (\sqrt{N})에 반비례한다. 이는 N이 커질수록 측정에서 올바른 인수를 얻을 확률이 급격히 감소함을 의미한다. 둘째, 실제 시스템에서는 포톤 손실 및 탈동조화가 존재한다. 저자들은 마스터 방정식을 이용해 감쇠율 (\kappa)가 존재할 때 성공 확률이 어떻게 감소하는지를 수치적으로 분석했으며, (\kappa t \ll 1)인 경우에만 유의미한 결과를 얻을 수 있음을 보였다. 셋째, 삼중 Kerr 상호작용 자체가 매우 약한 경우가 많아, 충분한 위상 회전을 얻기 위해서는 긴 상호작용 시간 또는 강한 비선형 매질이 필요하다. 이는 실험적 구현에 큰 제약을 가한다.

마지막으로, 이 방법은 고전적인 확률적 알고리즘과 유사한 복잡도 특성을 보인다. 양자 얽힘이나 비클래식한 자원(예: 양자 오류 정정)을 활용하지 않으므로, Shor 알고리즘이 제공하는 다항 시간 속도 향상을 기대하기는 어렵다. 따라서 이 접근법은 양자 컴퓨팅이 아직 실용 단계에 도달하지 않은 상황에서, 연속 변수 시스템을 이용한 “양자‑클래식 하이브리드” 인수분해 시범 실험으로서의 의미가 크다.