Barriers to dequantization of near-term molecular electronic structure methods
이 논문은 일반화된 추측 하에, 분자 전자 구조를 위한 특정 근미래 양자 알고리즘의 고전적 시뮬레이션이 어렵다는 것을 증명함으로써, 정적 및 동적 상관관계를 모두 포함하는 안사츠(ansätze)에 대한 샘플 기반 디퀀타이제이션(dequantization) 전략을 배제하고 복잡한 촉매 시스템을 해결하기 위한 양자 하드웨어의 필연성을 강조한다.
원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기
화학의 세계에서 원자들이 어떻게 서로 결합하여 분자를 형성하는지를 이해하는 것은 전자의 수를 세고 그 움직임을 예측하는 문제입니다. 단순한 분자들의 경우, 과학자들은 오랫동안 전자를 매끄러운 지형을 통과하는 독립적인 여행자처럼 취급하며 이 퍼즐을 풀기 위해 강력한 컴퓨터 프로그램을 의존해 왔습니다. 그러나 자연은 종종 매끄러운 지형보다 더 복잡합니다. 화학 결합이 끊어지거나 금속 원자가 촉매로서 반응을 가속화하는 것과 같은 많은 중요한 화학적 과정에서, 전자들은 깊게 얽히게 됩니다. 전자들은 더 이상 독립적인 여행자처럼 행동하지 않고, 하나의 위치가 다른 위치에 즉각적으로 영향을 미치는 조정되고 혼란스러운 춤을 추며 움직이기 시작합니다. '강한 상관관계(strong correlation)'라고 알려진 이 현상은 고전 컴퓨터가 뛰어넘을 수 없는 계산의 벽을 만들어냅니다. 수학적 복잡성이 너무 빠르게 증가하기 때문에 세계에서 가장 강력한 슈퍼컴퓨터조차 이 시스템들이 어떻게 작동하는지 이해하는 데 필요한 정밀도로 에너지를 계산할 수 없습니다.
여기에서 양자 컴퓨팅의 약속이 등장합니다. 정보를 0과 1의 비트로 처리하는 고전 컴퓨터와 달리, 양자 컴퓨터는 동시에 여러 상태로 존재할 수 있는 양자 비트, 즉 큐비트를 사용합니다. 이는 전자의 행동을 직접 모방할 수 있게 하여, 고전 컴퓨터를 좌절시키는 계산의 벽을 우회할 수 있는 잠재력을 제공합니다. 하지만 한 가지 결정적인 질문이 남아 있었습니다. 이러한 양자 기계가 진정으로 필요한 것일까요, 아니면 영리한 새로운 고전 알고리즘이 결국 이 문제들을 똑같이 잘 해결할 수 있을까요? 캘리포니아 대학교 버클리 캠퍼스의 연구팀은 이제 특정하고 필수적인 부류의 화학 문제에 대해 중요한 답을 제시했습니다. 그들은 가장 어려운 분자 시스템들, 즉 결합이 끊어지는 과정이나 복잡한 금속 촉매를 포함하는 시스템들에 대해, 다항 계층(polynomial hierarchy)이 붕괴하지 않는다는 광범위하게 받아들여지는 가정(일반화된 P ≠ NP 추측과 관련된 조건) 하에서 고전 컴퓨터가 이러한 전자의 양자적 행동을 효율적으로 시뮬레이션할 방법은 아마도 없을 것이라는 점을 보여주었습니다. 그들의 연구는 이러한 시스템의 비밀을 풀기 위해서는 반드시 양자 하드웨어로 눈을 돌려야 함을 시사합니다.
연구진은 오늘날 사용 가능한 불완전하고 노이즈가 있는 기기에서 실행되도록 설계된 차세대 양자 알고리즘에 초점을 맞추었습니다. '비직교 양자 고유값 솔버(non-orthogonal quantum eigensolvers)'라고 불리는 이 알고리즘들은 서로 다른 '참조 상태(reference states)'들을 준비함으로써 작동합니다. 이 상태들을 분자의 전자 배치에 대한 서로 다른 스케치라고 생각해 보십시오. 각 스케치는 약간씩 다른 관점이나 궤도 기저(orbital basis)로부터 그려진 것입니다. 그런 다음 알고리즘은 이 스케치들을 결합하여 분자의 에너지에 대한 가장 정확한 그림을 찾아냅니다. 이 과정의 핵심 단계는 이러한 서로 다른 스케치들이 서로 얼마나 겹쳐져 있는지(overlap)를 계산하는 것입니다. 만약 고전 컴퓨터가 이러한 겹침을 쉽게 계산할 수 있다면, 양자 컴퓨터 없이도 전체 양자 과정을 시뮬레이션할 수 있을 것입니다. '역양자화(dequantization)'라고 알려진 이 가능성은 양자 이점(quantum advantage)을 무의미하게 만들 것입니다.
이를 테스트하기 위해 연구팀은 일반화된 P ≠ NP 추측이 성립한다고 가정할 때, 특정 유형의 참조 상태들에 대해 이러한 겹침을 계산하는 것이 고전 컴퓨터에게는 효율적으로 어렵다는 엄격한 수학적 증명을 구축했습니다. 그들은 만약 고전 컴퓨터가 이 작업을 효율적으로 수행할 수 있다면, 그것이 계산 복잡성 계층 전체의 붕괴를 의미한다는 것을 보여주었으며, 이는 수학자들이 불가능하다고 믿는 시나리오입니다. 이 증명은 이 참조 상태들이 가진 특정한 양자 자원인 '페르미온 마법(fermionic magic)'이라는 개념에 의존합니다. 이 상태들이 서로 다른 궤도 기저로 회전될 때, 이들은 다항 계층이 붕괴하지 않는 한 고전 알고리즘이 불가능한 시간 없이 예측하거나 샘플링할 수 없을 정도로 복잡하고 넓게 퍼진 확률 패턴을 생성합니다. 연구진은 이러한 어려움이 현재의 근접 양자 화학 분야를 이끄는 두 가지 주요 접근 방식, 즉 행렬 곱 상태(matrix product states)의 선형 결합을 사용하는 방식과 유니터리 클러스터 자스트로우(unitary cluster Jastrow) 회로를 사용하는 방식 모두에 적용됨을 보여주었습니다. 이 두 방식 모두 실제 분자에서 발견되는 까다로운 정적 및 동적 상관관계를 포착하도록 설계되었습니다.
이 발견의 함의는 화학적 발견의 미래에 있어 매우 심오합니다. 연구진은 자신들의 복잡성 분석을 질소 고정 효소에서 발견되는 철-몰리브덴 결합체(대기 중의 질소를 암모니아로 전환하는 데 도움을 주는 것)와 식물에서 물을 분해하여 산소를 방출하는 산소 발생 복합체와 같은 실제 촉매 시스템에 적용했습니다. 이러한 시스템들은 여러 개의 홀전자를 가진 전이 금속 원자들을 포함하며, 이는 고전 컴퓨터가 다루기 힘든 매우 강한 상관관계를 생성합니다. 이 연구는 양자 알고리즘이 이러한 특정 문제를 해결하기 위해 설계된 유일한 경로일 가능성이 높다는 것을 확인시켜 줍니다. 왜냐하면 고전 컴퓨터가 양자 하드웨어의 필요성을 우회하기 위해 사용할 수 있었던 가장 유망한 지름길들이 표준적인 복잡성 가정 하에서는 차단되었기 때문입니다. 연구팀은 이러한 양자 상태들 사이의 비대각 행렬 요소(off-diagonal matrix elements)를 고전적 샘플링 방법으로 효율적으로 근사할 수 없음을 증명함으로써, 역양자화에 대한 견고한 장벽을 설정했습니다.
이것이 고전 컴퓨터가 쓸모없다는 것을 의미하지는 않습니다. 전자가 더 독립적으로 행동하는 더 단순한 분자들의 경우, 고전적 방법이 여전히 표준으로 남아 있습니다. 그러나 촉매 작용, 결합 끊기, 그리고 생명의 복잡한 화학을 주도하는 시스템들에 대해서는, 역양자화의 장벽이 이제 극복 불가능한 것으로 나타났습니다. 연구진은 자신들의 결과가 다항 계층이 붕괴하지 않는다고 가정할 때 분석된 특정 상태 클래스에 대해 유효하다는 점을 강조합니다. 또한 그들의 증명이 이상적인 무결점 조건에 의존하고 있지만, 근본적인 어려움은 양자 장치의 필요성에 대한 강력한 근거로 남아 있다고 언급했습니다. 양자 하드웨어가 개선되고 오류 수정이 더욱 견고해짐에 따라, 이러한 알고리즘들은 곧 과학자들을 수십 년 동안 고민하게 했던 촉매들의 전자 구조를 시뮬레이션하는 데 사용될 수 있습니다.
앞으로의 경로는 이러한 양자 방법들을 현재의 불완전한 기기에서 작동하도록 정교화하는 것입니다. 연구진은 이러한 복잡한 상태들을 준비하는 데 필요한 회로가 놀라울 정도로 얕아서(shallow), 제한된 수의 큐비트를 가진 근접 양자 장치에서도 실행될 수 있다고 지적합니다. 예를 들어, 산소 발생 복합체를 시뮬레이션하는 데는 불과 몇 백 개의 2-큐비트 게이트만을 필요로 할 수 있으며, 이는 발전하는 기술 수준 내에 있는 규모입니다. 결함 허용(fault-tolerant) 양자 컴퓨터의 완전한 힘을 발휘하기까지는 여전히 몇 년이 걸리겠지만, 이 연구는 명확한 로드맵을 제공합니다. 이는 양자 컴퓨터가 진정한 이점을 제공할 구체적인 문제를 식별하며, 가장 어려운 분자 전자 구조의 과제들에 대해서는 고전적인 대체물이 존재할 가능성이 없음을 증명합니다. 가장 복잡한 화학 시스템을 시뮬레이션하는 시대가 마침내 다가오고 있는지도 모릅니다. 그것은 우리가 고전 기계에서 더 나은 계산 방법을 찾았기 때문이 아니라, 이 시스템들의 양자적 본질이 양자적 해법을 요구한다는 것을 증명했기 때문입니다.
연구 분야의 논문에 파묻히고 계신가요?
연구 키워드에 맞는 최신 논문의 일일 다이제스트를 받아보세요 — 기술 요약 포함, 당신의 언어로.