T Gate가 왜 양자컴퓨터의 병목일까? T Factory까지 이해하기

Fault-Tolerant 양자컴퓨터에서 T Gate가 중요한 이유와 Magic State, T Factory가 무엇인지 설명합니다. 단순히 Logical Qubit 수만 보는 것이 아니라 T-count와 T-depth까지 확인해야 하는 이유를 정리했습니다.

양자컴퓨터 성능을 이야기할 때 흔히 큐비트 숫자를 먼저 봅니다. 하지만 Fault-Tolerant Quantum Computing 단계에서는 전혀 다른 숫자가 중요해집니다.

그중 하나가 T Gate의 개수, 즉 T-count입니다.

처음에는 H Gate나 CNOT Gate와 T Gate가 모두 비슷한 양자게이트처럼 보였습니다. 그러나 오류정정이 적용되는 양자컴퓨터에서는 연산마다 필요한 비용이 크게 달라질 수 있습니다.

특히 T Gate는 대규모 Fault-Tolerant Quantum Computer의 자원 요구량을 결정하는 중요한 요소 가운데 하나입니다.

Clifford Gate와 T Gate는 무엇이 다를까?

H, S, CNOT 같은 Gate는 Clifford Gate에 포함됩니다.

Clifford Gate만으로 구성된 회로는 양자회로이기는 하지만 고전 컴퓨터에서 비교적 효율적으로 시뮬레이션할 수 있습니다.

범용적인 양자계산에는 여기에 Non-Clifford Gate가 필요합니다. 대표적으로 많이 사용되는 것이 T Gate입니다.

문제는 여러 양자오류정정 구조에서 T Gate를 Fault-Tolerant하게 구현하는 비용이 상대적으로 크다는 점입니다.

Microsoft의 Quantum Resource Estimator도 실제 대규모 알고리즘의 자원을 추정할 때 T Gate와 이를 공급하기 위한 T Factory를 별도로 계산합니다. 

T Factory란 무엇인가?

T Factory라는 이름만 보면 실제 반도체 공장처럼 느껴집니다.

하지만 여기서 Factory는 물리적인 제조공장을 뜻하는 것이 아닙니다.

Fault-Tolerant T Gate를 수행하는 데 필요한 고품질의 Magic State를 반복적으로 만들어 공급하는 양자회로 블록을 의미합니다.

개념적으로 보면 다음과 같습니다.

Physical Qubit

→ Quantum Error Correction

→ Magic State Distillation

→ 고품질 Magic State

→ Fault-Tolerant T Gate

즉 대규모 알고리즘에서 T Gate가 많이 필요하면 Magic State도 계속 공급해야 합니다.

T Factory는 일종의 양자컴퓨터 내부 연산 자원 생산라인 역할을 하는 셈입니다.

T-count와 T-depth를 구분해야 한다

둘은 비슷해 보이지만 의미가 다릅니다.

지표	의미
T-count	알고리즘 전체에서 필요한 T Gate 수
T-depth	동시에 실행할 수 있는 T Gate를 묶었을 때 순차적으로 필요한 층 수
T Factory	필요한 Magic State를 생산하는 오류정정 회로
Logical Qubit	오류정정된 논리적 계산 단위

예를 들어 어떤 알고리즘에서 T Gate가 1,000,000개 필요하더라도 충분한 T Factory가 있고 많은 T Gate를 병렬 처리할 수 있다면 실행시간이 단순히 100만 배 증가하는 것은 아닙니다.

반대로 Logical Qubit이 충분해도 Magic State 생산속도가 느리다면 T Gate 공급이 병목이 될 수 있습니다.

그래서 T-count뿐 아니라 T-depth와 Factory throughput도 중요합니다.

간단한 가상 계산

예를 들어 알고리즘에 T Gate가 총 100만 개 필요하다고 가정해보겠습니다.

T Factory가 초당 10,000개의 사용 가능한 Magic State를 공급할 수 있다고 단순화하면 필요한 공급시간은

1,000,000 ÷ 10,000 = 100초

입니다.

그런데 Factory를 10개 병렬로 운영할 수 있다면 이론적인 공급 병목은 약 10초 수준으로 줄어들 수 있습니다.

물론 실제 Fault-Tolerant Quantum Computer에서는 오류율, Code Distance, Factory 구조, Logical Cycle Time 등 훨씬 많은 변수가 들어갑니다.

이 계산의 목적은 한 가지입니다.

Logical Qubit 수만으로 알고리즘 실행비용을 알 수 없다는 것입니다.

양자컴퓨터 뉴스에서 무엇을 봐야 할까?

앞으로 “Logical Qubit 100개를 구현했다”는 발표가 나온다면 그것만으로는 충분하지 않습니다.

그 Logical Qubit으로 얼마나 많은 Logical Operation을 수행할 수 있는지, T Gate를 어떤 방식으로 구현하는지, Magic State를 어느 정도의 자원으로 공급할 수 있는지도 확인해야 합니다.

IBM 역시 앞으로의 Fault-Tolerant 시스템을 단순 큐비트 숫자가 아니라 실행 가능한 연산 규모로 설명하고 있습니다. IBM은 현재 Starling 목표를 200 logical qubits와 100 million quantum gates 수준으로 제시하고 있습니다.

정리

Fault-Tolerant Quantum Computing에서는

Logical Qubit 숫자

만큼이나

T-count → T-depth → Magic State → T Factory

가 중요합니다.

양자컴퓨터가 실제 산업 문제를 해결할 수 있는지를 판단하려면 큐비트 숫자보다 알고리즘 전체에 필요한 오류정정 자원을 계산하는 단계까지 가야 합니다.

이 관점으로 보면 왜 Quantum Resource Estimation이 최근 양자컴퓨팅 연구에서 중요하게 다뤄지는지도 이해하기 쉬워집니다.

NISQ와 Fault-Tolerant 양자컴퓨터는 무엇이 다를까?

 

IBM Quantum으로 양자컴퓨터 직접 실행해보기: Bell State 실습

 

중성원자 양자컴퓨터란? Optical Tweezer와 Rydberg State 이해하기