지수적으로 감소된 큐비트 공간에서 단일 입자 해밀토니안 효율적 구현

초록

**
본 논문은 N개의 물리적 사이트를 ⌈log₂N⌉개의 큐비트로 매핑하는 로그‑큐비트 인코딩을 제안하고, 이를 위한 변분 회로와 그레이 코드 기반 측정 전략을 설계한다. 새로운 부피 효율성 지표를 도입해 하드웨어 요구량을 정량화한 결과, 기존 N² 규모의 자원 소모를 (log N)³ 수준으로 감소시켜 근시점 양자 장치에서 대규모 고체‑상 해밀토니안을 시뮬레이션할 수 있음을 보였다.

**

상세 분석

**
이 연구는 단일 입자(또는 단일 흥분) 서브스페이스(SES)를 목표로 하는 고체‑상 해밀토니안을 로그‑큐비트 인코딩으로 압축한다는 근본적인 아이디어를 제시한다. 전통적인 SES 구현은 N개의 사이트마다 하나의 큐비트를 할당해 2ⁿ 차원의 전체 힐베르트 공간을 사용하지만, 실제 물리적 자유도는 N에 불과하다. 저자들은 각 사이트 번호 k(0≤k<N)를 이진법으로 표현하고, 해당 비트를 ⌈log₂N⌉개의 물리적 큐비트에 직접 매핑함으로써 “사이트‑큐비트” 일대일 대응을 만든다. 이 과정에서 N이 2ⁿ이 아닌 경우 발생하는 여분의 상태는 두 가지 방법으로 처리한다. 첫 번째는 물리적 서브스페이스 밖의 상태에 큰 에너지 패널티 Cₚ를 부여하는 확장 해밀토니안 H_ex = H₀ + Cₚ∑_{i=N+1}^{2ⁿ}(1−Z_i)/2를 도입하는 것이고, 두 번째는 변분 회로 자체를 물리적 서브스페이스에 제한하는 제약형 ansatz를 설계하는 것이다.

변분 회로 설계에서는 인접 큐비트 사이에 A_{j,j+1}(β_j,γ_j) 게이트를 순차적으로 적용한다. 이 게이트는 두 개의 제어‑NOT과 R_y, R_z 회전으로 구성되며, 초기 |0…0⟩ 상태에 X₁을 적용해 한 큐비트에 흥분을 만든 뒤, A 게이트들의 연쇄를 통해 흥분을 전체 레지스터에 퍼뜨린다. 결과적으로 파라미터 β_j,γ_j에 의해 각 사이트 k에 대한 복소 계수 α_k = |α_k|e^{iθ_k}가 자유롭게 조정된다. 따라서 로그‑큐비트 레지스터에서도 SES의 모든 선형 결합을 정확히 표현할 수 있다.

측정 측면에서는 해밀토니안의 온디아고널 항과 오프다이아고널 항을 각각 별도의 측정 베이스에서 추정한다. 저자들은 그레이 코드 순서를 이용해 인접한 베이스 간에 비트 플립이 하나만 일어나도록 설계함으로써 전체 측정 설정 수를 O(log N)으로 축소한다. 기존 방법이 O(N)개의 측정 베이스를 필요로 했던 것에 비해, 이 전략은 샘플링 오버헤드를 크게 낮춘다.

하드웨어 부하를 정량화하기 위해 제안된 “부피 효율성” 지표 V = (큐비트 수) × (회로 깊이) × (측정 설정 수)는 기존 V ∝ N²에 비해 로그‑큐비트 구현에서는 V ∝ (log N)³으로 감소함을 보인다. 실험 시뮬레이션에서는 2ⁿ 규모의 시스템을 ⌈log₂N⌉ 큐비트만으로 정확히 재현했으며, 측정 횟수와 회로 깊이 모두 로그 스케일로 증가함을 확인했다. 이러한 결과는 근시점 디바이스에서 수백에서 수천 사이트 규모의 타이트‑바인딩 모델을 실현할 수 있는 실질적인 길을 연다.

**