← 최신 논문
⚛️ 양자물리학

Verifiable Quantum Advantage via Optimized DQI Circuits

이 논문은 확장 유클리드 알고리즘의 새로운 양자 구현을 도입함으로써 RSA-2048을 인수하는 것보다 현저히 적은 논리 큐비트와 게이트를 필요로 하며, 최적의 점근적 가속도를 통해 최적 다항식 교차 문제에 대해 검증 가능한 양자 우위를 달성하는 최적화된 디코딩 양자 간섭계(DQI) 회로를 제시한다.

원저자: Tanuj Khattar, Noah Shutty, Craig Gidney, Adam Zalcman, Noureldin Yosri, Dmitri Maslov, Ryan Babbush, Stephen P. Jordan

게시일 2026-11-20
📖 5 분 읽기🧠 심층 분석

원저자: Tanuj Khattar, Noah Shutty, Craig Gidney, Adam Zalcman, Noureldin Yosri, Dmitri Maslov, Ryan Babbush, Stephen P. Jordan

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

양자 컴퓨터가 진정으로 고전 컴퓨터의 성능을 능가할 수 있음을 입증하기 위한 경쟁 속에서, 과학자들은 오랫동안 어려운 선택에 직면해 왔습니다. 한쪽에는 글로벌 뱅킹을 보호하는 암호를 해독하는 것과 같이 엄청난 실질적 가치를 지닌 문제들이 있습니다. 이러한 문제를 해결하기 위한 양자 알고리즘은 존재하지만, 이를 실행하는 데 필요한 기계는 너무나 방대하고 복잡하여 현재 우리의 손길이 닿기에는 훨씬 먼 곳에 있습니다. 다른 한쪽에는 양자 기계가 풀기는 쉽지만 고전 기계에게는 어렵도록 특별히 설계된 단순한 가공의 퍼즐들이 있습니다. 이것들은 구축하기는 더 쉽지만, 실제 세계에서의 유용성을 입증하기에는 부족하며 결과를 검증하기 위해 복잡하고 상호작용적인 테스트를 필요로 하는 경우가 많습니다. 수년 동안 이 분야는 유용하면서도 구축하기 충분히 간단하며, 동시에 양자 기계가 고전 컴퓨터가 할 수 없는 일을 수행하고 있다는 명확하고 검증 가능한 증거를 제공하는 문제를 찾아 헤매며 두 극단 사이에서 정체되어 있었습니다.

구글 퀀텀 AI(Google Quantum AI)의 연구진은 이제 이 간극을 메울 수 있는 해결책을 제안했습니다. 그들은 디코디드 양자 간섭계(decoded quantum interferometry)라고 알려진 특정 양자 알고리즘을 개선하고, 이를 최적 다항식 교차(optimal polynomial intersection)라고 불리는 문제에 적용했습니다. 이 문제는 컴퓨터에게 특정 유한 체계 내에서 흩어진 데이터 포인트들에 적합한 수학적 곡선의 최적의 계수 집합을 찾도록 요구합니다. 이것이 추상적으로 들릴 수 있지만, 이는 코딩 이론과 암호학에서 나타나는 근본적인 유형의 최적화입니다. 연구진은 양자 컴퓨터의 내부 구조를 정교하게 재설계함으로써, 고전 슈퍼컴퓨터가 우주의 나이보다 더 긴 시간을 들여 해결해야 할 문제를 놀라울 정도로 작고 효율적인 양자 기계를 사용하여 해결할 수 있음을 보여주었습니다.

그들의 성과의 핵심은 양자 컴퓨터의 물리적 자원을 관리하는 방식에 있습니다. 이러한 알고리즘을 실행하는 데 있어 주요 병목 현상은 계산 중에 정보를 보유하는 데 필요한 '큐비트(qubits)', 즉 양자 비트의 엄청난 수였습니다. 이전의 설계들은 이러한 유형의 문제를 위해 막대한 양의 메모리를 요구했으며, 사실상 문제의 모든 데이터 포인트마다 별도의 저장 공간을 필요로 했습니다. 연구진은 이것이 불필요하다는 것을 깨달았습니다. 정보를 한 번에 하나씩 생성하고 처리하는 새로운 방법을 개발하고, 양자 상태를 잃지 않으면서 중간 데이터를 삭제하는 영리한 기술을 사용함으로써, 그들은 메모리 점유율을 획기적으로 줄였습니다. 데이터 포인트의 총합에 따라 저장 공간이 늘어나는 대신, 그들의 새로운 설계는 해결되는 변수의 수에 따라 늘어나는 공간만을 필요로 합니다. 이러한 변화를 통해 그들은 훨씬 작은 기계로도 크고 어려운 문제들을 다룰 수 있게 되었습니다.

이를 구현하기 위해 연구진은 알고리즘의 수학적 난관인 복잡한 디코딩 과정을 역전시켜야 하는 문제를 극복해야 했습니다. 이 과정은 데이터가 노이즈가 있는 채널을 통해 전송될 때 데이터를 온전하게 유지하는 데 필수적인 오류 정정 코드에 사용되는 수학과 유사합니다. 연구진은 양자 컴퓨터에서 이 역전 과정을 수행하는 새롭고 매우 효율적인 방법들을 발명했습니다. 그들은 두 가지 구별된 접근 방식을 만들었습니다. 한 가지 접근 방식은 필요한 수학적 값들을 명시적으로 계산하여 저장하는 것이고, 다른 하나는 값을 압축된 암시적 형태로 유지하다가 필요할 때만 해제하는 것입니다. 두 방법 모두 물리적 구성 요소의 수를 성공적으로 줄였으며, 이 알고리즘이 이전에 생각했던 것보다 훨씬 적은 자원으로 실행될 수 있음을 입증했습니다.

그 후 연구진은 자신들의 설계를 알려진 최선의 고전적 공격들과 비교 분석했습니다. 그들은 타겟 데이터 포인트들이 고전 컴퓨터가 분석하기 매우 어렵도록 배치된 특정한 어려운 버전의 문제들을 구축했습니다. 그들은 이러한 어려운 사례들에 대해, 고전 컴퓨터가 솔루션을 찾기 위해 10^23번 이상의 시도를 수행해야 한다는 것을 발견했습니다. 반면, 그들의 최적화된 양자 설계는 약 572만 개의 기본 논리 게이트를 포함하는 회로와 1,885개의 논리 큐비트를 사용하여 동일한 문제를 해결할 수 있었습니다. 이를 비교해 보자면, 이는 흔히 양자 컴퓨팅 능력의 골드 스탠다드로 인용되는 표준 2,048비트 RSA 암호 키를 해독하는 데 필요하다고 현재 추정되는 게이트 수보다 약 100배 적은 수치입니다.

나아가 연구진은 노이즈로부터 데이터를 보호하는 표준 오류 정정 방식을 가정했을 때, 이 알고리즘을 실행할 수 있는 기계를 구축하기 위한 물리적 요구 사항을 계산했습니다. 그들의 추정치에 따르면, 약 80만 개의 물리적 큐비트를 가진 기계가 약 6시간 만에 고전적으로 다루기 힘든 사례를 해결할 수 있습니다. 이는 양자 우위를 입증하기 위한 다른 제안들과 비교했을 때 상당한 감소이며, 다른 제안들은 종종 훨씬 더 많은 하드웨어를 요구하거나 실제 세계의 최적화 과제가 가진 구조적 깊함이 결여된 순수하게 인위적인 문제들에 의존하곤 합니다.

이 연구는 또한 이론적인 이정표를 세웁니다. 연구진은 그들의 방법이 이 유형의 문제에 대해 물리학 법칙이 허용하는 가능한 최고의 속도 향상을 달라는 것을 입증했습니다. 문제의 크기가 커짐에 따라 양자 컴퓨터에 소요되는 시간은 가능한 가장 느린 속도로 증가하는 반면, 최선의 고전 컴퓨터에 소요되는 시간은 기하급수적으로 증가합니다. 이는 문제가 충분히 커지면 양자 우위가 압도적이 된다는 것을 의미합니다. 연구진의 결과는 우리가 거대한 백만 큐비트급 기계를 기다릴 필요 없이, 알고리즘과 메모리 사용 방식을 최적화함으로써 근미래의 공학적 영역 안에 있는 기계로도 명확하고 검증 가능한 양자 우위에 도달할 수 있음을 시사합니다.

이 연구는 단순히 특정 수학 퍼즐을 푸는 새로운 방법을 제시하는 것이 아니라, 더 효율적인 양자 컴퓨터를 구축하는 청사진을 제공합니다. 그들이 개발한 메모리 관리 및 복잡한 계산 역전 기술은 타원 곡선 기반 암호를 해독하는 데 사용되는 알고리즘을 포함한 다른 중요한 알고리즘에도 적용될 수 있습니다. 실제적인 수학적 구조를 가진 문제를 이전보다 적은 자원으로 해결할 수 있음을 보여줌으로써, 연구진은 양자 성능의 실현 가능한 시연에 대한 기준점을 옮겨 놓았습니다. 그들은 양자 기계가 단지 이론적인 가능성이 아니라, 몇 년 안에 구축되고 테스트될 수 있는 실질적인 현실이 될 수 있는 경로를 확인했습니다.

그 영향은 구체적인 숫자 그 이상을 넘어섭니다. 이 연구는 유용하고 검증 가능한 양자 우위가 반드시 거대한 하드웨어나 꾸며낸 문제들을 필요로 한다는 가설에 도전합니다. 유용한 문제를 해결하기에 충분히 어렵지만 솔루션은 구축하기에 효율적인 중간 지점을 찾아냄으로써, 연구진은 하드웨어 개발자들에게 구체적인 목표를 제공했습니다. 그들의 작업은 우리가 단순히 하드웨어가 확장되기를 기다리기보다, 소프트웨어와 기계가 정보를 처리하는 방식을 최적화하는 데 집중한다면 유용한 양자 컴퓨터로 가는 길이 예상보다 짧을 수 있음을 시사합니다. 그 결과는 고전적 대안의 완전한 불가능성에 의해 검증되는, 고전 컴퓨터가 할 수 없는 일을 수행하는 최초의 진정으로 실용적인 양자 컴퓨터 시연에 대한 강력한 후보를 제시합니다.

연구 분야의 논문에 파묻히고 계신가요?

연구 키워드에 맞는 최신 논문의 일일 다이제스트를 받아보세요 — 기술 요약 포함, 당신의 언어로.

Digest 사용해 보기 →