보손 행렬함수와 스핀 모델의 양자 회로 표현 통합

초록

이 논문은 임의의 상호작용 구조를 갖는 이징 스핀 시스템에서 전이 진폭이 행렬 영구, 하피안, 루프‑하피안과 직접적으로 비례함을 보인다. 이를 통해 보손 샘플링, 가우시안 보손 샘플링, 그리고 스핀‑샘플링 사이의 이론적 연결 고리를 구축하고, 루프‑하피안 상태를 구현하기 위한 양자 회로 설계 방안을 제시한다.

상세 분석

본 연구는 기존에 bipartite(이분 그래프) 구조에 국한되었던 스핀‑샘플링 모델을 일반적인 그래프 토폴로지로 확장한다는 점에서 혁신적이다. 저자들은 2N×2N 실대칭 행렬 A를 정의하고, 대각 원소가 0인 경우에는 해밀토니안 ˆH₁만으로 구성된 2N 스핀 시스템을 고려한다. 이때 ˆH₁의 k번째 거듭제곱이 |∅⟩(모든 스핀 다운)에서 |S⟩(2k개의 스핀 업)으로 전이하는 진폭은 k!·haf(A_S)와 정확히 일치한다는 것을 증명한다. 여기서 haf는 하피안이며, 완전 매칭을 셈하는 그래프 이론적 의미를 가진다.

대각 원소가 존재하는 일반 행렬 A에 대해서는 두 개의 파트 ˆH₁, ˆH₂를 도입한다. ˆH₂는 대각 원소에 대응하는 자체‑루프(self‑loop) 효과를 담당하며, 전체 시스템은 4N 스핀으로 확장된다. 저자들은 N번째 거듭제곱 ˆHⁿ이 |∅,∅⟩(두 블록 모두 모든 스핀 다운)에서 특정한 복합 상태 |S, Sᶜ⟩(2N개의 스핀 업)으로 전이할 때, 진폭이 N!·(2(N−k)−1)!!·∏{i∈Sᶜ}A{ii}·haf(A_S) 형태임을 도출한다. 이 식을 루프‑하피안(lhaf) 정의와 비교하면, 전이 진폭이 N!·L_N·lhaf(A)와 정확히 일치함을 확인한다. 여기서 L_N은 정규화 상수이며, 루프‑하피안은 대각 원소(자기 루프)와 비대각 원소(일반 엣지)를 모두 포함하는 완전 매칭의 가중합이다.

특히, 행렬 A가 블록 대각 형태