Decoupling Spectral Gaps from Entanglement Complexity in Quantum Annealing

양자 컴퓨팅의 세계에는 양자 어닐링(quantum annealing)이라 불리는 어려운 문제를 해결하는 특정한 방법이 있습니다. 마치 안개가 자욱하고 언덕과 골짜기가 가득한 광활한 풍경 속에서 가장 낮은 지점을 찾는 것과 같습니다. 고전 컴퓨터는 작은 움푹 팬 곳에 갇혀 그곳이 바닥이라고 생각할 수 있지만, 바로 다음 능선 너머에는 훨씬 더 깊은 골짜기가 있을 수 있습니다. 양자 어닐링은 양자 역학의 기묘한 법칙을 사용하여 시스템이 언덕을 넘어가는 대신 그 언덕을 '터널링(tunnel)'하여 통과하도록 도와, 문제의 완벽한 해답을 나타내는 진정한 최저점에 도달하기를 기대합니다. 이 과정이 작동하는 속도는 현재 상태와 다음 가능한 상태 사이의 에너지 간극(energy gap)이라는 결정적인 요인에 달려 있습니다. 만약 이 간극이 너무 작으면, 과정이 매우 느려져 완료하는 데 우주의 나이보다 더 오랜 시간이 걸릴 수도 있습니다. 수년 동안 과학자들은 이러한 어렵고 느린 순간들이 항상 얽힘(entanglement)이라는 특정한 종류의 양자 복잡성을 동반하는지 궁금해해 왔습니다. 얽힘은 입자들이 서로 너무 깊게 연결되어, 아무리 멀리 떨어져 있어도 한 입자의 상태가 다른 입자에 즉각적으로 영향을 미치는 현상입니다. 지배적인 생각은 만약 어떤 문제가 아주 작은 에너지 간극 때문에 어렵다면, 관련된 양자 상태 또한 믿기 힘들 정도로 복잡하고 고도로 얽혀 있어야 한다는 것이었습니다.

한 연구팀이 이제 이 가정이 틀렸음을 보여주었습니다. 그들은 양자 어닐링 과정의 난이도와 그 내부의 얽힘 복잡성이 서로 결합되어 있지 않다는 것을 발견했습니다. 에너지 간극이 거의 사라져 과정이 극도로 느려지면서도 얽힘은 놀라울 정도로 단순하고 제한적일 수 있는 상황이 존재합니다. 반대로, 얽힘은 매우 복잡하게 성장하지만 에너지 간극은 예상만큼 급격하게 줄어들지 않는 경우도 발견되었습니다. 이를 증명하기 위해 과학자들은 단순히 이론을 세우는 데 그치지 않고, 몇 가지 구체적인 양자 시스템 모델을 구축하고 분석했습니다. 그들은 변수들의 최적의 배치를 찾는 최적화에 사용되는 표준 모델들을 조사했으며, 또한 이러한 관계의 한계를 테스트하기 위해 완전히 새롭고 맞춤 설계된 모델들을 제작했습니다. 그들의 연구는 양자 어닐링의 속도가 입자들이 얼마나 엉키느냐가 아니라, 서로 다른 가능한 해결책들이 추상적인 가능성의 공간 속에서 어떻게 연결되어 있는지에 의해 결정된다는 것을 밝혀냈습니다.

연구진은 먼저 일차 전이(first-order transitions)라고 불리는 현상을 보이는 잘 알려진 모델들을 살펴보았습니다. 이러한 시나리오에서 시스템은 한 유형의 행동에서 다른 유형으로 급격히 도약해야 하며, 이는 종종 에너지 간극의 극적인 하락으로 이어집니다. 이러한 경우 에너지 간극은 지수적으로 작아지는데, 이는 시스템의 크기를 두 배로 늘리면 간극이 백만 배, 십억 배 더 작아지는 식으로 매우 빠르게 줄어든다는 것을 의미합니다. 이는 보통 이 문제를 합리적인 시간 내에 해결하는 것이 불가능함을 암시합니다. 그러나 연구팀은 이러한 심각한 속도 저하에도 불구하고 시스템의 각 부분 사이의 얽힘은 유계(bounded) 상태로 남아 있음을 발견했습니다. 얽힘은 시스템의 크기에 따라 증가하지 않고 고정된 낮은 수준을 유지했습니다. 이는 양자 상태가 얽힘 측면에서 더 복잡해지지 않으면서도, 해결책을 찾는 과정은 지수적으로 어려워질 수 있다는 점에서 놀라운 결과였습니다. 그들은 시스템이 몇 개의 뚜렷하고 경쟁하는 상태들 사이에서 선택해야 하는 모델에서도 이러한 동작을 확인했으며, 병목 현상이 상태 자체의 복잡함이 아니라 이러한 상태들 사이를 이동하는 어려움 때문임을 보여주었습니다.

이것이 특정 모델의 특이한 현상이 아님을 확실히 하기 위해, 과학자들은 연속 전이(continuous transition)라고 알려진 다른 유형의 전이를 조사했습니다. 여기서 시스템은 급격하게가 아니라 점진적으로 행동을 변화시킵 direction. 이 경우 에너지 간극은 시스템이 커짐에 따라 줄어들기는 하지만, 지수적 방식이 아닌 다항식(polynomial) 비율로 훨씬 더 느리게 줄어듭니다. 이는 문제가 시스템이 성장함에 따라 더 어려워지기는 하지만 여전히 해결 가능한 상태임을 의미합니다. 이러한 연속 전이에서 연구진은 얽힘이 실제로 시스템의 크기에 따라 로그 함수적으로 증가하는 것을 관찰했습니다. 이는 일부 문제들이 간극 크기와 얽힘 복잡성을 연결한다는 전통적인 견해를 확인시켜 주었지만, 동시에 그 관계가 보편적이지 않다는 점도 강조했습니다. 핵심적인 차이는 낮은 에너지 상태들이 어떻게 연결되어 있느냐에 있었습니다. 연속적인 경우, 시스템은 방대한 연결된 가능성의 풍경을 탐색하며 이를 위해 복잡한 얽힘의 그물을 필요로 합니다. 반면 어려운 일차 전이의 경우, 시스템은 두 개의 고립된 섬 사이에 갇혀 있었으며, 어려움은 섬 자체의 복잡함이 아니라 두 섬 사이의 거대한 거리에서 기인했습니다.

연구의 가장 놀라운 부분은 팀이 방금 관찰한 규칙을 깨기로 결정했을 때 나왔습니다. 그들은 대담한 질문을 던졌습니다: 가장 어려운 일차 전이에서처럼 에너지 간극이 지수적으로 작아지면서도, 연속 전이에서처럼 얽힘이 크게 성장하는 상황을 만들 수 있을까? 이에 답하기 위해 그들은 "미러 트윈 매니폴드(mirror-twin manifold)"라고 부르는 새로운 맞춤형 모델을 설계했습니다. 이 설정에서 그들은 두 개의 경쟁하는 양자 상태 그룹을 만들었습니다. 각 그룹 내부에서 상태들은 서로 쉽게 연결되어 시스템이 퍼져나가며 복잡하고 성장하는 얽힘의 그물을 만들 수 있게 했습니다. 그러나 두 그룹은 추상적인 가능성의 공간 속에서 서로 멀리 떨어져 있었습니다. 한 그룹에서 다른 그룹으로 이동하려면 엄청난 수의 스핀을 동시에 뒤집어야 했으며, 이는 매우 드물고 어려운 과정입니다. 그 결과, 시스템의 크기가 커짐에 따라 얽힘은 꾸준히 성장하지만, 두 그룹 사이의 에너지 간극은 지수적으로 작게 유지되는 시스템이 만들어졌습니다. 이는 두 속성, 즉 간극 크기와 얽힘 복잡성이 독립적이라는 사실을 증명했습니다. 하나가 클 때 다른 하나는 작을 수 있고, 그 반대도 마찬가지입니다.

그들은 또한 반대의 가능성을 보여주기 위해 교대 자기장이 있는 자석 사슬 형태의 다른 시스템을 살펴보았습니다. 이 모델에서 시스템은 낮은 에너지 상태를 방대하게 가지고 있으며, 하나의 거대하고 연결된 그룹을 형성합니다. 이러한 많은 상태에도 불구하고 에너지 간극은 지수적으로 줄어들지 않고 다항식 비율로만 줄어들어, 문제가 관리 가능한 수준으로 남았습니다. 더욱이 이 시스템의 얽힘은 크게 성장하지 않고 유계된 단순한 상태를 유지했습니다. 이는 시스템의 각 부분이 서로 독립적인 방식으로 존재하여 새로운 얽힘을 생성하지 않았기 때문입니다. 이들은 모두 작은 결함(defect)이 움직이는 단일하고 단순한 패턴의 변형들이었습니다. 연구진은 이러한 상태들이 어떻게 연결되어 있는지, 그리고 두 부분으로 나누었을 때 어떻게 보이는지가 얽힘을 결정한다는 것을 보여주었습니다. 이는 단순히 사용 가능한 상태의 수가 아니라, 문제의 기하학적 구조가 어떠한지가 얽힘을 결정한다는 점을 재확인시켜 주었습니다.

이러한 발견의 함의는 우리가 양자 컴퓨터를 이해하고 구축하는 방식에 있어 매우 중요합니다. 오랫동안 과학자들은 얽힘을 과정이 얼마나 "양자적인지"와 그것이 얼마나 어려울지를 측정하는 주요 척도로 사용해 왔습니다. 그들은 만약 문제가 어렵다면 양자 상태가 믿기 힘들 정도로 복잡해야 한다고 가정했습니다. 이 새로운 연구는 얽히는 복잡성만으로는 난이도를 판단하는 신뢰할 수 있는 지표가 아니라는 것을 보여줍니다. 어떤 문제는 경로가 높은 장벽에 의해 막혀 있기 때문에 어려울 수 있으며, 이때 상태 자체는 그리 복잡하지 않을 수 있습니다. 반대로, 상태는 매우 복잡할 수 있지만 반드시 도달하기 어려운 것은 아닙니다. 이는 양자 어닐링을 개선하기 위해서 연구자들이 단순히 얽힘을 넘어 더 넓은 시각을 가져야 함을 시사합니다. 그들은 시스템이 지나가는 풍경의 모양을 이해해야 합니다. 어려움은 낮은 에너지 상태들이 어떻게 연결되어 있는지, 그리고 추상적인 가능성의 공간 속에서 그들이 얼마나 떨어져 있는지와 같은 구체적인 방식에서 기인합니다.

연구진은 효율적인 양자 어닐링에 필요한 진정한 자원은 아마도 가능한 상태들을 통과하는 경로의 기하학적 속성일 것이라고 결론짓습니다. 그것은 입자들이 얼마나 엉키느냐가 아니라, 시스템이 서로 다른 구성들 사이의 연결을 어떻게 항해하느냐에 관한 것입니다. 얽힘은 분명 양자 세계의 일부이지만, 그것이 전체 이야기는 아닙니다. 이 분야의 다음 단계는 이 기하학적 구조를 매핑하는 도구들을 사용하여, 시스템의 여정의 모양을 그려내는 새로운 방법을 찾는 것입니다. 얽힘의 복잡성보다는 문제의 연결성과 기하학적 구조에 집중함으로써, 과학자들은 이전에 불가능하다고 생각되었던 문제들을 해결할 수 있는 더 나은 양자 알고리즘을 설계할 수 있을 것입니다. 이 연구는 느린 어닐링 문제를 해결하는 것은 아니지만, 여정의 복잡함과 여행자의 복잡함을 분리함으로써 장애물이 실제로 어디에 있는지에 대한 더 명확한 지도를 제공합니다.