Qu-Trefoil: Large-Scale Quantum Circuit Simulator Working on FPGA With SATA Storages

컴퓨터가 단순히 0과 1을 세는 것이 아니라, 동시에 두 상태를 넘나들며 춤을 추는 세상을 상상해 보십시오. 이것이 바로 양자 컴퓨팅의 영역입니다. 이 분야는 오늘날의 슈퍼컴퓨터로도 해결하는 데 수천 년이 걸릴 만큼 복잡한 문제들을 해결할 것을 약속합니다. 하지만 우리가 이 마법 같은 기계를 만들기 전, 과학자들은 실제 하드웨어 없이도 자신들의 아이디어를 테스트할 방법이 필요합니다. 여기서 '양자 시뮬레이터'가 등장합니다. 이는 연구자들이 양자 비트, 즉 '큐비트(qubit)'가 어떻게 행동하는지 관찰할 수 있는 디지털 놀이터입니다. 문제는 무엇일까요? 시뮬레이션에 더 많은 큐비트를 추가할수록, 이들을 추적하는 데 필요한 컴퓨터 메모리 양이 폭발적으로 증가한다는 점입니다. 이는 여행자가 갈 수 있는 모든 가능한 경로를 지도에 표시하려는 것과 같습니다. 몇 번의 정거장만 있다면 쉽지만, 수십 개가 되면 그 지도는 지구상의 모든 도서관을 채울 정도로 거대해집니다. 수십 년 동안 40개 이상의 큐비트를 시뮬레이션하는 것은 세계에서 가장 거대하고 값비싼 슈퍼컴퓨터들의 전유물이었으며, 이로 인해 많은 연구자가 이 게임에서 소외되었습니다.

이 논문은 Qu-Trefoil이라는 영리하고 새로운 플레이어를 이 분야에 소개합니다. 연구진은 수십억 달러짜리 슈퍼컴퓨터에 의존하는 대신, FPGA(전자 부품을 즉시 재설정할 수 있는 레고 판과 같은 특수 칩)라고 불리는 특수 칩을 사용하여 대규모 표준 하드 드라이브 벽에 연결된 시스템을 구축했습니다. 그들은 128 TB 이상의 메모리가 필요한 43 큐비트 양자 회로를 시뮬레이션하는 데 성공했습니다. 이 설정으로 단 한 번의 시뮬레이션을 실행하는 데 3.72시간에서 13.06시간이 걸렸지만, 이 성과는 거대한 양자 수학을 수행하기 위해 반드시 슈퍼컴퓨터가 필요하지 않다는 것을 증명했다는 점에서 게임 체인저가 되었습니다. 저장 장치를 계산의 능동적인 참여자로 취급하는 독특한 아키텍처를 사용함으로써, Qu-Trefoil은 양자 세계를 탐구하고자 하는 연구자들에게 유연하고 저렴한 대안을 제공합니다.

문제점: 메모리 괴물

이것이 왜 그렇게 중요한 일인지 이해하려면, 양자 상태를 거대한 숫자 리스트라고 상상해 보십시오. 시뮬레이션에 큐비트를 하나씩 추가할 때마다 그 리스트의 크기는 두 배로 늘어납니다. 이는 기하급급적으로 성장하는 '메모리 괴물'입니다. 단 40개의 큐비트를 시뮬레이션하기 위해서도 데이터를 보유하는 데만 약 2^44 바이트(약 16 테라바이트)라는 방대한 메모리 공간이 필요하며, 이는 수학적 계산을 시작하기도 전의 이야기입니다. 대부분의 노트북은 몇 기가바이트를 가지고 있고, 강력한 게이밍 PC조차 몇십 기가바이트 정도를 가집니다. 40개 이상의 큐비트를 처리하려면 보통 수백만 달러의 비용이 들고 작은 마을 하나를 돌릴 수 있을 만큼의 전력을 소비하는 슈퍼컴퓨터가 필요합니다. 이 때문에 일반적인 대학 연구실이나 중소 규모의 기업들이 대규모 양자 알고리즘을 실험하는 것은 매우 어렵습니다.

해결책: Qu-Trefoil

이 논문의 연구진(게이오 대학교와 도쿄 대학교 연구진 주도)은 다른 접근 방식으로 이 문제를 해결하기로 했습니다. 그들은 Trefoil이라 불리는 시스템을 구축했는데, 이는 본질적으로 FPGA가 장착된 거대하고 고속인 저장 장치입니다. FPGA를 초고속으로 재구성 가능한 '두뇌'라고 생각하고, 저장 장치를 32개의 SATA 하드 드라이브(일반 컴퓨터에서 볼 수 있는 종류이지만, 여기서는 각각 8TB 용량)로 가득 찬 창고라고 생각하십시오.

Qu-Trefoil의 탁월함은 이 드라이브들을 사용하는 방식에 있습니다. 보통 하드 드라이브는 파일을 저장하는 용도로만 쓰이며, 컴퓨터가 생각을 하는 동안에는 느리고 유휴 상태로 머물러 있습니다. 하지만 Qu-Trefoil은 드라이브를 능동적인 일꾼으로 변모시킵니다. FPGA 칩은 드라이브 바로 옆에 위치하여 데이터의 흐름을 매우 효율적으로 관리하므로, 시스템의 느린 부분들이 따라올 때까지 기다리지 않고도 정보를 가져와 양자 수학을 수행하고 결과를 다시 밀어 넣을 수 있습니다. 이는 마치 요리사(FPGA)가 식재료가 배달되기를 기다리는 것이 아니라, 식재료를 조리대로 직접 가져와서 썰고 음식을 내보내는 컨베이어 벨트 시스템을 갖추고 있으며, 그 옆에 바로 식료품 저장고(하드 드라이브)가 있는 것과 같습니다.

작동 원리: 양자의 춤

이 시스템은 큐비트에 '게이트(gate)'를 적용하여 양자 회로를 시뮬레이션합니다. 양자 세계에서 게이트는 큐비트의 상태를 바꾸는 스위치와 같습니다. 연구진은 유명한 아다마르(Hadamard, H), 파울리-Z(Pauli-Z, Z), 페이즈(Phase, S), 제어-NOT(Controlled-NOT, CNOT), 그리고 T 게이트를 포함하여 복잡한 행렬 연산을 처리할 수 있도록 FPGA를 프로그래밍했습니다.

그들은 이러한 게이트들을 설계하기 위해 고수준 합성(High-Level Synthesis, HLS) 기술을 사용했습니다. 이는 마치 평범한 영어로 레시피를 작성하면 로봇이 이를 기계가 이해할 수 있는 특정 명령어로 자동 번역하는 것과 같습니다. 이를 통해 각 게이트 유형에 맞는 효율적이고 맞춤화된 회로를 만들 수 있었습니다.

시스템은 데이터를 '청크(chunk)' 단위로 나누어 방대한 데이터를 처리합니다. 단일 양자 상태는 16바이트를 차지하는 복소수이므로, 연구진은 32개의 상태를 하나의 하드 드라이브 섹터(512바이트)에 담았습니다. 시뮬레이션이 실행되면, FPGA는 데이터 청크를 읽어 들여 모든 큐비트에 대해 동시에 수학적 연산을 수행한 뒤 결과를 다시 기록합니다. 만약 계산에 두 개의 서로 다른 드라이브에서 온 데이터가 필요하다면, 시스템은 이들을 병렬로 작동하도록 조정하여 프로세스가 정체되지 않도록 합니다.

결과: 큰 숫자, 실제 시간

연구진은 먼저 성능을 확인하기 위해 35 큐비트 시뮬레이션으로 시스템을 테스트했습니다. 그 결과, 시뮬레이션을 실행하는 데 걸리는 시간은 데이터 접근 방식에 크게 좌우된다는 것을 발견했습니다.

• 데이터가 하나의 드라이브에 하나의 '청크'로 모여 있을 때 가장 빨랐습니다.
• 데이터가 동일한 드라이브 내의 두 개의 청크에 나뉘어 있으면 시간이 조금 더 걸렸습니다.
• 데이터가 두 개의 서로 다른 드라이브에 나뉘어 있으면 가장 오래 걸렸지만, 시스템은 여전히 이를 매끄럽게 처리했습니다.

그 후 연구진은 한계를 밀어붙여 43 큐비트에 도전했습니다. 여기에는 128 TB 이상의 메모리가 필요했습니다. 단일 저장 서브시스템(32개의 드라이브와 하나의 FPGA가 있는 보드 하나) 상에서, 시스템은 43 큐비트 회로를 성공적으로 시뮬레이션했습니다. 소요 시간은 사용된 게이트와 SATA 세대에 따라 달랐습니다:

• SATA II 드라이브를 사용할 경우, 3.72시간에서 13.06시간이 걸렸습니다.
• 더 빠른 SATA III 드라이브를 사용하자, 게이트 종류에 따라 약 **22%에서 29%**의 속도 향상을 보이며 시간이 크게 단축되었습니다.

연구진은 큐비트를 추가함에 따라 시간 소모가 기하급급적으로 증가한다는 점을 언급했는데, 이는 양자 역학의 특성상 당연한 결과입니다. 그러나 슈퍼컴퓨터의 아주 적은 비용으로 43 큐비트에 도달할 수 있었다는 사실이 핵심입니다.

왜 중요한가

이 논문은 메모리 제약 때문에 FPGA가 이런 작업에 너무 제한적이라는 생각을 명시적으로 반박합니다. FPGA를 대규모 SATA 드라이브 배열에 직접 연결함으로써, 시뮬레이션을 가로막는 일반적인 메모리 병목 현상을 우회했습니다. 또한, 시뮬레이션 속도가 최상위권 슈퍼컴퓨터(몇 분 또는 몇 초 만에 작업을 수행하는)만큼 빠르지는 않지만, 비용과 접근성 측면에서는 훨씬 뛰어나다는 것을 보여주었습니다.

슈퍼컴퓨터를 사용할 수 없는 연구자들에게 Qu-Trefoil은 대규모 양자 알고리즘을 탐구할 수 있는 실질적인 경로를 제공합니다. 이것은 모든 것을 즉시 해결해 주는 마법 지팡이는 아니지만, 양자 시뮬레이션에 대한 접근을 민주화하는 강력하고 유연한 도구입니다. 저자들은 향에 NVMe 드라이브를 사용하거나 데이터를 압축하는 등의 향후 개선을 통해 시스템을 더욱 효율적으로 만들고, 잠재적으로 큐비트 한계를 더 높일 수 있다고 제안합니다.

요약하자면, Qu-Trefoil은 슈퍼 양자 세계를 시뮬레이션하기 위해 반드시 슈퍼컴퓨터가 필요한 것은 아님을 증명합니다. 약간의 영리한 엔지니어링과 많은 양의 하드 드라이브만 있다면, 한 방에 들어가는 적절한 비용의 시스템으로도 43 큐비트의 힘을 구현할 수 있습니다.