⚛️ quantum physics

Quantum Fourier Transform using Dynamic Circuits

이 논문은 새로운 "피드포워드 보상 동적 디커플링(feed-forward-compensated dynamical decoupling)" 프로토콜과 효율적인 충실도 인증 방법을 통해 최대 37개 큐비트에 대해 기록적인 프로세스 충실도를 달est하며, IBM 하드웨어에서 양자 푸리에 변환을 구현하기 위해 동적 양자 회로를 사용하는 것의 자원 효율성과 실질적인 이점을 입증한다.

원저자: Elisa Bäumer, Vinay Tripathi, Alireza Seif, Daniel Lidar, Derek S. Wang

게시일 2026-07-15

📖 3 분 읽기🧠 심층 분석

CC BY 4.0

원저자: Elisa Bäumer, Vinay Tripathi, Alireza Seif, Daniel Lidar, Derek S. Wang

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

거대한 퍼즐을 풀려고 노력하고 있다고 상상해 보세요. 하지만 모든 조각을 한 번에 머릿속에 담아두려는 단 하나의 초지능적인 두뇌를 사용하는 대신, 서로에게 정답을 외쳐줄 수 있는 조력자 팀을 가지고 있는 상황입니다. 이것이 바로 양자 컴퓨터의 세계이며, 이 분야는 일반적인 컴퓨터가 수천 년이 걸릴 문제를 해결하기 위해 아원자 세계의 기묘한 규칙들을 사용하는 영역입니다. 여기서 핵심 주인공은 이 컴퓨터들의 아주 작은 구성 요소인 큐비트(qubit)입니다. 0 또는 1 중 하나인 일반적인 컴퓨터 비트와 달리, 큐비트는 회전하는 동전이 멈추기 전까지 앞면이자 동시에 뒷면일 수 있는 것처럼, 동시에 두 가지 상태를 가질 수 있습니다.

하지만 이 회전하는 동전들은 믿을 수 없을 정도로 취약합니다. 한꺼번에 너무 많은 일을 하려고 시도하거나, 너무 오래 기다려야 하면 큐비트들은 혼란에 빠지고 정답은 무너져 버립니다. 여기서 다이내믹 회로(dynamic circuits)가 등장합니다. 표준적인 양자 프로그램이 중간에 확인하는 과정 없이 처음부터 끝까지 따라야 하는 종이 한 장의 레시피라면, 다이내믹 회로는 요리사가 소스를 맛본 뒤 소금이 더 필요한지 결정하고, 다음 단계로 넘어가기 전에 즉시 소금을 추가하는 요리 쇼와 같습니다. 큐비트를 측정하고, 그 결과를 읽고, 그 정보를 즉시 사용하여 다음에 일어날 일을 바꾸는 이 능력은 게임 체인저입니다. 이는 컴퓨터를 더 똑똑하고 빠르게 만들 수 있게 해주지만, 오직 팀이 공을 떨어뜨리지 않고 완벽하게 협력할 수 있을 때만 가능합니다.

이 논문은 퀀텀 푸리에 변환(QFT)이라는 특정한, 유명한 레시피에 관한 것입니다. 기존 방식(유니터리 방식이라고 불리는)에서 QFT는 모든 무용수가 올바른 리듬을 맞추기 위해 서로의 손을 잡아야 하는 거대한 춤과 같습니다. 큐비트(무용수)가 늘어날수록 손을 잡아야 하는 횟수가 폭발적으로 증가하며, 이로 인해 춤을 유지하기가 매우 어려워지고 실수가 발생하기 쉽습니다. 연구진은 다음과 같이 질문했습니다. "만약 우리가 손을 잡는 과정을 건너뛰고, 대신 무용수들이 다음 사람에게 자신의 위치를 외쳐서 알려줄 수 있다면 어떨까?" 그들은 다이내믹 회로를 사용하여(무용수를 측정하고 그 정보를 앞으로 전달함으로써) 복잡성이 극적으로 감소한다는 것을 발견했습니다. 무질서한 연결망이 필요한 대신, 단순한 통신 선 하나만 있으면 되는 것입니다.

IBM의 초전도 양자 하드웨어에서 작업한 이 팀은 이 아이디어를 테스트했습니다. 그들은 두 가지 버전의 QFT, 즉 기존의 복잡한 '손 잡기 춤'과 새로운 '외치기 다이내믹 버전'을 만들었습니다. 외치는 소리가 소음에 묻히지 않도록 하기 위해, 그들은 "피드포워드 보상 동적 디커플링(FC-DD)"이라 부르는 특별한 기술을 발명했습니다. 이것은 큐비트를 위한 노이즈 캔슬링 헤드셋이라고 생각하면 됩니다. 컴퓨터가 "외침"(측정 결과)이 돌아오기를 기다리는 동안, 큐비트들은 보통 환경의 방해를 받으며 그 자리에 가만히 있게 됩니다. FC-DD 프로토콜은 특정 펄스를 사용하여 큐비트를 부드럽게 두드려줌으로써, 기다리는 시간 동안 큐비트가 중심을 잡고 집중력을 유지하도록 돕습니다. 이를 통해 큐비트가 자신의 위치를 잃지 않도록 보장합니다.

결과는 새로운 방식의 명백한 승리였습니다. 이러한 노이즈 캔슬링 기술 없이는 두 방식 모두 큐비트 수가 늘어남에 따라 성능이 급격히 저하되어, 단 9개의 큐비트만 되어도 정확도가 1% 미만으로 떨어졌습니다. 하지만 새로운 FC-DD 기술을 사용하자 다이내믹 회로 버전은 급상승했습니다. 연구진은 최대 16개의 큐비트에서 50% 이상의 프로세스 충실도(결과가 완벽한 정답에 얼마나 가까운지를 나타내는 척도)를 달아냈으며, 최대 37개의 큐비트에서도 여전히 1% 이상의 정확도를 유지했습니다. 반면, 기존의 유니터리 방식은 비슷한 정확도를 내는 데 있어 11개의 큐비수를 넘기기도 힘들어했습니다.

이를 시각화하기 위해, 팀은 10개의 큐비트로 테스트를 실행했습니다. 그들은 특정 패턴을 준비하고 컴퓨터에 이를 변환하도록 요청했습니다. 기존 방식은 답을 찾기 어려운 흐릿하고 평평한 덩어리를 만들어냈습니다. 그러나 새로운 다이내믹 방식은 이론적인 완벽한 정답과 거의 똑같이 보이는 날카롭고 선명한 피크(peak)를 만들어냈습니다. 이 논문은 이 접근 방식이 단지 이 특정 춤에만 작동하는 것이 아니라, 훨씬 더 크고 복잡한 양자 알고리즘을 효율적으로 컴파일할 수 있는 문을 열어준다고 제안합니다. 다이내믹 회로가 필요한 자원을 획기적으로 줄이고 정확도를 높일 수 있음을 증명함으로써, 연구진은 양자 컴퓨터를 진정으로 강력한 도구로 만드는 유망한 경로를 보여주었습니다.

기술 요약: 동적 회로를 이용한 양자 푸리에 변환

문제 정의
양자 푸리에 변환(QFT) 직후에 측정이 이어지는 QFT+M은 쇼어(Shor) 알고리즘 및 양자 위상 추정(quantum phase estimation)과 같은 핵심 알고리즘의 근간이 되는 서브루틴이다. 표준 유니터리 정식화에서 $n$ -큐비트 QFT는 모든 큐비트 간 연결성(all-to-all connectivity)을 갖춘 $O(n^2)$ 개의 2-큐비트 게이트를 필요로 한다. 연결성이 제한된 현재의 하드웨어에서 이 회로를 트랜스파일(transpiling)하려면 추가적인 SWAP 게이트가 필요하며, 이는 회로 깊이와 자원 오버헤드를 증가시켜 노이즈와 결맞음(decoherence) 문제를 악화시킨다. 중간 회로 측정(mid-circuit measurement)과 고전적 피드포워드(classical feed-forward)가 가능한 동적 양자 회로는 이러한 요구 사항을 줄일 수 있는 이론적 경로를 제공하지만, 노이즈가 존재하는 중규모 양자(NISQ) 하드웨어에서의 실질적인 이점은 오류율과 측정 과정을 포함하는 프로세스에 대한 견고한 인증 방법의 부재로 인해 제한적이었다.

방법론
저자들은 IBM의 초전도 양자 프로세서(ibm_kyiv)를 사용하여 두 가지 접근 방식으로 QFT+M 서브루틴을 실험적으로 구현하였다:

유니터리 구현: $O(n^2)$ 개의 2-큐비트 게이트를 필요로 하는 표준 회로.
동적 구현: "준클래식 팬아웃(semi-classical fan-out)" 기능을 활용한 회로. 지연된 측정(deferred measurement) 원리를 적용하여, 조건부 양자 연산을 중간 회로 측정 결과에 기반한 고전적으로 제어되는 연산으로 대체한다. 이 정식화는 모든 큐비트 간의 연결성을 제거하고, 2-큐비트 게이트의 스케일링을 $O(n)$ 개의 중간 회로 측정으로 줄여준다.

이러한 연산에 내재된 노이즈를 해결하기 위해 저자들은 **동적 디커플링(Dynamical Decoupling, DD)**을 사용한다:

유니터리 회로의 경우, 펄스 오류를 억제하기 위해 유휴 시간 동안 범용적으로 강력한(universally robust) UR10 펄스 시퀀스를 사용한다.
동적 회로의 경우, 피드포워드 레이턴시( $\tau_{FF} \approx 653$ ns) 동안 펄스를 적용할 수 없는 동적 회로의 특정 타이밍 제약을 고려한 새로운 프로토콜인 **피드포워드 보상 동적 디커플링(Feed-Forward-Compensated Dynamical Decoupling, FC-DD)**을 도입한다. FC-DD 시퀀스는 피드포워드 윈도우의 경계에 $X_2$ 시퀀스(두 개의 균일하게 간격이 떨어진 $X$ 펄스)를 삽입하고, 측정 펄스와 피드포워드 연산 사이의 남은 유휴 시간( $\tau \approx 591$ ns) 동안에는 균일하게 간격이 떨어진 $XY_4$ 시퀀스를 활용한다.

주요 기여

효율적인 프로세스 충실도 인증: 저자들은 노이즈가 있는 유니터리와 그 뒤에 이어지는 투영 측정(projective measurement)에 대한 프로세스 충실도의 일반식을 도출하였다. 이들은 전체 상태 토모그래피(state tomography)의 지수적 비용을 피하는 효율적인 샘플링 기법을 제안한다. 이 방법은 특정 초기 상태( $\sigma^*_k = \text{QFT}^\dagger |k\rangle$ )를 준비하고 출력 확률을 측정함으로써 충실도를 추정하며, 가상 $R_Z$ 게이트를 사용하여 이러한 상태를 노이즈 없이 준비한다.
FC-DD 프로토콜: 중간 회로 측정 및 피드포워드 연산의 레이턴시 제약에 특화되어 설계된 문맥 인식형 오류 억제 전략을 개발하였다.
실험적 입증: 초전도 하드웨어에서 광범위한 큐비트 수(최대 40 큐비트)에 걸쳐 동적 회로의 QFT+M 이점을 보여주는 최초의 실험적 시연을 수행하였다.

결과
실험 결과, 특히 오류 억제가 적용되었을 때 동적 구현과 유니터리 구현 사이에 상당한 성능 격차가 있음이 입증되었다:

오류 억제 미적용 시: 두 구현 모두 급격한 충실도 저하를 겪으며, $n > 9$ 큐비트에서 1% 미만으로 떨어져 이 영역에서 동적 이점이 무의미해진다.
오류 억제 적용 시 (FC-DD vs. UR10):
- FC-DD를 적용한 동적 회로 구현은 최대 16 큐비트에서 50% 이상의 인증된 프로세스 충실도를, 37 큐비트까지 1% 이상의 충실도를 달aft한다.
- 반면, 표준 DD를 적용한 유니터리 구현은 약 11 큐비트까지만 유사한 성능을 보인다.
- 10-큐비트 테스트 케이스의 경우, 유니터리 회로가 6%의 충실도를 보일 때 동적 회로는 88%의 충실도를 달성하였다.
시각적 검증: 주기적 상태(periodic state)에 적용했을 때, 동적 회로는 이상적인 경우와 매우 유사한 날카로운 피크 분포를 생성한 반면, 유니터리 회로는 충실도 지표와 일치하게 넓은 피크를 가진 평탄한 분포를 나타냈다.

의의 및 주장
본 논문은 동적 회로를 활용하면 QFT+M 프리미티브의 자원 요구 사항을 연결성 제약 없이 $O(n^2)$ 개의 2-큐비트 게이트에서 $O(n)$ 개의 중간 회로 측정으로 획기적으로 줄일 수 있다고 주장한다. 저자들은 자신들의 결과가 현재까지의 모든 양자 컴퓨팅 플랫폼을 통틀어 프로세스 충실도에 대한 새로운 벤치마크를 설정했다고 단언한다.

이 연구의 의의는 동적 회로가 핵심 양자 알고리즘 프리미티브의 컴파일을 최적화할 수 있음을 입증했다는 데 있다. 저자들은 FC-DD의 성공을 위해 낮은 크로스토크(이 특정 QFT 구현에서 디커플링된 큐비트 덕분) 가정이 매우 중요함을 강조하면서도, 쇼어 알고리즘과 같이 앤실라(ancilla) 큐비트나 다중 레지스터를 사용하는 경우처럼 이 가정이 성립하는 유용한 사례들이 존재한다고 강조한다. 본 연구는 더 큰 규모의 양자 알고리즘을 컴파일하는 데 있어 동적 회로의 잠재력을 완전히 끌어내기 위해서는 중간 회로 연산에 대한 오류 억제 및 완화 기술의 정교화가 필수적임을 시사한다.

유사한 논문