중성 원자 어레이에서 k‑독립 집합 문제를 위한 양자 강화 결정적 오류 완화

초록

이 논문은 Rydberg 중성 원자 배열에서 발생하는 측정 비트플립 오류를 이진 엔트로피로 정량화하고, 이를 기반으로 “결정적 오류 완화(DEM)”라는 샷‑레벨 후처리 절차를 제안한다. DEM은 측정된 비트스트링을 중심으로 Hamming 구를 탐색해 가능한 k‑독립 집합을 찾으며, 후보 탐색량은 $2^{N H_2(p_{\text{eff}})}$ 로 추정된다. 실험(프레넬·아쿠일라)과 시뮬레이션 결과는 제안된 엔트로피‑제어 스케일링을 확인하고, 전통적인 완전 탐색 대비 후처리 비용이 크게 감소함을 보여준다.

상세 분석

본 연구는 Rydberg 원자 기반 양자 어닐링이 생성하는 비트스트링이 이상적인 해와의 Hamming 거리에서 이항 분포를 따른다는 실험적 사실에 착안한다. 저자들은 이 현상을 “Hamming‑shell” 모델로 수학화하고, 각 원자에 대한 독립적인 비대칭 비트플립 확률 $p_{01}$, $p_{10}$을 도입한다. 이때 전체 평균 오류율을 엔트로피 매칭 조건 $H_2(p_{\text{eff}})=f_0 H_2(p_{01})+f_1 H_2(p_{10})$ 로 정의함으로써, 비대칭 오류도 동일한 형태의 엔트로피 기반 스케일링으로 환원한다.

결정적 오류 완화(DEM)는 측정된 비트스트링 $z$를 출발점으로, Hamming 거리 $i$마다 $i$개의 비트를 뒤집어 후보 $w’$를 생성하고, 그래프 $G$의 독립성 및 목표 크기 $k$를 검증한다. 이 절차는 알고리즘 1에 명시된 바와 같이 완전 탐색(brute‑force DEM, BF‑DEM) 형태를 띠지만, 실제 구현에서는 Hamming 구의 부피 $T(N,p)=\sum_{i=0}^{\lceil Np\rceil}\binom{N}{i}$ 로 제한된다. 대수적으로 $T(N,p)\approx 2^{N H_2(p)} / \sqrt{2\pi N p(1-p)}$ 로 근사되며, 여기서 $H_2(p)=-p\log_2 p-(1-p)\log_2(1-p)$는 이진 엔트로피이다. 따라서 후보 탐색량은 $2^{N H_2(p_{\text{eff}})}$ 로 지배되며, $p_{\text{eff}}$가 0에 가까울수록 탐색 공간은 급격히 축소된다.

실험에서는 3×3부터 4×7까지 다양한 정사각형 격자(총 $N=9$~$28$)를 사용했으며, 프레넬(Fresnel)과 아쿠일라(Aquila) 두 플랫폼에서 동일한 Rydberg 블록ade 조건($R_b\approx7.2\ \mu$m) 하에 측정 데이터를 수집했다. 각 플랫폼별로 독립적으로 캘리브레이션된 $p_{01},p_{10}$ 값을 기반으로 $p_{\text{eff}}$를 추정했으며, 실제 DEM 연산 횟수는 로그‑로그 플롯에서 직선 형태를 보이며 $2^{N H_2(p_{\text{eff}})}$ 스케일에 부합했다. 피팅 결과 $p_{\text{fit}}\approx0.35$(프레넬)와 $0.30$(아쿠일라)로, 실험적으로 측정된 비트플립 오류와 일치한다.

또한, 동일한 문제에 대해 전통적인 완전 탐색(brute‑force) 알고리즘과 비교했을 때, DEM은 평균적으로 약 $1\sim2$ 차수의 로그 감소된 연산량을 보였다. 이는 측정된 비트스트링이 실제 해에 가까운 Hamming 구에 집중된다는 점을 활용한 결과이며, “노이즈‑구조화된 후처리”가 고전적 비용을 크게 절감할 수 있음을 실증한다. 마지막으로, 저자들은 Intel i9 프로세서에서 1시간 동안 수행 가능한 연산량을 기준으로, $N=250\sim450$ 규모의 시스템이 현재 실험적 오류율($p_{\text{eff}}\approx0.3$) 하에서 동등한 비용을 가진다고 추정한다. 이는 양자‑고전 하이브리드 벤치마크에 있어, 양자 장치의 실험 시간과 고전적 연산 시간을 직접 비교할 수 있는 새로운 비용 기반 프레임워크를 제공한다.