Analyzing Common Electronic Structure Theory Algorithms for Distributed Quantum Computing

원자들이 어떻게 결합하여 분자를 형성하는지를 이해하려는 탐구는 과학에서 가장 근본적인 도전 과제 중 하나입니다. 이를 위해 연구자들은 원자핵 주위를 소용돌이치는 전자들의 거동을 설명하는 슈뢰딩거 방정식이라는 복잡한 수학적 문제를 해결합니다. 수십 년 동안 과학자들은 이러한 해답을 근사하기 위해 강력한 고전 컴퓨터에 의존해 왔지만, 분자가 더 크고 복잡해짐에 따라 계산량이 너무 방대해져서 세계에서 가장 빠른 슈퍼컴퓨터조차 어려움을 겪게 됩니다. 여기서 양자 컴퓨팅이 등장합니다. 정보를 비트로 처리하는 고전 컴퓨터와 달리, 양자 컴퓨터는 동시에 여러 상태로 존재할 수 있는 양자 비트, 즉 큐비트를 사용합니다. 이 독특한 특성은 고전 기계가 따라올 수 없는 속도와 정확도로 화학 반응을 시뮬레이션할 수 있는 잠재력을 제공하며, 신약 개발과 재료 과학 분야의 돌파구를 약속합니다. 그러나 현재의 양자 기계는 여전히 규모가 작고 오류에 취약하며, 단 몇 개의 큐비트만을 보유하고 있습니다. 수백 또는 수천 개의 큐비트를 필요로 하는 실제 화학 문제를 해결하기 위해, 연구자들은 분산 양자 컴퓨팅이라 불리는 전략을 탐구하고 있습니다. 이 접근 방식은 거대한 계산을 여러 개의 작은 양자 장치로 나누고, 이들을 서로 연결하여 하나의 더 큰 기계처럼 작동하게 만드는 것을 포함합니다.

토론토 대학교의 연구팀은 최근 양자 컴퓨터에서 화학 구조를 시뮬레이션하는 데 사용되는 다섯 가지 인기 있는 방법을 조사함으로써 이 아이디어를 테스트했습니다. 그들의 목표는 이러한 특정 알고리즘들이 '회로 절단(circuit cutting)'이라는 기술을 사용하여 여러 장치에 걸쳐 효과적으로 나뉘어 실행될 수 있는지 결정하는 것이었습니다. 이 과정에서 단일 양자 회로는 별도의 기계에서 실행될 수 있는 작은 조각들로 잘게 쪼개지며, 그 결과는 나중에 다시 하나로 합쳐집니다. 연구진은 장치들이 계산 중에 복잡한 신호를 서로 주고받을 필요 없이 독립적으로 작동하는 방식인 '로컬 연산(local operations)'이라는 특정 방식에 집중했습니다. 그들은 수소라는 단순한 분자로 이 방법들을 테스트한 다음, 난이도가 어떻게 증가하는지 확인하기 위해 더 긴 수소 사슬으로 규모를 키웠습니다. 연구진은 전체 실험을 직접 실행할 만큼 연결된 양자 컴퓨터 네트워크를 보유하지 못했기 때문에, 이번 연구는 상세한 컴퓨터 시뮬레이션을 통해 수행되었습니다.

이 조사 결과는 매우 극명했으며, 미래의 분산 양자 화학에 대한 중요한 장애물을 드러냈습니다. 연구진은 현재 이 분야의 표준 도구로 간주되는 다섯 가지 방법 중 네 가지가 여러 장치로 분산될 경우 믿을 수 없을 정도로 비효율적일 것이라는 사실을 발견했습니다. 이 방법들을 위해 회로를 절단하려고 시도했을 때, 신뢰할 수 있는 답을 얻기 위해 실험을 반복해야 하는 횟수가 수조, 경, 혹은 그 이상으로 폭발했습니다. 예를 들어, 가장 흔한 방법 중 하나를 아주 작은 수소 분자에 적용했을 때, 절단되지 않은 기계에서의 단 한 번의 실행과 정확도를 맞추기 위해서는 약 $1.5 \times 10^{17}$번의 계산을 실행해야 했습니다. 이를 체감하기 위해, 만약 한 번의 실행에 1초가 걸린다면, 분산된 버전은 우주의 나이보다 더 오래 걸릴 것입니다. '샘플링 오버헤드(sampling overhead)'라고 알려진 이 막대한 노력의 증가는, 이 알고리즘들이 구축된 방식이 필수적인 정보를 잃지 않고는 쉽게 끊어낼 수 없는 연결망을 만들어내기 때문에 발생합니다.

반면, 그들이 조사한 다섯 번째 방법인 '로컬 유니터리 클러스터 자스트로 안사츠(local unitary cluster Jastrow ansatz)'는 매우 다르게 행동했습니다. 이 접근 방식은 시스템의 크기가 커짐에 따라 난이도가 훨씬 관리 가능한 수준으로 증가함을 보여주었습니다. 연구진이 이 방법에 동일한 분할 기술을 적용했을을 때, 더 많은 실행이 필요한 횟수는 더 큰 수소 사슬을 시뮬레이션하는 과정에서도 작고 합리적인 수준을 유지했습니다. 그들이 테스트한 가장 큰 시스템에 대해서도 오버헤드는 현재 또는 가까운 미래의 양자 하드웨어로 충분히 처리할 수 있을 만큼 낮았습니다. 이는 비록 현재 가장 인기 있는 알고리즘들이 여러 대의 기기로 분산하기에는 부적합할지라도, 벽에 부딪히지 않는 최소한 하나의 길이 존재함을 시사합니다. 이번 연구 결과는 우리가 단순히 기존의 양자 화학 소프트웨어를 가져와서 작은 양자 컴퓨터 네트워크에서 실행할 수 없음을 나타냅니다. 즉, 가장 흔한 방법들의 근본적인 수학적 구조가 효율적으로 분해되기에는 너무 경직되어 있다는 것입니다.

연구는 분산 양자 컴퓨팅이 실질적인 현실이 되기 위해서는 과학자들이 처음부터 분할되도록 설계된 완전히 새로운 알고리즘을 개발해야 한다고 결론짓습니다. 단일 대형 기계에서는 잘 작동하는 현재의 '골드 스탠다드(gold standard)' 방법들은 분산된 프레임워크에 강제로 적용될 때 실패하는데, 이는 쪼개진 조각들을 재조립하는 비용이 너무 높기 때문입니다. 연구진은 자신들의 작업이 분산 양자 컴퓨팅이 불가능하다는 것을 의미하는 것이 아니라, 현재 가용한 도구들이 적절한 도구가 아니라는 점을 강조합니다. 어떤 방법이 실패하고 어떤 방법이 유망한지를 식별함으로써, 이 연구는 명확한 발전 방향을 제시합니다. 이는 복잡한 화학 문제를 네트워크 기반의 양자 장치로 해결하는 길은 기존의 방식을 새로운 아키텍처에 억지로 맞추려 하기보다는, 전자의 거동을 설명하는 새로운 방식을 발명하는 데 달려 있음을 시사합니다. 이번 연구에서 좋은 성과를 보인 방법과 같은 방식에 집중함으로써, 이 분야가 궁극적으로 과학적 발견을 위한 분산 양자 역량의 잠재력을 완전히 끌어낼 수 있기를 기대하고 있습니다.