양자 레지버와 크리볼 복합성: 표현력·관측성·정보 처리 용량 비교

초록

본 논문은 양자 레지버 컴퓨팅에서 시간 진화에 따른 작업 성능을 설명하기 위해 크리볼 기반 측정값들을 도입한다. 피델리티와 스프레드 복합성은 짧은 시간 구간에서만 작업 성능을 예측할 수 있음을 보이고, 새롭게 제안된 크리볼 표현력과 크리볼 관측성을 기존의 정보 처리 용량(IPC)과 비교한다. 실험 결과, 크리볼 관측성은 IPC와 거의 동일한 행동을 보이며 계산 비용이 세 주문(1000배) 정도 더 낮다. 특히 샘플링이 부족한 경우 크리볼 관측성이 작업 성능을 가장 잘 포착한다.

상세 분석

이 연구는 양자 레지버 컴퓨팅(QRC)의 성능 해석에 있어 기존의 피델리티와 스프레드 복합성(Fidelity, Spread Complexity)이 시간에 따라 진동하고, 장기적인 작업 정확도(특히 혼돈 시스템인 Lorenz63 예측)와의 상관관계가 약해지는 문제점을 지적한다. 이를 해결하기 위해 저자들은 두 가지 새로운 크리볼 기반 지표, 즉 ‘크리볼 표현력(Krylov Expressivity)’과 ‘크리볼 관측성(Krylov Observability)’을 정의한다.

크리볼 표현력은 초기 입력 상태가 생성하는 크리볼 서브스페이스의 차원을 정량화한다. 이는 시스템이 입력 데이터를 얼마나 풍부하게 매핑할 수 있는지를 나타내며, 해밀토니안의 스펙트럼과 연관된 ‘크리볼 등급(Krylov grade)’을 통해 물리적으로 해석 가능하도록 설계되었다. 반면, 크리볼 관측성은 동일한 크리볼 서브스페이스 내에서 다중 측정값을 통해 얻을 수 있는 정보량을 측정한다. 이는 관측 가능한 연산자를 여러 시간 단계에 걸쳐 적용했을 때 얻어지는 기대값들의 선형 독립성 정도를 평가한다.

실험에서는 네 종류의 서로 다른 상호작용을 갖는 transverse-field Ising 모델을 양자 레지버로 사용하고, 각 모델에 대해 피델리티, 스프레드 복합성, 크리볼 표현력, 크리볼 관측성, 그리고 기존의 IPC를 계산하였다. 입력은 Lorenz63 시스템의 x‑시계열이며, 목표는 5 스텝 앞선 x값(LXX)과 z값(LXZ)을 예측하는 두 작업이다.

결과는 다음과 같다. (1) 피델리티와 스프레드 복합성은 초기 몇 백 타임스텝 동안만 작업 성능 변화를 설명하고, 이후 포화 현상으로 인해 예측력이 급격히 감소한다. (2) 크리볼 표현력은 초기 성장 후 포화점에 도달하지만, 포화점 자체가 시스템마다 크게 달라 작업 성능과 직접적인 상관관계가 약하다. (3) 크리볼 관측성은 시간에 따라 거의 단조적으로 증가하며, 포화 이후에도 미세하게 상승한다. 이는 관측 가능한 연산자들의 선형 독립성이 유지됨을 의미한다. (4) IPC는 읽기 차원(N_R)으로 상한이 제한되지만, 큰 N_R에서는 크리볼 관측성과 거의 동일한 곡선을 보인다. 특히 작은 읽기 차원에서는 IPC가 상한에 부딪히는 반면, 크리볼 관측성은 샘플링 효율이 높아 더 정확한 성능 예측이 가능하다.

계산 복잡도 측면에서 저자들은 크리볼 관측성의 행렬 연산 수(N_obs)가 상태 행렬 구축에 필요한 연산 수(N_u)보다 약 10⁻³ 배에 불과함을 실증하였다. 이는 실제 양자 하드웨어에서 실시간으로 측정값을 수집하고 바로 관측성을 계산할 수 있음을 시사한다. 또한, 크리볼 등급을 사전에 해밀토니안 스펙트럼으로부터 추정함으로써 수치적 오차에 의한 인위적 차원 증가를 방지하고, 물리적 차원 제한을 명시적으로 적용할 수 있다.

전반적으로 이 논문은 양자 레지버의 ‘얼굴’을 나타내는 두 가지 물리적 지표를 제시함으로써, 기존의 정보 처리 용량과 비교해 더 효율적이고 직관적인 성능 해석 도구를 제공한다. 특히 관측성은 샘플링이 제한된 상황에서도 작업 성능을 정확히 예측할 수 있어, 실험적 구현 및 하드웨어 최적화 단계에서 유용한 지표가 될 것으로 기대된다.