Float Lattice Gas Automata: A connection between Molecular Dynamics and Lattice Boltzmann Method for quantum computers

유리잔 속에서 잉크 한 방울이 소용돌이치는 모습이나, 도시를 가로지르는 폭풍의 기세를 거대한, 비싼 슈퍼컴퓨터 없이도 예측할 수 있는 세상을 상상해 보십시오. 이것은 액체와 기체의 흐름을 시뮬레이션하는 데 전념하는 과학의 한 분야인 **전산유체역학(CFD)**의 꿈입니다. 수십 년 동안 과학자들은 이 게임을 수행하기 위해 두 가지 주요 "규칙서"를 사용해 왔습니다. 첫 번째인 **격자 가스 오토마타(LGA)**는 격자 위에서 아주 작은 딱딱한 입자들이 서로 튕겨 나가는 체커 게임과 같습니다. 단순하고 빠르지만, 게임이 다소 시끄럽습니다. 입자들이 마치 주사위처럼 행동하여 통계적인 불확실성을 만들어내기 때문에 정밀한 예측을 어렵게 만듭니다. 두 번째 규칙서인 **격자 볼츠만 방법(LBM)**은 더 정교합니다. 개별적인 튀는 공들을 추적하는 대신, 특정 위치에서 입자를 발견할 확률을 추적함으로써 노이즈를 완화하고 훨씬 깨끗한 결과를 제공합니다. 하지만 LBM은 계산량이 많으며, 특히 양자 컴퓨터에서 복잡하게 소용돌이치는 흐름을 시뮬레이션하려고 할 때 더욱 그렇습니다. 양자 컴퓨터는 이러한 시뮬레이션에 필요한 복잡하고 비선형적인 수학을 처리하는 데 매우 취약하기 때문입니다. 큰 질문은 이것이었습니다. 단순하고 시끄러운 체커 게임과 확률이라는 매끄럽고 무거운 수학 사이의 가교를 구축하여, 빠르고 정밀하면서도, 아마도 차세대 양자 컴퓨터에 친숙한 도구를 만들 수 있을 것인가?

이 논문은 이 분야에 **플로트 격자 가스 오토마타(FLGA)**라는 새로운 플레이어를 소개합니다. FLGA를 "최고의 장점만을 결합한" 하이브리드라고 생각하십시오. 저자들은 오래되고 시끄러운 체커 게임(LGA)을 가져와서 딱딱한 정수 입자를 **부동 소수점 숫자(floating-point numbers)**로 교체했습니다. 즉, 입자를 전체의 분수, 예를 들어 0.5개의 입자처럼 가질 수 있게 허용한 것입니다. 이렇게 함으로써, 그들은 예전 게임의 혼란스럽고 무작위적인 튕김을 매끄럽고 결정론적인 흐름으로 바꾸어 놓았습니다. 이는 LBM과 거의 똑같이 보이고 행동하지만, 무거운 수학적 짐은 지지 않습니다. 연구팀은 이 새로운 방법이 충격파나 소용돌이 같은 실제 세계의 유체 거동을 정확하게 시뮬레이션할 수 있음을 증명했으며, 기존의 LBM 결과와 일치함을 보여주었습니다. 나아가, 그들은 이 알고리즘의 양자 버전(QFLGA)을 구축하고 간단한 1차원 충격파 시뮬레이션에서 성공적으로 테스트했습니다. 현재 양자 버전은 여러 타임 스텝을 연속해서 실행하는 데 어려움을 겪고 있지만, 이 결과는 이 단순화된 접근 방식이 미래의 양자 기계에서 효율적인 유체 시뮬레이션을 실현하는 핵심 열쇠가 될 수 있음을 시사하며, 지금까지 발전을 늦췄던 병목 현상을 우회할 수 있는 가능성을 보여줍니다.

새로운 "플로트" 게임

이것이 왜 중요한 일인지 이해하기 위해, 예전의 방식들을 살펴봅시다. 원래의 LGA는 각 상자에 고정된 수의 구슬이 들어 있는 디지털 모래 놀이터와 같았습니다. 두 구슬이 부딪히면 튕겨 나갔습니다. 하지만 정수 형태의 구슬(1, 2, 3...)만 가질 수 있었기 때문에, 결과는 오래된 라디오의 잡음처럼 "시끄러웠습니다." LBM은 확률을 사용하여 이를 해결했지만, 그 확률이 어떻게 변하는지 계산하기 위해 복잡한 연산이 필요했고, 이는 양자 컴퓨터가 빠르게 수행하기 어려운 작업이었습니다.

저자인 안토니오 다비드 바스티다 자모라(Antonio David Bastida Zamora)와 그의 팀은 중간 경로를 시도하기로 했습니다. 그들은 기존 LGA의 단순한 "충돌" 규칙은 유지하되, 구슬을 **플로트(floats)**로 바꾸었습니다. 구슬 3개가 있는 대신, 3.14개의 구슬이 있다고 상상해 보십시오. 이 작은 변화는 시스템이 평균을 찾기 위해 수천 번의 무작위 충돌을 시뮬레이션하는 대신, 충돌의 "평균" 결과를 직접 계산할 수 있게 해줍니다. 이는 노이즈를 제거하고 수학을 훨씬 매끄럽게 만들어, 효과적으로 LGA를 LBM처럼 행동하는 중간 규모(mesoscopic) 모델로 변모시킵니다.

거친 가장자리를 매끄럽게 만들기

이 논문의 영리한 기술 중 하나는 유체의 "두께" 또는 "끈적임"(예: 꿀과 물의 차이)을 의미하는 **점성(viscosity)**을 다루는 방식입니다. 기존 LGA에서는 적절한 두께를 얻기 위해 시뮬레이션을 여러 번 실행해야 했으므로 느렸습니다. FLGA에서 저자들은 입자가 얼마나 자주 충돌하는지를 조절할 수 있는 "노브(knob)"(그들이 $C$라고 부르는 파라미터)를 도입했습니다. 이 노브를 돌림으로써, 근본적인 규칙을 바꾸지 않고도 매우 묽고 빠른 흐름이나 걸쭉하고 느린 흐름을 시뮬레이션할 수 있습니다. 그들은 심지어 시스템을 평형 상태 너머로 약간 밀어붙여 속도를 높이는 기술인 "과완화(over-relaxation)"를 사용하는 방법도 찾아냈으며, 이를 통해 이전에는 모델링하기 어려웠던 매우 낮은 점성의 흐름을 시뮬레이션할 수 있었습니다.

연구팀은 이 새로운 방법을 2차원에서 테스트하여, 테일러-그린 와류(유체의 소용돌이 패턴)와 리드 구동 공동(상단 덮개가 미끄러지며 내부 유체를 끌어당기는 상자)을 시뮬레이션했습니다. 두 경우 모두 FLGA 결과는 표준인 LBM 시뮬레이션과 거의 완벽하게 일치했습니다. 또한 그들은 각 방법이 얼마나 많은 컴퓨터 메모리와 시간을 필요로 하는지도 비교했습니다. LBM은 빠르지만 모든 중간 계산을 저장하기 위해 많은 메모리가 필요합니다. 반면 FLGA는 더 가볍습니다. 입자의 국소적 분포로부터 직접 모든 것을 계산하므로, 작업을 완료하는 데 필요한 메모리와 단계가 더 적습니다.

양자 도약

이 논문에서 가장 흥اف되는 부분은 이를 양자 컴퓨터에서 실행하려는 시도입니다. 양자 컴퓨터는 동시에 많은 가능성을 다루는 데(중첩) 뛰어나지만, 유체가 충돌하는 방식을 설명하는 비선형 수학을 다루는 데는 어려움을 겪습니다. 저자들은 **진폭 인코딩(amplitude encoding)**을 사용하는 양자 회로(양자 컴퓨터를 위한 명령어 세트)를 설계했습니다. 숫자를 비트에 저장하는 대신, 그것을 양자 시스템 내의 파동의 "높이"로 저장합니다.

그들은 유체 상태의 두 복사본을 가져와서 서로 곱하고(충돌을 시뮬레이션하기 위해), 그다음 위치로 이동시키는 양자 회로를 구축했습니다. 이를 간단한 1차원 충격파(압력과 밀도의 급격한 변화)에 테스트했을 때, 양자 시뮬레이션은 고전적인 FLGA 결과와 완벽하게 일치했습니다. 이는 개념이 작동함을 증명합니다. 그러나 문제가 있습니다. 현재 양자 알고리즘은 한 번에 하나의 타임 스텝만 실행할 수 있다는 점입니다. 전체 시뮬레이션을 실행하려면 결과를 측정하고, 기록한 뒤, 다음 단계를 위해 다시 양자 컴퓨터로 로드해야 합니다. 이 "멈춤과 가기(stop-and-go)" 과정은 양자 컴퓨팅의 속도 이점을 갉아먹습니다.

저자들은 이것이 한계점이긴 하지만, 모델의 단순함이 해결책이 될 수 있다고 제안합니다. FLGA 모델은 매우 간결하기 때문에, 전체 측정을 수행하지 않고도 다음 단계를 근사하거나, 카를레만 선형화(Carleman linearization)(비선형 문제를 선형 문제로 바꾸는 수학적 방법)와 같은 영리한 기술을 사용하여 양자 컴퓨터를 더 오래 실행할 수 있을 것입니다.

향-후 과제

논문은 자신들이 무엇을 해냈고 무엇을 하지 못했는지 명확히 밝히고 있습니다. 그들은 FLGA가 고전적으로 작동함을 시뮬레이션하고 증명했으며, 그 양자 버전이 단일 단계를 수행할 수 있음을 확인했습니다. 또한 이 접근 방식이 양자 유체 역학의 병목 현상을 해결할 수 있다고 제안했지만, 아직 복잡한 2차원 흐름에 대한 완전한 다단계 양자 시뮬레이션을 구축하지는 못했습니다. 현재의 기기들에는 완전한 2차원 시뮬레이션에 필요한 큐비트(양자 비트) 수가 너무 많습니다.

그러나 앞으로의 경로는 유망해 보입니다. 게임의 규칙을 단순화하고 노이즈를 제거함으로써, 저자들은 미시적인 입자의 세계와 거시적인 유체 흐름의 세계 사이의 가교를 만들었습니다. 만약 미래의 양자 컴퓨터가 이 "멈춤과 가기" 문제를 해결할 수 있다면, FLGA는 혈관 내 혈류부터 미래의 우주선 항공 역학까지 모든 것을 시뮬레이션하는 최고의 도구가 될 수 있으며, 미래의 양자 하드웨어에서 구동될 수 있을 것입니다. 현재로서는, FL-GA는 완벽한 유체 시뮬레이션이라는 꿈에 한 걸음 더 다가서게 해주는, 노이즈가 없는 영리한 대안으로서 자리 잡고 있습니다.