High-Fidelity Remote Graph State Preparation for Blind Quantum Computation

가까운 미래에 지구상에서 가장 강력한 컴퓨터는 단일 실내에 위치하는 것이 아니라 클라우드 상의 서비스로서 존재하게 될지도 모릅니다. 이러한 비전은 사용자(아마도 연구자나 기업)가 복잡한 문제를 해결하기 위해 원격 양자 프로세서로 요청을 보내는 모델에 기반합니다. 여기서 과제는 프라이버시입니다. 어떻게 하면 클라이언트가 자신이 소유하지 않은 기계를 사용하면서도 자신의 데이터, 알고리럼, 또는 결과를 드러내지 않을 수 있을까요? 이것이 바로 블라인드 양자 컴퓨팅(blind quantum computation)의 영역이며, 이 분야는 계산이 수행되는 동안에도 계산 내용을 비밀로 유지하는 데 전념합니다. 이를 실현하기 위해 클라이언트는 서버가 계산의 원료 역할을 하는 고도로 얽힌 입자 네트워크인 그래프 상태(graph state)를 구축할 수 있도록 특정 지침을 보낼 수 있어야 합니다. 지금까지 이러한 지침을 보내는 방법은 제한적이었으며, 종종 서버가 입자들이 도착한 후에 이들을 연결하기 위해 어렵고 오류가 발생하기 쉬운 작업을 수행하도록 강요했습니다.

연구팀은 이제 이 과제를 처리하기 위한 새로운 방법을 제안했는데, 이는 힘든 작업을 서버에서 클라이언트로 되돌리는 방식입니다. arXiv에 프리프린트로 공개된 논문에서 저자들은 '원격 그래프 상태 준비(Remote Graph State Preparation)'라고 불리는 프로토콜을 설명합니다. 개별 입자를 하나씩 보내 서버에게 그것들을 서로 연결하도록 요청하는 대신, 이 방법은 단 하나의 광자(photon)를 사용하여 전체 얽힌 입자 네트워크의 청사진을 한 번에 전달합니다. 그 연결 구조와 필요한 회전(rotation)을 단 하나의 광자 구조 안에 직접 인코딩함으로써, 클라이언트는 서버가 입자들을 물리적으로 연결해야 하는 어려운 단계를 거치지 않고도 복잡하고 얽힌 상태를 생성하도록 지시할 수 있습니다. 이 접근 방식은 서버 측에 요구되는 하드웨어를 단순화할 뿐만 아니라, 특정 계산을 실행하는 데 필요한 입자의 수를 획기적으로 줄여줍니다.

이 혁신의 핵심은 정보가 패키징되는 방식에 있습니다. 표준적인 접근 방식에서 클라이언트는 일련의 별개 큐비트(양자 정보의 기본 단위)를 준비하여 서버로 보낼 수 있습니다. 그러면 서버는 이들을 얽히게 하기 위해 특수한 게이트를 사용해야 하는데, 이 과정은 느리고 특히 네트워크가 커질수록 오류가 발생하기 쉽습니다. 라이덴 대학교, 메이슨Q(MasonQ), 코펜하겐 대학교의 과학자들이 개발한 이 새로운 방법은 광자를 단순히 하나의 비트를 운반하는 매체가 아니라, 많은 정보를 담을 수 있는 고차원적인 객체로 취급합니다. 연구진은 연결의 전체 지도(누가 누구와 연결되어야 하는지)를 단일 광자의 위상 프로파일(phase profile)에 인코딩합니다. 이 광자가 서버의 양자 메모와 상호 작적으로 작용함에 따라, 연결의 패턴이 물질 큐비트로 직접 전달됩니다. 서버는 네트워크의 형태나 구체적인 연결 관계를 알 필요가 없으며, 단지 빛에 내장된 지침을 따르기만 하면 됩니다. 그 결과, 클라이언트가 요청한 정확한 토폴로지를 갖춘, 준비된 그래프 상태가 생성되지만 서버는 그 구조를 전혀 알지 못합니다.

이 연구의 가장 중요한 발견 중 하나는 준비된 상태의 품질이 네트워크의 복잡성에 의존하지 않는다는 점입니다. 클라이언트가 단순한 선형 연결을 요청하든 매우 복잡한 그물망을 요청하든, 광학적 연결이 안정적이라면 결과 상태의 충실도(fidelity), 즉 정확도는 동일하게 유지됩니다. 이는 매우 중요한 차이점인데, 작업의 난이도가 그래프의 복잡성에 따라 증가하지 않음을 의미하기 때문입니다. 연구진은 또한 빛 신호가 긴 광섬유 케이블을 통과할 때 타이밍과 위상이 변하는 '위상 드리프트(phase drift)'라는 실질적인 문제도 다루었습니다. 그들은 광자의 서로 다른 부분들이 전송되는 순서를 재배열함으로써(구체적으로 가장 중요한 구성 요소를 먼저 보냄으로써) 최종 상태의 정확도를 크게 높일 수 있다는 것을 발견했습니다. "최고 가중치 우선(highest-weight-first)"이라고 부르는 이 간단한 재정렬 전략을 통해, 시스템은 물리적 하드웨어의 변경 없이도 장거리에서도 높은 성능을 유지할 수 있습니다.

이 발견의 실질적인 영향은 알고리즘 실행에 필요한 자원에서 가장 뚜렷하게 나타납니다. 저자들은 자신들의 방법을 표준 벤치마크인 6-큐비트 양자 푸리에 변환(Quantum Fourier Transform)과 비교 분석했습니다. 이는 많은 양자 응용 분야의 기본 구성 요소입니다. 벽돌 구조(brickwork topology)라고 알려진 고정된 격자 형태의 구조에 의존하는 전통적인 방식의 경우, 이 계산을 수행하기 위해 서버는 420개의 별개 큐비트를 준비하고 관리해야 합니다. 이는 주로 정보를 이동시키고 인접하지 않은 입자들을 연결하는 데 필요한 오버헤드 때문입니다. 원격 그래프 상태 준비 방식을 사용하면, 동일한 계산을 단 48개의 원격 준비 큐비트만으로 수행할 수 있습니다. 이는 필요한 양자 자원이 거의 90% 감소했음을 나타내며, 결과적으로 이러한 시스템을 지연시키는 복잡한 스와핑(swapping) 연산을 서버가 수행할 필요를 효과적으로 제거합니다.

효율성을 넘어, 이 방법은 서버가 정직하게 행동하는지 검증하는 새로운 방법을 제공합니다. 블라인드 양자 컴퓨팅에서 클라이언트는 종і종 계산의 나머지 부분으로부터 격리된 특수 입자인 '트랩(trap)' 큐비트를 사용합니다. 만약 서버가 오류를 범하거나 프로토콜에서 벗어나면, 이 트랩이 실패하여 클라이언트에게 경고를 보냅니다. 이전 시스템에서는 서버가 전체 네트워크를 처음부터 구축해야 했기 때문에 이러한 트랩을 숨기는 것이 어려웠습니다. 이 새로운 프로토콜에서는 클라이언트가 연결 지도를 조정함으로써 그래프에 격리된 트랩 큐비트를 직접 프로그래밍할 수 있습니다. 빛의 흐름과 일련의 지침만을 보는 서버는 계산용 그래프와 트랩을 구분할 수 없으므로, 검증 과정의 보안과 원활한 진행이 보장됩니다.

이 연구의 함의는 단순히 알고즘을 더 빠르고 저렴하게 실행하는 것을 넘어섭니다. 연구진은 이 기술이 네트워크 내 사용자의 위치를 확인하거나, 여러 당사자가 공유 서버에 계산을 위임할 수 있게 하는 것과 같은 다른 분산 양자 작업의 기초적인 도구가 될 수 있다고 제사합니다. 단일 광자가 전체 얽힌 네트워크에 대한 지침을 운반할 수 있게 함으로써, 이 방법은 다입자 시스템에서 발생하는 전송 성공 확률 문제를 완화합니다. 대규모 그룹의 모든 입자가 성공적으로 도착해야 하는 대신, 시스템은 단 하나의 광자만 도착하면 되므로 장거리 통신에서 훨씬 더 견고합니다. 저자들은 매우 큰 계산을 위해 단일 펄스 내에 거대한 전체 그래프 상태를 준비하는 것은 요구되는 모드(mode)의 지수적 스케일링 문제로 인해 불가능하다고 언급하면서도, 더 작고 관리 가능한 섹션의 그래프를 준비한 다음 이들을 연결하는 "튜브-그래프(tube-graph)" 접근 방식을 제안합니다. 이는 클라이언트의 빛 공학 능력을 주요 엔진으로 삼아, 확장 가능한 경로를 제시하며 보안이 확보된 원격 양자 컴퓨팅을 가능하게 합니다.

이 연구는 보안 클라우드 양자 컴퓨팅의 병목 현상이 서버의 입자 얽힘 능력이 아니라, 오히려 클라이언트가 올바른 지침을 보내는 능력에 있음을 보여줍니다. 그래프 준비의 복잡성을 정밀한 광학 공학으로 처리할 수 있는 클라이언트 측으로 옮김으로써, 원격 서버의 부담을 덜어줍니다. 이러한 전환은 더 유연하고 효율적인 아키텍처를 가능하게 하며, 이는 서버 하드웨어의 특정 레이아웃에 대한 의존도를 낮춥니다. 양자 네트워크가 계속 발전함에 따라, 이 방법은 자원 효율적인 프리미티브(primitive)를 제공하여 양자 보안 서비스의 배포를 가속화하고, 사적인 클라우드 기반 양자 컴퓨터라는 꿈을 더욱 구체적인 현실로 만들어 줄 것입니다.