Noise Limits on Fault-Tolerant Fermionic Quantum Computing

컴퓨터가 새로운 약물을 설계하는 것부터 자연의 근본적인 힘을 이해하는 것에 이르기까지, 현재는 불가능한 문제들을 해결할 수 있는 세상을 상상해 보십시오. 이것이 바로 양자 컴퓨팅이 약속하는 미래입니다. 양자 컴퓨팅은 아원자 세계의 기묘한 법칙을 활용하여 고전적인 기계가 할 수 없는 방식으로 정보를 처리하는 분야입니다. 그러나 이 잠재력은 현재 지속적인 적, 즉 '노이즈(noise)'에 의해 가로막혀 있습니다. 양자 영역에서는 환경으로부터 발생하는 아주 미세한 교란조차도 컴퓨터가 유지하려는 섬세한 정보를 뒤섞어 놓아 계산을 실패하게 만들 수 있습니다. 과학자들이 이러한 오류를 수정하는 방법들을 개발해 왔지만, 시스템이 너무 혼란스러워져서 고칠 수 없게 되기 전까지 견딜 수 있는 노이즈의 양에는 한계가 있습니다. 정확히 그 한계가 어디에 있는지를 이해하는 것은 매우 중요합니다. 만약 노이즈가 너무 높으면, 컴퓨터는 특유의 양자 능력을 상실하고 일반적인 기계보다 나을 것이 없게 되어 전체적인 노력이 무의미해집니다.

수년 동안 연구자들은 서로 다른 유형의 양자 시스템에 대한 이러한 경계선을 그려내기 위해 노력해 왔습니다. 페르미온 양자 컴퓨팅(fermionic quantum computing)이라고 알려진 특정 접근 방식은 화학 반응이나 물질을 시뮬레이션하는 데 특히 유망한데, 이는 파울리 배타 원리를 따르는 전자 및 기타 입자들의 행동을 자연스럽게 모사하기 때문입니다. 이 원리는 동일한 두 입자가 동시에 같은 상태를 점유할 수 없다는 규칙을 규정하며, 이는 물질이 구조화되는 방식의 근간이 되는 규칙입니다. 이러한 입자들을 사용하여 유용한 컴퓨터를 구축하기 위해 과학자들은 특정한 집합의 연산들을 사용합니다. 어떤 연산들은 단순하여 일반 컴퓨터로 쉽게 시뮬레이션할 수 있는 반면, 어떤 것들은 진정한 양자 우위를 얻기 위해 필요한 복잡한 힘을 제공합니다. 과제는 얼마나 많은 노이즈가 시스템에 도입되어야 그 복잡한 연산들이 너무 퇴화되어, 양자 컴퓨터를 고전 컴퓨터가 쉽게 복제할 수 있는 수준으로 되돌려 놓게 되는지를 밝혀내는 것입니다.

최근 연구에서 오언 앨리슨(Owen Allison)과 루크 코프만(Luke Coffman)은 다음과 같은 단순하지만 심오한 질문을 던지며 이 문제를 다루었습니다. "페르미온 양자 회로는 얼마나 많은 노이즈를 견뎌야 쓸모없어지는가?" 그들은 입자의 상태를 무작위화하여 특정 확률로 입자의 상태를 뒤섞는 '국소 디폴라라이징 노이즈(local depolarizing noise)'라고 불리는 특정 유형의 노이즈에 초점을 맞췄습니다. 연구팀은 쉬운 시뮬레이션이 가능한 표준 연산과, 시스템을 보편적으로 만들고 어려운 문제를 풀 수 있게 하는 데 필수적인 강력한 연산인 'SWAP 게이트'의 조합으로 구성된 회로를 조사했습니다. 그들의 목표는 노이즈가 너무 강해져서 강력한 게이트가 이미 고전 컴퓨터가 할 수 있는 것 이상의 아무것도 할 수 없게 되는 정확한 변곡점을 찾는 것이었습니다.

이 한계를 찾기 위해 연구진은 노이즈가 적용된 후 시스템의 상태를 분석하기 위해 정교한 수학적 도구를 사용했습니다. 그들은 노이즈가 입자 간의 관계에 어떻게 영향을 미치는지, 구체적으로 시스템이 '비가우시안(non-Gaussian)' 특성을 상실했는지 여부를 확인했습니다. 이 입자들의 맥락에서 비가우시안이라는 것은 시스템에 고유한, 시뮬레이션하기 어려운 힘을 부여하는 요소입니다. 일단 노이즈가 시스템을 '볼록 가우시안(convex Gaussian)' 상태로 밀어 넣으면, 이는 시스템이 너무 단순해져서 일반 컴퓨터에 의해 효율적으로 시뮬레이션될 수 있음을 의미하며, 이는 결함 허용 양자 컴퓨팅의 잠재력이 끝났음을 뜻합니다. 이 전이가 정확히 언제 발생하는지 계산함으로써, 연구팀은 시스템이 양자 우위를 잃기 전까지 약 62%의 노이즈 수준을 견딜 수 있다는 것을 결정했습니다. 이는 시스템이 노이즈에 의해 뒤섞이는 시간이 거의 3분의 2에 달하더라도, 오류 수정이 준비되어 있다면 이론적으로 복잡한 양자 작업을 수행하는 능력을 유지할 수 있음을 의미합니다.

이 발견은 이 특정 유형의 양자 컴퓨팅에서 가능한 범위에 대한 새로운, 더 높은 천장을 설정했다는 점에서 의미가 큽니다. 클리포드(Clifford) 및 T 게이트를 포함하는 연산 세트를 기반으로 한 다른 종류의 양자 시스템에 대한 이전 연구는 약 45%의 한계를 제시했습니다. 62%라는 새로운 결과는 페르미온 양자 컴퓨팅이 이전에 생각했던 것보다 노이즈에 더 잘 견딘다는 것을 나타냅니다. 연구진은 이 한계가 회로가 얼마나 깊어지거나 복잡해지는지와 상관없이 유효하다는 것을 증명했는데, 이는 매우 긴 계산 과정에서도 시스템이 더 취약해지지 않음을 의미합니다. 또한 그들은 이 62%의 임계값이 입자 패리티(parity) 규칙을 준수하는 모든 두 입자 연산에 대해 가능한 최대치임을 보여주었으며, 이는 이 분야의 견고한 상한선이 됩니다.

이 연구가 이러한 컴퓨터를 만드는 것이 이제 쉽다고 주장하거나, 오늘날 이를 어떻게 구축할지에 대한 해결책을 제시하는 것은 아닙니다. 대신, 이는 엔지니어와 과학자들에게 명확한 이론적 목표를 제공합니다. 만약 그들이 시스템의 노이즈를 62% 미만으로 유지할 수 있다면, 결함 허용 양자 컴퓨팅으로 가는 문은 열려 있다는 것을 알려줍니다. 만약 노이즈가 이 수준을 초과하면, 어떤 오류 수정도 계산을 구할 수 없으며 시스템은 필연적으로 고전 컴퓨터를 능가하지 못하게 될 것입니다. 이 경계를 정밀하게 정의함으로써, 이 연구는 미래의 양자 하드웨어 개발을 위한 구체적인 목표를 제시하며, 연구자들이 현실 세계의 혼돈스러운 노이즈로부터 얼마나 많은 보호를 구축해야 하는지 안내합니다.