Limitations of Noisy Geometrically Local Quantum Circuits

오늘날의 컴퓨터로는 도달할 수 없는 문제를 해결할 수 있는 기계를 만들기 위한 경쟁 속에서, 과학자들은 지속적인 적과 마주하고 있다. 바로 노이즈(noise)다. 양자 컴퓨터는 주변 환경에 의해 쉽게 교란되는 섬세한 물질 상태에 의존하며, 이로 인해 보유한 정보가 퇴화하고 흩어진다. 완벽한 기계를 위한 이론적 청사진은 존재하지만, 실제 장치들은 계산의 매 단계마다 오류가 스며드는 무질서한 환경에서 작동한다. 물리학자들에게 핵심적인 질문은, 이 노이즈가 섞인 기계들이 오류가 신호를 압도하기 전까지 실제로 얼마나 유용한 작업을 수행할 수 있는가 하는 점이다. 만약 노이즈가 너무 높거나 계산이 너무 오래 걸린다면, 그 기계는 표준 컴퓨터보다 나을 것이 없는, 아무런 이점 없이 무작위한 결과만을 만들어내는 동전 던지기와 다를 바 없게 된다.

이번 새로운 연구에서 다루는 구체적인 과제는 이러한 기계들의 물리적 배치와 관련이 있다. 대부분의 제안된 설계는 프로세싱 유닛인 큐비트(qubit)를 격자 위에 배치하며, 이들은 마치 붐비는 방 안에서 바로 옆 사람에게만 속삭일 수 있는 사람들처럼 인접한 이웃과만 상호작용할 수 있다. '기하학적 국소성(geometric locality)'이라고 알려진 이 제약은 대규모 장치를 구축하기 위한 실질적인 필요성이지만, 병목 현상을 일으킨다. 정보는 방을 가로질러 즉각적으로 건너뛸 수 없으며, 한 이웃에서 다음 이웃으로 단계별로 이동해야만 한다. 연구진은 이러한 물리적 제한이 지속적인 노이즈의 존재와 결합했을 때, 기계의 복잡한 과업 수행 능력에 어떤 영향을 미치는지 알고 싶었다. 그들은 '샘플링(sampling)'이라 불리는 특정 유형의 과업에 집중했는데, 이는 양자 회로에 의해 규정된 패턴을 따르는 난수 시퀀스를 생성하는 것을 목표로 한다. 만약 그 패턴이 고전 컴퓨터가 예측하기에 너무 복잡하다면, 양자 기계는 이점을 달성한 것이다.

Joint Center for Quantum Information and Computer Science의 연구진이 이끄는 이 팀은, 노이즈와 '이웃 전용 규칙'의 결러이 양자 능력을 이전에 생각했던 것보다 훨씬 더 빠르게 붕괴시킨다는 사실을 발견했다. 이전 연구들에서는 노이즈가 있는 양자 회로가 충분히 길게 실행되면 출력이 결국 순수한 무작위성과 구별할 수 없게 된다는 사실이 알려져 있었다. 그러나 그 임계값은 꽤 높은 것으로 생각되었으며, 기계의 크기가 커짐에 따라 회로의 깊이(depth)가 증가할 것을 요구했다. 새로운 연구는 기계가 국소적 상호작용에 제한될 때, 이러한 붕괴가 훨씬 더 빨리 일어난다는 것을 보여준다. 연구진은 특정 크기의 기계에 대해, 계산이 노이즈 수준과 큐비트 수의 로그 값에만 의존하는 특정 깊이를 초과하면, 그 출력을 합리적인 시간 내에 고전 컴퓨터로 시뮬레이션할 수 있음을 증명했다. 이는 현실적인 국소적 기계들에서의 양자 이점의 창(window)이, 모든 곳의 누구와도 대화할 수 있는 이상적인 모델들에 비해 현저히 좁다는 것을 의미한다.

이 급격한 붕괴의 메커니즘은 정보의 확산과 무질서의 축적 사이의 싸움이다. 양자 회로에서 게이트(gate)는 큐비트가 보유한 정보를 재배치하지만, 노이즈에 의해 도입된 엔트로피, 즉 무질서를 파괴할 수는 없다. 큐비트가 오직 이웃에게만 정보를 전달할 수 있기 때문에, 노이즈에 의해 생성된 무질서는 작은 영역들에 갇히게 된다. 계산이 진행됨에 따라, 이러한 작은 무질서의 주머니들은 커지고 서로 병합되며, 회로가 전체 기계로 정보를 퍼뜨리는 것보다 더 빠르게 국소 정보를 뒤섞어 버린다. 연구진은 계산이 특정 깊이에 도달하면, 이러한 국소 영역들이 너무 심하게 뒤섞여 나머지 시스템과의 모든 연결성을 잃게 된다는 것을 보여주었다. 복잡한 양자 계산에 필수적인 장거리 상관관계(long-range correlations)는 사라지고, 본질적으로 독립적이고 무작위적인 조각들의 집합체만을 남기게 된다.

이 발견은 미래 양자 컴퓨터 설계에 심오한 함의를 갖는다. 이는 단순히 기계를 더 크게 만드는 것만으로는 노이즈율이 일정할 경우 계산 시간을 벌 수 없음을 시사한다. 대신, 양자 이점을 유지하기 위해서 엔지니어들은 물리적 노이즈율을 획기적으로 줄이거나, 중간 측정이나 비국소적 연결을 사용하여 정보를 기계 전체로 더 효율적으로 이동시키는 방법을 찾아야 한다. 또한 이 연구는 왜 특정 유형의 양자 회로, 특히 보편적(universal)이고 노이즈가 있는 회로가 고전적으로 시뮬레이션하기 쉬워지는지에 대한 엄밀한 수학적 프레임워크를 제공한다. 저자들은 특정 깊이를 초과하는 회로에 대해, 양자 출력을 높은 정확도로 모방할 수 있는 고전 알고리즘을 구성할 수 있음을 입증함으로써, 해당 구성들에 대한 양자 이점의 문을 사실상 닫아버렸다.

이 논문은 양자 효과가 거시 세계에서 어떻게 사라지는지에 대한 더 깊은 통찰을 제공한다. 연구진은 시스템의 전체 크기와 무관하게 일정한 깊이에서 발생하는 구조적 전이를 식별했다. 그들은 큐비트를 작은 블록으로 그룹화하여 '거친 입자(coarse-grained)' 렌즈를 통해 회로를 관찰했을 때, 길고 연결된 정보 경로의 영향력이 지수적으로 억제된다는 것을 발견했다. 이러한 동작은 물체가 너무 커지거나 연결이 끊어지면 유체가 흐르지 못하는 '퍼콜레이션(percolation, 침투)' 현상과 유사하다. 이 양자 맥락에서 '유체'는 양자 정보이며, '구멍'은 노이즈가 상관관계를 파괴한 영역이다. 이 연구는 이러한 전이가 노이즈가 있는 국소 시스템의 보편적인 특징임을 시사하며, 현실적인 환경에서 양자 결맞음(coherence)이 얼마나 오래 생존할 수 있는지에 대한 근본적인 한계를 지적한다.

연구진은 또한 중간 측시에 의존하지 않는 더 정교한 오류 수정 기술을 통해 이러한 급격한 붕대로부터 벗어날 수 있는지 탐구했다. 그들은 특정 임계 깊이를 초과하는 회로에 대해, 특정 단일 샷 상태 준비 프로토콜(single-shot state preparation protocols)이 실패함을 보여주었다. 노이즈가 너무 빠르게 축적되어, 능동적인 오류 수정 없이 이 방법들을 사용하여 노이즈가 섞인 출력으로부터 깨끗한 상태를 추출하는 것이 불가능해진다. 이 결과는 결함 허용(fault-tolerant) 컴퓨팅을 위해 이전에 실행 가능하다고 여겨졌던 전략들을 배제하며, 대규모 양자 컴퓨팅으로 가는 길이 단순히 더 큰 기계를 만드는 것이 아니라, 정보의 흐름과 노이즈의 축적을 극도로 정밀하게 관리하는 것에 달려 있다는 생각을 강화한다.

이 논문은 특정 깊이에서의 회로 시뮬레이션 가능성에 대한 결정적인 증명을 제공하는 동시에, 더 날카롭고 야심 찬 가능성을 제시한다. 저자들은 양자 시뮬레이션으로의 전이가 기계의 크기와는 전혀 무관하게, 오직 노이즈 강도에만 의존하는 깊이에서 발생할 수도 있다고 추측한다. 그들은 구조적 증거를 통해, 장거리 상관관계의 억제가 매우 강력하여 시스템 전체를 증명된 임계값보다 훨씬 더 빨리 고전적으로 시뮬레이션 가능하게 만들 가능성이 높다는 것을 보여주었다. 비록 이 더 강력한 주장은 아직 추측 단계이지만, 그 기저의 논리는 설득력이 있다. 즉, 노이즈의 국소적 특성과 기계의 기하학적 구조가 결합하여 놀라운 효율성으로 양자 복잡성을 파괴한다는 것이다.

이 연구는 근접 양자 장치(near-term quantum devices)의 한계를 이해하는 데 있어 중요한 진전이다. 이는 완벽하고 노이즈가 없는 기계나 마법 같은 전방위적 연결성을 가진 기계와 같은 이상적인 시나리오를 넘어, 칩 위의 양자 컴퓨터를 구축하는 거친 현실을 다룬다. 기하학적 국소성이 양자 이점의 상실을 가속화한다는 것을 증명함으로써, 연구진은 미래의 공학적 노력에 명확한 목표를 제시했다. 만약 양자 이점을 달리는 것이 목표라면, 초점은 노이즈율을 줄이거나 국소 가열 효과를 우회할 수 있는 아키텍처를 설계하는 쪽으로 옮겨져야 한다. 이 연구는 양자 컴퓨팅의 종말을 선언하는 것이 아니라, 노이즈가 존재하는 상황에서 고전 세계가 다시 지배력을 되찾는 지점에 정밀한 선을 긋고 있다.

결국, 이 논문은 제약과 결과에 관한 이야기를 들려준다. 정보가 확산되는 방식과 노이즈가 그것을 파괴하는 방식을 지배하는 물리 법칙은 가차 없다. 양자 컴퓨터가 고전 컴퓨터보다 뛰어난 성능을 발휘하려면, 정보 전달의 속도가 무질서의 속도를 앞지르는 좁은 경로를 항해해야 한다. 연구진은 이 경로의 지형을 그려냈으며, 많은 현실적인 설계에서 그 경로가 이전에 상상했던 것보다 짧다는 것을 보여주었다. 이 명확함은 패배가 아니라, 양자 기술의 잠재력을 완전히 끌어올리기 위해 해결해야 할 구체적인 과제들을 안내하는 필요한 이정표이다. 앞으로의 여정은 정밀함의 여정이며, 그곳에서는 모든 노이즈가 중요하고 모든 연결이 가치를 지닌다.