Quantum Optimization for Electromagnetics: Physics-Informed QAOA for Reconfigurable Intelligent Surfaces

당신이 거대한 인파를 지휘하여 특정 대형을 갖추게 함으로써 거대하고 투명한 스포트라이트를 만들어내려 한다고 상상해 보십시오. 이것이 바로 **재구성 가능한 지능형 표면(Reconfigurable Intelligent Surface, RIS)**의 역할입니다. RIS를 수천 개의 작은 타일로 이루어진 고도로 정밀한 디지털 거울이라고 생각하십시오. 각 타일은 무선 신호를 반사하는 방식을 즉각적으로 변경할 수 있어, 엔지니어들이 새로운 기지국을 세우지 않고도 신호를 모퉁이 너머로, 벽을 통과하여, 혹은 특정 스마트폰으로 직접 조향할 수 있게 해줍니다. 이 기술은 어디서나 더 빠르고 안정적인 연결을 약속하는 미래 6G 인터넷의 핵심 비법입니다.

하지만 문제가 하나 있습니다. 현실 세계에서 이 타일들은 매우 촘촘하게 배치되어 있어, 각각 독립적인 거울처럼 작동하지 않습니다. 대신, 그들은 **상호 결합(mutual coupling)**이라는 이름의 보이지 않는 전자기적 속삭임을 통해 서로 "대화"합니다. 한 타일이 위상(phase)을 바꾸면, 그 변화가 주변 이웃 타일들에게 영향을 미치며 전체 시스템을 복잡하고 예측 불가능하게 만듭니다. 모든 타일을 완벽한 신호에 맞춰 설정하는 문제를 푸는 것은 전통적인 컴퓨터에게는 악몽과 같은 일입니다. 왜냐하면 가능한 조합의 수가 천문학적으로 많기 때문입니다. 여기서 **양자 컴퓨팅(Quantum Computing)**이 등장합니다. 양자 컴퓨터는 동시에 수많은 가능성을 탐색할 수 있는 특별한 기계로, 이론적으로 이러한 거대한 퍼즐을 해결하는 데 완벽합니다. 하지만 문제는 현재의 양자 컴퓨터는 아직 규모가 작고 노이즈가 많으며, 복잡하고 지저진 수학 문제를 처리하는 데 어려움을 겪는다는 점입니다.

이 논문은 흥ло로운 절충안을 탐구합니다. 즉, 양자 컴퓨터가 이 RIS 퍼즐을 풀 수 있도록, 너무 많은 물리 법칙을 넣어 양자 컴퓨터가 질식하지 않으면서도 충분히 정확한 "실제 물리 현상"이 포함된 버전의 문제를 제공할 수 있을까요? KTH 왕립 공과대학교의 연구진은 단순히 타일이 완벽하다고 가정하는 대신, 양자 알고리즘이 감당할 수 있는 수준의 "물리 법칙"이 어느 정도인지 확인하기 위해 네 가지 서로 다른 수학적 모델을 구축했습니다.

디지털 거울과 양자 퍼즐

이야기는 아주 단순한 질문에서 시작됩니다. 5x5 그리드 형태의 25개 작은 거울 타일들에게 무선 신호를 시작점에서 목표 지점으로 반사시키기 위해 각자의 "머리(위상)"를 정확히 어떻게 기울여야 하는지 어떻게 알려줄 것인가?

완벽한 꿈의 세계라면, 각 타일의 이상적인 각도를 계산하기만 하면 끝날 것입니다. 하지만 현실에서는 타일들이 서로 이웃해 있습니다. 하나를 건드리면 다른 것들도 느낍니다. 이것이 바로 상호 결합입니다. 만약 이를 무시한다면, 당신의 양자 컴퓨터는 서류상으로는 완벽해 보이지만 실제로는 엉망인 솔루션을 내놓을 수 있습니다. 마치 진공 상태의 합창단은 완벽하게 노래하지만, 소음이 가득한 경기장에서는 끔찍하게 들리는 것과 같습니다.

저자들은 이를 테스트하기 위해 시뮬레이션을 설정했습니다. 그들은 **양자 근사 최적화 알고리즘(QAOA)**을 사용했습니다. QAOA를 매우 똑똑하고 빠른 '시행착오 기계'라고 생각하십시오. 이 기계는 타일 설정의 다양한 조합을 시도하고, 그 결과 발생하는 신호가 얼마나 좋은지 확인하며, 서서히 최적의 패턴을 학습해 나갑니다. 하지만 이를 수행하려면 문제를 양자 컴퓨터가 이해할 수 있는 언어인 QUBO(이차 무제약 이진 최적화) 문제로 번역해야 합니다. 이는 복잡한 소설을 0과 1로 이루어진 간단한 코드로 번역하는 것과 같습니다.

네 가지 모델: "꿈의 세계"에서 "현실 세계"까지

연구진은 거울 타일의 물리학을 이 코드로 번역하는 네 가지 방법을 테스트했습니다. 그들은 시뮬레이션된 양자 컴퓨터에서 어떤 번역 방식이 가장 잘 작동하는지 확인하고자 했습니다.

1. "이상적인" 모델 (모델 1): 이 모델은 타일들이 서로 완벽한 타인이라고 가정합니다. 타일들이 서로 이웃하며 상호작용한다는 사실을 무시합니다. 가장 단순한 수학이지만, 저자들은 이것이 물리적으로 결함이 있다고 판단했습니다. 이는 마치 합창단에게 방 안의 음향 효과를 무시하라고 말하는 것과 같습니다.
2. "거리 패널티" 모델 (모델 2): 이 모델은 간단한 규칙을 추가합니다: "이웃과 가까울수록 더 큰 영향을 미친다." 이는 정확히 "얼마나" 큰지는 모르지만 "이웃은 시끄럽다"라고 말하는 것과 같은 대략적인 근사치입니다.
3. "구형파(Spherical Wave)" 모델 (모델 3): 한 단계 더 발전한 모델입니다. 파동이 거리와 함께 어떻게 퍼지고 사라지는지, 그리고 때로는 이웃이 서로를 상쇄하거나 때로는 증폭시키는 현상을 포함하는 더 현실적인 공식을 사용합니다. 여전히 단순화된 형태이지만, 현실에 훨씬 더 가깝습니다.
4. "전체 물리(Full Physics)" 모델 (모델 4): 가장 강력한 모델입니다. 모든 개별 타일 사이의 모든 가능한 상호작용을 전자기파의 완전하고 복잡한 수학을 사용하여 포함하려고 시도합니다. 이는 가장 정확한 현실의 묘사이지만, 양자 컴퓨터가 탐색하기 매우 어려운 거대하고 밀도 높은 연결망을 만들어냅니다.

놀라운 결과들

시뮬레이션을 실행했을 때 몇 가지 흥미로운 현상이 나타났습니다.

첫째, 양자 컴퓨터(QAOA)는 가장 복잡한 모델에서도 최적의 답을 찾는 데 놀라울 정도로 뛰어난 성능을 보였습니다. 가장 복잡한 수학을 가진 "전체 물리" 모델(모델 4)에 대해서도 양자 알고리즘은 여전히 매우 빠르게 최적의 솔루션을 찾아냈습니다. 이는 문제가 아무리 지저분하고 밀도가 높더라도, 이론적으로 양자 접근 방식이 이를 처리할 수 있음을 시사합니다.

하지만 여기에는 반전이 있습니다. 가장 정확한 모델이 실제 하드웨어에서 실행하기에는 가장 어려웠습니다.

"전체 물리" 모델(모델 4)은 양자 컴퓨터의 모든 '큐비트'(양자 비트)를 서로 연결할 것을 요구했습니다. 이는 마치 경기장에 있는 모든 사람과 동시에 손을 잡으려는 것과 같으며, 메시지를 전달하기 위해 엄청나게 많은 조력자가 필요하기 때문에 물리적으로 불가능에 가깝습니다. 양자 용어로 way, 이는 현재의 노이즈가 많은 컴퓨터가 잘 처리할 수 없는 막대한 양의 "라우팅(routing)" 오버헤드를 필요로 합니다.

반면, 더 단순한 모델들(모델 2 및 모델 3)은 가까운 이웃 사이의 연결만을 필요로 했습니다. 이는 옆 사람과만 대화하는 '전화기 게임'과 같습니다. 이러한 "희소한(sparse)" 구조는 현재의 양자 칩에 완벽하게 들어맞습니다.

트레이드오프: 정확도 대 실행 가능성

이 논문의 주요 발견은 결정적인 트레이드오프 관계입니다.

• 만약 가장 정확한 물리학(모델 4)을 원한다면, 이론적으로 최고의 빔 조향을 얻을 수 있지만, 양자 컴퓨터는 이를 실행하기 위해 오늘날 존재하는 것보다 훨씬 더 강력해야 합니다.
• 만약 현재 기술(NISQ 장치)로 실행하고 싶다면, "희소한" 모델(모델 2 또는 3)을 사용해야 합니다. 이 모델들은 일부 먼 거리의 상호작용을 무시하지만, "충분히 괜찮은" 수준이며 실제로 오늘날의 기기에서 실행 가능합니다.

흥미롭게도, 연구진은 때때로 "차선책"인 솔루션(단순화된 모델에 대해 수학적으로 완벽하지 않은 솔루션)이 단순화된 모델의 "완벽한" 솔루션보다 실제 시뮬레이션에서 더 나은 성능을 보인다는 것을 발견했습니다. 이는 기묘한 불일치를 보여줍니다. 즉, 양자 코드에서 가장 좋아 보이는 답이 항상 물리적으로 최선의 결과로 이어지는 것은 아니라는 점입니다.

결론

저자들은 우리가 이 지능형 거울의 복잡하고 혼란스러운 물리학을 수학적으로 기술할 수는 있지만, 아직 현재의 양자 컴퓨터로 그 전체 설명을 실행할 수는 없다고 결론지었습니다. "전체 물리" 모델은 너무 무겁습니다.

대신, 가까운 미래를 위한 최선의 경로는 희소하고 거리 패널티가 적용된 모델을 사용하는 것입니다. 이 모델들은 적절한 균형을 맞춥니다. 즉, 이웃이 서로에게 영향을 미친다는 사실을 반영하여 유용할 만큼의 물리학을 포함하면서도, 하드웨어를 압도할 수 있는 멀리 떨어진 복잡한 상호작용은 제외하는 것입니다.

따라서, 양자 컴퓨터가 물리적으로 완벽한 거대한 거울을 완벽하게 시뮬레이션하는 꿈은 아직 조금 멀리 있지만, 이 논문은 우리에게 실질적인 디딤돌을 보여줍니다. "물리 정보를 반영하되" 단순화된 모델을 사용함으로써, 우리는 오늘날 이러한 6G 거울을 최적화하기 시작할 수 있으며, 이를 통해 양자 역학의 도움을 받아 우리의 인터넷 신호를 레이저처럼 정밀하게 조향할 수 있는 미래를 열어갈 수 있습니다.