Frustration-enhanced quantum annealing correction models with additional inter-replica interactions

세계에서 가장 얽혀 있는 난제들을 해결하기 위한 탐구 과정에서, 과학자들은 양자 어닐링(quantum annealing)이라 불리는 독특한 접근 방식에 주목했습니다. 모든 골짜기가 복잡한 문제의 가능한 답을 나타내고, 가장 깊은 골짜기가 단 하나의 최적의 해답을 품고 있는 광활하고 구릉진 풍경을 상상해 보십시오. 전통적인 컴퓨터는 얕은 움푹 팬 곳에 갇혀 그곳을 바닥으로 착각할 수 있습니다. 그러나 양자 어닐링은 양자 물리학의 기묘한 법칙을 사용하여 시스템이 언덕을 뚫고 터널을 통과하거나 언덕 위를 미끄러지듯 지나가게 함으로써, 놀라운 속도로 진정한 최저점을 찾아냅니다. 이 기술은 신약 설계에서부터 교통 흐름 최적화에 이르기까지 모든 분야에서 큰 가능성을 품고 있습니다. 하지만 그 여정은 장애물로 가득 차 있습니다. 가장 깊은 골짜기로 가는 길은 종종 좁고 가파른 통로에 의해 가로막히는데, 이곳에서는 정답과 거의 정답에 가까운 오답 사이의 에너지 차이가 극도로 작아집니다. 이러한 순간, 시스템은 기계의 아주 작은 소음이나 결함에도 쉽게 경로를 이탈하여 차선책의 해답에 안주하게 됩니다.

이러한 난관을 극복하기 위해 일본 게이오 대학교의 연구진은 양자 어닐링 교정(quantum annealing correction)이라 알려진 전략을 테스트해 왔습니다. 문제의 단일 사본에 의존하는 대신, 그들은 마치 여러 사람에게 같은 수수께끼를 풀게 한 뒤 가장 흔한 답을 채택하는 것과 유사하게, 여러 개의 사본을 동시에 실행합니다. 그러나 단순히 사본들을 나란히 실행하는 것만으로는 충분하지 않습니다. 사본들이 그룹 전체를 오류로부터 보호할 수 있도록 특정한 방식으로 연결되어야 합니다. 최근 연구에서 연구팀은 이러한 사본들을 연결하는 방식이 결과에 어떻게 영향을 미치는지 조사하였으며, 특히 해답으로 가는 길이 매우 좁기로 악명 높은 어려운 유형의 문제에 집중했습니다. 그들은 사본들이 서로 소통하는 방식이 매우 중요하다는 것을 발견했습니다. 사본들을 특정한 종류의 반대되는 힘으로 연결함으로써, 연구진은 기계가 빠르게 움직여야 하고 경로가 험난한 상황에서도 시스템이 올바른 답을 향해 계속 나아갈 수 있는 방법을 찾아냈습니다.

연구진은 '좌절된 고리(frustrated ring)'라고 알려진 벤치마크 문제에 주의를 기울였습니다. 이것은 자기 스핀(magnetic spins)이 원형으로 배치된 구조로, 게임의 규칙상 모두가 동시에 만족하는 것이 불가능하여 시스템이 본질적으로 갈등 상태, 즉 '좌절(frustrated)'된 상태에 놓이게 됩니다. 양자 역학의 언어로, 이러한 좌절은 문제가 커질수록 최적의 해답과 그다음으로 좋은 해답 사이의 간격이 급격히 줄어드는 병목 현상을 만들어냅니다. 이는 표준적인 양자 어닐링이 보통 실패하는 바로 그 시나리오입니다. 아이디어를 테스트하기 위해 연구팀은 특정 패턴으로 배열된 수천 개의 작은 양자 비트(qubit)를 가진 특수 컴퓨터인 실제 양자 어러(quantum annealer)를 사용했습니다. 그들은 좌절된 고리 문제를 다양한 교정 모델을 사용하여 이 기계에 심었습니다. 어떤 모델은 완전히 독립적인 사본들을 사용했고, 다른 모델은 추가적인 힘을 통해 사본들을 서로 연결했습니다. 그들은 두 가지 주요 연결 방식을 테스트했습니다. 하나는 사본들이 서로 일치하도록 권장하는 방식이었고, 다른 하나는 사본들이 서로 반대되도록 권장하는 방식이었습니다.

결과는 놀라웠으며, 이러한 시스템이 어떻게 작동하는지에 대한 직관에 반하는 진실을 드러냈습니다. 연구진이 사본들이 같은 방향으로 정렬되기를 원하는 방식으로 연결했을 때, 성능은 오히려 저하되었습니다. 시스템은 경직되었고, 이 합의를 유지하기 위해 필요한 추가 에너지는 가능한 해답의 풍경을 탐색하는 것을 더 어렵게 만들었습니다. 그러나 사본들이 서로 반대 방향을 가리키도록 유도하는 힘으로 연결했을 때, 성공률은 급증했습니다. '반강자성 상호작용(antiferromagnetic interaction)'이라고 알려진 이 반대되는 연결은 유익한 결과로 이어지는 새로운 종류의 복잡성을 도입했습니다. 시스템을 단 하나의 좁은 경로로 강요하는 대신, 이 배치는 사본들이 더 넓은 범위의 저에너지 상태를 탐색할 수 있게 해주었습니다. 설령 양자 상태가 이상적인 경로에 완벽하게 머물지 못하더라도, 탐색의 다양성 덕분에 정답은 여전히 가능성의 조합 속에 존재하게 되었습니다.

실제 하드웨어를 통한 실험과 상세한 수치 시뮬레이션을 통해, 연구팀은 첫 번째 사본과 마지막 사본이 서로 상호작용하는 폐쇄 루프 형태로 사본들이 배치될 때 이 반대되는 연결이 가장 잘 작동한다는 것을 확인했습니다. 이 특정한 배치는 사본들 사이에 스스로의 '좌절' 상태를 만들어내는데, 이것이 역설적으로 시스템이 답을 찾는 데 도움을 줍니다. 이 시뮬레이션에서 연구진은 정답이 단지 접근하기 어려운 가장 깊은 골짜기에 숨겨져 있는 것이 아님을 볼 수 있었습니다. 대신, 반대되는 연결이 정답을 많은 다양한 상태, 즉 약간 더 높은 에너지 상태를 포함하여 넓게 퍼뜨려 놓았습니다. 이는 기계가 해답을 찾기 위해 길고 느리며 완벽한 여정을 기다릴 필요가 없음을 의미했습니다. 과정이 서둘러 진행되더라도 정답이 더 이상 단 하나의 취약한 지점에 숨겨져 있지 않았기 때문에, 기계는 빠르게 정답을 찾을 수 있었습니다.

또한 이 연구는 문제가 물리적 기계에 어떻게 매핑되는지의 중요성을 강조했습니다. 연구진은 양자 비트의 특정 레이아웃 덕분에 연결을 너무 길게 늘려 오류를 유발하지 않고도 이러한 아이디어들을 테스트할 수 있었다는 것을 발견했습니다. 그들은 작은 설정부터 훨씬 더 큰 설정에 이르기까지 다양한 수의 스핀을 가진 문제들을 테스트했으며, 반대되는 연결의 이점이 유효하다는 것을 관찰했습니다. 실제로 문제가 커짐에 따라 반대되는 연결을 사용하는 방식은 높은 성공률을 유지한 반면, 표준적인 방식들은 성능이 급격히 떨어지는 것을 보였습니다. 이는 이 접근 방식이 견고하며 더욱 복잡한 과제를 처리할 수 있도록 확장 가능하다는 것을 시사합니다. 연구팀은 이 방법이 더 많은 물리적 자원, 즉 여러 개의 사본을 수용하기 위한 더 많은 양자 비트를 필요로 하지만, 문제가 어려워짐에 따라 자원이 기하급수적으로 증가하지는 않는다는 점에 주목했는데, 이는 기술의 미래에 있어 중요한 발견입니다.

궁극적으로 이 연구는 우리가 양자 기계로 어려운 문제를 해결하는 방식에 대해 어떻게 생각해야 하는지에 대한 변화를 제안합니다. 수년 동안 초점은 실수를 피하기 위해 기계를 더 느리고 신중하게 실행하는 데 맞춰져 왔습니다. 이 새로운 접근 방식은 사본들 사이에 통제된 갈등과 다양성을 수용함으로써, 기계가 빠르게 작동하고 환경이 소란스러운 상황에서도 고품질의 결과를 얻을 수 있음을 시사합니다. 연구진은 핵심이 단순히 시스템을 오류로부터 보호하는 것이 아니라, 시스템이 방해를 받더라도 정답을 계속 찾을 수 있도록 구조화하는 데 있다는 것을 발견했습니다. 비록 이 연구가 특정 유형의 문제와 특정 양자 기계로 제한되었지만, 발견된 원리들은 명확한 길을 제시합니다. 사본들 사이의 상호작용을 조율하여 유익한 종류의 좌절을 만들어냄으로써, 우리는 양자 어닐링의 잠재력을 온전히 끌어올려 이를 이론적인 이점을 넘어 세상에서 가장 고집스러운 최적화 퍼즐을 푸는 실질적인 도구로 바꿀 수 있을 것입니다.