SUTURE: Syndrome-Guided Repair for Segmented Feasibility-Preserving VQAs on Noisy Hardware
이 논문은 분절된 타당성 보존 변분 양자 알고리즘을 위한 증후군 유도 수리 런타임인 SUTURE를 소개하며, 이는 측정 폐기를 제약 기반 교정으로 대체함으로써 기존의 정제 방법이 실패하는 노이즈가 있는 IBM Heron 하드웨어에서 72-큐비트 실행을 성공적으로 수행할 수 있게 한다.
원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기
컴퓨팅의 세계에는 해결하기 매우 까다로운 문제들이 있습니다. 이러한 문제들은 방대한 수의 선택을 내려야 하며, 각 선택은 긴 규칙 목록에 완벽하게 부합해야 합니다. 예를 들어, 두 대의 비행기가 동시에 같은 활주로를 사용하지 않도록 천 대의 항공편 일정을 짜거나, 모든 투자가 특정 법적 제한을 충족해야 하는 금융 포트폴리오를 구성하는 것과 같습니다. 이를 제약 최적화 문제(constrained optimization problems)라고 부릅니다. 수십 년 동안 고전 컴퓨터는 이러한 문제를 해결하는 데 어려움을 겪어 왔는데, 가능한 조합의 수가 너무 빠르게 증가하여 모든 조합을 일일이 확인하는 것이 불가능해지기 때문입니다. 양자 컴퓨터는 다른 길을 제시합니다. 원자를 지배하는 기묘한 물리 법칙을 이용함으로써, 이들은 한 번에 많은 가능성을 탐색할 수 있습니다. 하지만 현재 이 기계들은 매우 취약합니다. 열이나 진동으로부터 발생하는 아주 작은 방해에도 오류를 일으키며, 종종 원래 지켜야 했던 규칙을 위반하는 답을 내놓기도 합니다.
이러한 취약성은 이 까다로운 문제들을 해결하기 위해 설계된 인기 있는 유형의 양자 알고리즘에 특정한 병목 현상을 만듭니다. 이 알고리즘들은 짧은 폭발(bursts) 또는 세그먼트 단위로 작동합니다. 각 폭발이 끝날 때마다 기계는 결과를 측정하고, 그 결과를 사용하여 다음 폭발을 시작합니다. 만약 측정이 잘못되어 규칙을 위반한다면, 전체 과정은 중단되어야 합니다. 왜냐하면 깨진 토대 위에서는 다음 단계를 시작할 수 없기 때문입니다. 오늘날의 노이즈가 많은 기계들에서는 이러한 실수가 너무 빈번하게 발생하여, 실험이 완료되기도 전에 과정이 중단되어 연구자들에게 아무런 답도 남기지 못하는 경우가 많습니다. 대한민국 부경대학교의 연구팀은 이러한 양자 실험을 계속 유지할 수 있는 새로운 방법을 개발했습니다. 그들은 이를 SUTURE라고 부릅니다. SUTURE는 고장 난 결과를 버리고 실험을 중단하는 대신, 숙련된 정비사처럼 손상된 부품을 살펴보고 정확히 무엇이 잘못되었는지 파악하여 기계가 계속 작동할 수 있을 만큼만 딱 맞춰서 수리합니다.
연구진은 이 아이디어를 IBM이 만든 실제 양자 컴퓨터, 구체적으로 '헤론(Heron)'이라는 모델에서 테스트했습니다. 가장 까다로운 테스트 중 하나로, 그들은 인접한 지역이 서로 다른 색을 공유하지 않도록 지도를 색칠하는 것과 같은 그래프 채색 문제(graph coloring problem)를 해결하려고 시도했습니다. 그들은 현재 기술의 한계를 밀어붙이는 규모인 72개의 양자 비트를 설정했습니다. 규칙을 어기는 결과가 나오면 단순히 폐기하는 표준 방식 아래에서는 실험이 거의 매번 실패했습니다. 12번의 별도 시도 중 11번이 요구되는 단계의 4분의 1도 채 마치기 전에 작동을 멈췄습니다. 기계는 결과를 만들어내고 있었지만, 규칙은 너무 엄격하고 노이즈는 너무 높아서 유효한 결과가 사용될 만큼 오래 살아남지 못했습니다.
SUTURE 시스템은 이 결과를 완전히 바꾸어 놓았습니다. 기계가 규칙을 어기는 결과를 생성했을 때, 시스템은 이를 버리지 않았습니다. 대신, 어떤 특정 규칙이 위반되었는지 분석하기 위해 오류를 조사했습니다. 문제 자체에 숨겨진 구조가 있기 때문에, 이러한 위반 사항은 어떤 변수들이 틀렸을 가능성이 높은지를 직접 가리키는 신호 역할을 합니다. 그런 다음 시스템은 단순한 해결책을 찾아 단 한두 개의 비트만을 반전시켜 결과를 다시 유효하게 만들었습니다. 그러고 나서 이 수리된 결과를 기계에 다시 입력하여 다음 세그먼트를 시작했습니다. 기존 방식이 11번 실패했던 동일한 72-큐비트 실험에서, SUTURE는 12번의 실행 모두에서 성공하며 모든 세그먼트를 중단 없이 완료했습니다.
이 성공은 단순히 기계를 계속 작동시키는 것에 그치지 않고, 더 나은 답을 찾는 것에 관한 것이기도 했습니다. 120 큐비트로 규모를 키운 시뮬레이션에서도, 이 수리 방법은 표준 방식이 포기한 이후에도 오랫동안 작동을 지속했습니다. 연구진은 노이즈가 너무 심해져서 오류를 폐기하는 전략이 더 이상 유효하지 않은 특정 지점이 있다는 것을 발견했습니다. 그 지점 아래에서는 기존 방식도 괜찮습니다. 하지만 노이즈가 그 임계치를 넘어서면 수리 방법이 필수적이 됩니다. 이 방법은 양자 컴퓨터가 그렇지 않으면 무용지물이 될 환경에서도 생존할 수 있게 해줍니다.
연구팀은 또한 이 수리 과정에 시간이 얼마나 걸리는지도 측정했습니다. 그들은 오류를 수정하는 데 필요한 추가 계산이 믿기지 않을 정도로 빠르다는 것을 발견했습니다. 시간 측정 테스트에서, 수리 단계는 기계가 작업에 사용하는 총 시간에 약 1.5%만을 추가했습니다. 이는 시스템이 양자 컴퓨터를 느리게 만드는 것이 아니라, 단순히 충돌을 방지한다는 것을 의미합니다. 이 방법은 문제 자체의 규칙을 가이드로 사용하여 작동합니다. 낱말 퍼즐 풀이자가 교차하는 글자들을 이용해 빠진 단어를 알아내는 것처럼, SUTURE는 위반된 제약 조건을 사용하여 오류의 위치를 찾고 수정합니다. 이는 최종 목표가 무엇인지 알 필요 없이, 오직 규칙 자체에만 의존하여 수행됩니다.
연구진은 시설 입지 선정(facility location), 집합 피복(set covering), 그리고 다양한 유형의 분할(partitioning) 문제를 포함하여 15에서 120 큐비트에 이르는 다양한 문제를 대상으로 이 접근법을 테스트했습니다. 거의 모든 경우에서, 시스템은 실험이 시작되기도 전에 해당 문제가 이러한 종류의 수리에 적합한지 예측할 수 있었습니다. 그들은 특정 유형의 문제의 경우, 오류가 국소적으로 머물며 솔루션의 아주 작은 부분에만 영향을 미치는 경향이 있어 수정하기 쉽다는 것을 발견했습니다. 반면 다른 문제들의 경우 오류가 더 광범위하게 퍼져 있으며, 시스템은 이를 수리하려고 시간을 낭비하지 않도록 판단합니다. 이러한 수정 가능한 문제와 불가능한 문제를 구분하는 능력은 시스템 설계의 핵심적인 부분입니다.
이 연구가 특히 중요한 이유는 이것이 단순한 컴퓨터 시뮬레이션이 아니라 실제 존재하는 하드웨어에서 입증되었다는 점입니다. 결과는 이 방법이 물리적인 양자 기계의 예측 불가능한 노이즈를 처리할 수 있을 만큼 견고하다는 것을 보여주었습니다. 또한 연구진은 관찰된 개선 사항이 단순히 운이 좋았거나 클래식 컴퓨터가 모든 일을 다 한 결과가 아님을 증명했습니다. 그들은 시스템에 무작위 노이즈를 주입하는 대조 실험을 수행했는데, 시스템이 좋은 답을 내놓는 데 실패함으로써, 결과의 품질이 수리 시스템의 도움 없이 양자 기계 자체로부터 온 것임을 입증했습니다. 즉, 수리 시스템은 안전망 역할을 했을 뿐이라는 것입니다.
이 연구는 이 접근법이 오늘날의 노이즈가 많은 장치에서 양자 실험의 수명을 연장할 수 있는 실질적인 방법을 제공한다고 결론짓습니다. 이는 새로운 유형의 컴퓨터를 만들거나 완벽하고 오류가 없는 기계를 기다릴 필요가 없습니다. 대신, 이미 존재하는 문제의 정보를 사용하여 실시간으로 실수를 복구합니다. 문제의 규칙을 회복을 위한 도구로 전환함으로써, 연구진은 양자 사건의 사슬이 끊어지지 않게 유지하는 방법을 찾아냈습니다. 이를 통해 과학자들은 이전에는 불가능했던 더 길고 복잡한 실험을 수행할 수 있게 되었으며, 이는 클래식 컴퓨터가 처리할 수 없는 가장 어려운 최적화 문제들을 해결하는 데 한 걸음 더 다가가는 계기가 되었습니다. 이 방법은 모든 오류에 대한 마법 같은 해결책은 아니지만, 노이즈가 과정을 중단시키려 할 때 프로세스를 계속 진행할 수 있게 해주는 신뢰할 수 있는 방법이며, 양자 컴퓨팅 분야의 새로운 발견의 창을 열어주고 있습니다.
연구 분야의 논문에 파묻히고 계신가요?
연구 키워드에 맞는 최신 논문의 일일 다이제스트를 받아보세요 — 기술 요약 포함, 당신의 언어로.