비하르 무작위 회로, 하르 회로와 동일한 속도로 유니터리 디자인 형성

초록

본 논문은 로컬 게이트가 하르 분포가 아닌 일반적인 비하르 분포에서 추출되더라도, 1차원·다차원 격자, 비국소 연결, 패치워크 구조 등 다양한 회로 토폴로지에서 유니터리 t‑디자인을 형성하는 데 필요한 깊이가 하르 회로에서 요구되는 깊이와 동일한 차수(상수 배)임을 증명한다. 핵심은 각 두‑큐빗 게이트 집합의 스펙트럼 갭을 이용해 비하르 회로의 수렴 속도를 하르 회로와 비교하는 것이며, 이를 통해 설계 깊이 상한을 시스템 크기 N에 독립적인 상수로 제한한다. 결과는 랜덤베치마킹, 랜덤 서킷 샘플링, 양자 혼돈 현상 등 실험 및 이론 양쪽에 광범위한 응용 가능성을 제공한다.

상세 분석

논문은 먼저 ε‑근사 유니터리 t‑디자인을 정의하고, 순간 연산자 M^{(t)}의 노름 차이를 스펙트럼 갭 Δ^{(t)}와 연결하는 Lemma 1을 제시한다. 이때 Δ^{(t)}는 Haar 회로에 대해 기존 연구에서 알려진 Ω(1/N) 수준이며, 비하르 회로에서는 각 두‑큐빗 게이트 집합의 최소 갭 Δ^{(t)}{loc,ν}에 비례하는 상수 팩터만 추가된다. 단일 레이어 연결 회로에서는 Δ^{(t)}{ν} ≥ Δ^{(t)}{loc,ν}·Δ^{(t)}{H} 를 보이고, 이를 Lemma 1에 대입하면 깊이 L = 2·(Δ^{(t)}{loc,ν})^{-1}·L_H 로 제한한다. 여기서 L_H는 Haar 회로의 알려진 깊이 상한이다. 다층 연결 회로에 대해서는 기존의 detectability lemma을 비하르 상황에 맞게 확장하여, l‑layer 블록의 갭을 Δ^{(t)}{A} ≥ (Δ^{(t)}_{loc,ν_A})^{l}·L_B(t)A 로 하한한다. 결과적으로 전체 회로 깊이는 L_A = (Δ^{(t)}{loc,ν_A})^{-l}·L_H^A 로 제한된다. 마지막으로 패치워크 회로는 작은 서브시스템에 대해 충분히 깊은 비하르 서브서킷을 구성하면, Lemma 2에 의해 전체 시스템에서도 O(log N) 깊이로 t‑디자인을 얻을 수 있음을 보인다. 핵심 통찰은 비하르 게이트 집합이 충분히 “무작위성”(즉, 일정한 스펙트럼 갭)을 가지고 있으면, 설계 형성 속도는 Haar 회로와 동일한 차수로 유지된다는 점이다. 이는 실험실에서 흔히 사용하는 제한된 게이트 세트(예: Clifford + T)에도 적용 가능함을 의미한다.