Resource and entanglement study of a hybrid qudit-qubit quantum algorithm for solving the integer programming problem

오늘날의 슈퍼컴퓨터로는 해결할 수 없는 방대한 문제들을 해결하기 위한 탐구 과정에서, 과학자들은 양자 역학의 기묘한 법칙에 따라 작동하는 새로운 종류의 기계를 구축하고 있습니다. 전통적인 컴퓨터는 정보가 꺼져 있거나 켜져 있는 두 가지 상태 중 하나인 작은 스위치처럼 작동하는 비트(bit)를 사용하여 정보를 처리합니다. 그러나 양자 컴퓨터는 켜짐과 꺼짐이 동시에 존재하는 상태로 존재할 수 있는 양자 비트, 즉 큐비트(qubit)를 사용하여 여러 가능성을 동시에 탐색할 수 있습니다. 수년 동안 연구자들은 거의 전적으로 이 두 단계 시스템에 집중해 왔습니다. 하지만 자연에는 단 두 가지 상태만 존재하는 것이 아니라는 인식이 확산되고 있습니다. 전등 스위치가 두 가지 위치를 갖는 것과 달리, 조광기(dimmer switch)는 밝기를 여러 단계로 조절할 수 있습니다. 양자 세계에서 이러한 다단계 시스템을 큐디트(qudit)라고 부릅니다. 과학자들은 단순한 큐비트 대신 큐디트를 사용함으로써 더 적은 수의 입자에 더 많은 정보를 담고, 입자 간의 더 복잡한 연결을 만들어냄으로써 물류 최적화나 일정 계획과 같이 특정하고 어려운 작업에 대해 양자 컴퓨터를 더욱 강력하고 효율적으로 만들기를 희고 있습니다.

최근 카필 고스와미(Kapil Goswami), 릭 머커히(Rick Mukherjee), 피터 슈멜처(Peter Schmelcher) 연구진의 연구는 정수 계획법 문제(정수 조합을 통해 일련의 규칙을 만족시키는 최적의 조합을 찾아야 하는 수학적 도전 과제의 한 종류)를 해결하기 위해 설계된 새로운 알고리즘을 조사했습니다. 연구팀은 이러한 다단계 큐디트와 표준 큐비트를 혼합한 하이브리드 접근 방식을 탐구했습니다. 그들의 연구는 이 하이브리드 방식이 단순히 이론적인 호기심에 그치는 것이 아니라, 미래의 결함 허용(fault-tolerant) 기계에서 이러한 알고리즘을 실행하는 데 필요한 막대한 물리적 하드웨어 양을 실질적으로 줄일 수 있는 실용적인 개선책임을 보여줍니다. 하이브리드 설계를 큐비트만을 사용하는 버전과 비교했을 때, 연구진은 하이브리드 접근 방식이 동일한 결과를 얻기 위해 수백에서 수천 배 더 적은 물리적 자원을 필요로 하며 훨씬 더 효율적이라는 것을 발견했습니다.

연구진은 먼저 알고리즘을 핵심 단계로 분해하여 필요한 논리 연산의 수를 계산했습니다. 그들은 알고리즘이 전적으로 큐비트로 구성된 시스템에서 실행되도록 강제될 때 복잡성이 폭발한다는 것을 발견했습니다. 하나의 다단계 큐디트는 여러 개의 큐비트 클러스터로 시뮬레이션되어야 하기 때문에 필요한 연산의 수가 급격히 증가합니다. 연구는 3단계 시스템을 포함하는 문제의 경우, 큐비트 전용 버전이 하이브리드 버전보다 약 180배 더 많은 물리적 자원을 필요로 한다는 것을 보여주었습니다. 문제가 5단계 시스템을 포함할 경우 그 격차는 더욱 벌어져, 큐비트 전용 방식은 약 2,220배 더 많은 자원을 필요로 했습니다. 이러한 거대한 차이는 하이브리드 알고리즘은 복잡한 다단계 연결을 직접 수행할 수 있는 반면, 큐비트 전용 버전은 이러한 연결을 작고 덜 효율적인 여러 단계로 구축해야 하기 때문에 발생합니다.

이것이 왜 중요한지 이해하려면 양자 컴퓨터가 어떻게 신뢰성을 갖추도록 구축되는지를 살펴보아야 합니다. 양자 상태는 취약하며 노이즈에 의해 쉽게 손상될 수 있으므로, 미래의 기계는 단 하나의 정보 조각을 보호하기 위해 많은 물리적 입자를 사용하는 오류 수정 과정을 필요로 할 것입니다. 연구는 높은 신뢰도로 알고리즘을 실행하는 데 필요한 총 물리적 입자 수를 계산했습니다. 그들은 하이브리드 접근 방식이 논리적 단계를 적게 사용할 뿐만 아니라, 가장 어려운 양자 연산을 수행하는 데 필요한 특수한 유형의 자원인 '매직 상태(magic states)'도 훨씬 적게 필요하다는 것을 발견했습니다. 결과적으로 이 시스템은 물리적 하드웨어 측면에서 훨씬 저렴하게 구축하고 운영할 수 있습니다. 테스트된 예시 문제들에 대해, 하이브리드 방식은 3단계 시스템의 경우 물리적 자원 수를 2개 차수(orders of magnitude) 이상, 5단계 시스템의 경우 3개 차수 이상 줄였습니다.

효율성 외에도, 팀은 알고리즘이 고전 컴퓨터에 의해 시뮬레이션될 수 있는지 확인하기 위해 알고리즘의 내부 동작을 조사했습니다. 만약 양자 알고리즘이 너무 많은 얽힘(entanglement, 입자들이 거리와 상관없이 불가분하게 연결되는 현상)을 생성한다면, 고전 컴퓨터는 그 진행 과정을 추적하는 것이 불가능해집니다. 연구진은 하이브리드 알고리즘이 문제의 크기에 따라 커지는 복잡한 얽힘의 망을 생성한다는 것을 발견했습니다. 그들은 얽힘의 양이 시스템의 크기에 따라 일정하게 유지되는 것이 아니라 시스템의 크기와 함께 증가하는 '볼륨 법칙(volume law)'이라는 패턴을 관찰했습니다. 또한, 세 개 이상의 부분이 단순한 쌍으로 나누어질 수 없는 방식으로 서로 연결되는 다중 파티 얽힘(multi-partite entanglement)의 징후를 감지했습니다. 이는 해당 알고리즘이 고전 컴퓨터가 쉽게 흉내 낼 수 없는 방식으로 진정한 양자 우위를 입증할 수 있는 강력한 후보임을 시사합니다.

연구는 이러한 다단계 시스템을 제어하는 기술이 여전히 성숙해가는 단계이지만, 이론적인 이점은 명확하다고 결론짓습니다. 하이브리드 큐디트-큐비트 알고리즘은 전통적인 큐비트 전용 설계에 필요한 하드웨어 비용의 극히 일부만으로도 어려운 최적화 문제를 해결할 수 있는 경로를 제공합니다. 연구진은 이러한 이점이 단순한 소폭의 개선이 아니라, 큐디트가 복잡한 정보를 더 자연스럽게 처리할 수 있는 능력에 기인한 근본적인 자원 효율성의 변화라고 강조합니다. 양자 컴퓨터를 더 크게 구축하는 방향으로 분야가 발전함에 따라, 이러한 발견은 단순한 두 단계 큐비트를 넘어선 시각이 실제 세계의 문제를 해결하기 위한 양자 컴퓨팅의 잠재력을 끌어올리는 열쇠가 될 수 있음을 시사합니다.