2025-11-22T02:34:15.894212

Extended validations on photon number resolving detector based Gaussian boson sampling with low noises

Ji, Wu, Wang et al.
Gaussian boson sampling (GBS) is a variety of boson sampling overcoming the stable single-photon preparation difficulty of the later. However, like those in the original version, noises in GBS will also result in the deviation of output patterns and the reduction of classical simulation complexity. We extend the pattern recognition validation, together with the correlation approach as a comparison, on GBS using photon number resolving detectors with noises of both photon loss and distinguishability, to quantificationally evaluate noise levels. As for the classical simulation with noises to be used during validations, it is actually a simulation of mixed states where we employ an existing photon-pair strategy to realize polynomial speedup locally. Furthermore, we use an output-binning strategy to realize validation speedup. Our simulation indicates that the pattern recognition protocol is robust on noise evaluations of GBS even when noises are sufficiently low.
academic

광자 수 분해 검출기 기반 저잡음 가우스 보손 샘플링에 대한 확장 검증

기본 정보

  • 논문 ID: 2510.06300
  • 제목: Extended validations on photon number resolving detector based Gaussian boson sampling with low noises
  • 저자: Yang Ji, Yongzheng Wu, Shi Wang, Jie Hou, Zijian Wang, Bo Jiang
  • 분류: quant-ph (양자물리학)
  • 기관: 중국전자과학기술집단공사 제32연구소, 상하이양자과학연구센터
  • 논문 링크: https://arxiv.org/abs/2510.06300

초록

가우스 보손 샘플링(GBS)은 보손 샘플링의 변형으로, 후자의 안정적인 단일 광자 제조의 어려움을 극복했다. 그러나 원래 버전과 마찬가지로 GBS의 잡음은 출력 모드의 편차와 고전 시뮬레이션 복잡도의 감소를 초래한다. 본 논문은 광자 손실 및 구별 가능성 잡음을 처리하기 위해 광자 수 분해 검출기 기반 GBS에 대한 모드 인식 검증 방법을 확장하고, 상관성 방법을 대조 방법으로 결합하여 잡음 수준을 정량적으로 평가한다. 검증에 사용되는 잡음이 있는 고전 시뮬레이션의 경우, 실제로는 혼합 상태의 시뮬레이션이며, 기존의 광자 쌍 전략을 사용하여 국소 다항식 가속을 구현한다. 또한 출력 빈 전략을 사용하여 검증 가속을 구현한다. 시뮬레이션 결과는 잡음이 충분히 낮은 경우에도 모드 인식 프로토콜이 GBS 잡음 평가에서 견고함을 보여준다.

연구 배경 및 동기

문제 설명

  1. 보손 샘플링의 과제: 원래의 Aaronson-Arkhipov 보손 샘플링(AABS)은 구별 불가능한 단일 광자 소스의 부재로 인해 대규모 구현이 어렵다
  2. GBS의 잡음 문제: GBS는 압축 진공 상태를 입력 소스로 사용하여 더 쉽게 제조할 수 있지만, 물리적 잡음(광자 손실, 광자 구별 가능성, 암계수)은 양자 계산 우위 주장에 영향을 미친다
  3. 검증 방법의 부족: 기존 검증 방법은 낮은 잡음 수준에서 정확도 문제에 직면하며, 더 민감하고 정확한 평가 방법이 필요하다

연구의 중요성

  • 양자 계산 우위 검증: 정확한 잡음 수준 평가는 양자 계산 우위 검증에 필수적이다
  • 실험 지도: 실제 GBS 실험에 대한 정량화된 잡음 평가 도구 제공
  • 이론 개선: 잡음이 GBS 출력 데이터 구조에 미치는 영향에 대한 깊은 이해

기존 방법의 한계

  • 베이즈 방법: 많은 hafnian 계산이 필요하며, 소규모 실험에만 적용 가능
  • 저차 상관성 방법: 고차 다광자 간섭에 둔감하며, 광자 구별 가능성 잡음을 정확히 처리하지 못할 수 있다
  • 출력 빈 방법: 잡음이 충분히 낮지만 여전히 효율적인 고전 시뮬레이션에 사용될 수 있을 때의 정확성이 불명확하다

핵심 기여

  1. 모드 인식 검증 확장: 모드 인식 기술을 잡음이 있는 GBS 검증으로 확장, 특히 광자 손실 및 구별 가능성 잡음에 대해
  2. 정확한 잡음 시뮬레이션: 연쇄 규칙 방법을 기반으로 광자 쌍 전략을 사용하여 잡음이 있는 GBS의 정확한 시뮬레이션 구현
  3. 출력 빈 전략: 검증 효율성을 향상시키고 샘플 비효율성 문제를 극복하기 위한 출력 빈 전략 제안
  4. 데이터 구조 분석: 확률 분포 및 범 거리의 불균형을 포함한 잡음이 GBS 출력의 내재적 데이터 구조에 미치는 영향에 대한 심층 분석
  5. 정량적 잡음 관계: 극도로 낮은 잡음 상황에서도 민감성을 유지하면서 검증 결과와 잡음 수준 간의 정량적 관계 확립

방법 상세 설명

작업 정의

입력: 잡음이 있는 GBS 시스템 매개변수(압축 매개변수 r, 모드 수 m, 입력 SMSS 수 K, 간섭계 행렬 T) 출력: 잡음 수준의 정량적 평가(전송률 ηt 또는 구별 불가능 확률 ηind) 제약: 낮은 잡음 조건에서 검증 방법의 민감성 및 정확성 유지

GBS 기초 이론

이상적인 GBS의 경우, 출력 모드 s의 확률은:

pr(s) = haf(A_s) / (s₁!...sₘ!√det(Q_out))

여기서:

  • A_s는 핵 행렬 A의 부분행렬
  • Q_out은 출력 상태의 공분산 행렬
  • haf(·)는 hafnian 함수를 나타낸다

잡음 모델

광자 손실 모델

균형 손실의 경우, 출력 상태 공분산 행렬은:

V_loss = η_t V₀ + (1 - η_t)I_{2m}

손실 GBS의 출력 확률은 이상적인 확률로부터 계산된다:

pr_loss(s) = Σ_{s'} {pr_ideal(s') ∏ᵢ [(s'ᵢ choose sᵢ) η_t^{sᵢ}(1-η_t)^{s'ᵢ-sᵢ}]}

광자 구별 가능성 모델

부분적으로 구별 가능한 광자의 출력 확률은:

pr_pd(s) = Σ_{s⁽⁰⁾,...,s⁽ᴷ⁾} [pr_actual(s⁽⁰⁾) ∏ᵢ pr_virtual(s⁽ⁱ⁾)]

여기서 s⁽⁰⁾ + ... + s⁽ᴷ⁾ = s이며, 하나의 실제 부분과 K개의 가상 부분을 포함한다.

정확한 시뮬레이션 방법

연쇄 규칙 방법

보조 변수 α = (α₂, ..., αₘ)를 사용하여 이질적 측정에서 단순화를 구현한다:

pr(s) ∝ ∏ᵢ pr(sᵢ|s₁,...,sᵢ₋₁,αᵢ₊₁,...,αₘ)

광자 쌍 전략

PNRDs의 광자를 재배열하여 쌍을 형성하는 탐욕 알고리즘을 채택하고, 다음 함수를 통해 가속을 구현한다:

lhaf_mix(C, ν̄, n) = (1/2^{N/2}(N/2)!) Σ_z {...}

모드 인식 검증

클러스터링 구성

  • K-means++ 알고리즘을 사용하여 k개의 클러스터 구성
  • 실제 샘플을 통한 훈련으로 특징 클러스터 확립
  • 샘플 수 분포의 불균형을 통한 클러스터 품질 평가

검증 지표

테스트 값 χ² 계산:

χ² = Σᵢ Σⱼ [(Nᵢⱼ - Eᵢⱼ)²/Eᵢⱼ]

여기서 Eᵢⱼ = NᵢNⱼ/k이며, 가우스 피크 중심 Xc와 잡음 수준 간의 선형 관계를 통해 구성된다.

출력 빈 전략

출력 광자를 부분집합으로 그룹화하여 측정하며, 힐베르트 공간 차원을 (n_cutoff + 1)^m에서 ∏ᵢ(m_{sub,i}n_cutoff + 1)로 감소시켜 검증 효율성을 크게 향상시킨다.

실험 설정

시뮬레이션 매개변수

  • 소규모 사례: r = 0.5, K = m = 5, n_cutoff = 4
  • 대규모 사례: r = 0.2, K = m = 10, n_cutoff = 3
  • 샘플 수: 소규모 10⁴개, 대규모 10⁵개

검증 매개변수

  • 클러스터 수: 소규모 k = 150, 대규모 k = 700
  • 훈련 샘플: 소규모 3000개, 대규모 2×10⁴개
  • 잡음 범위: η_t ≥ 0.9, η_ind ≥ 0.9 (저잡음 조건)

대조 방법

  1. 상관성 검증 방법: 1-4차 상관 함수를 대조로 사용
  2. 기타 모의: 열 상태, 코히어런트 상태, 압축 상태 입력의 GBS 변형

실험 결과

주요 결과

광자 손실 검증

  • η_t ≥ 0.9 범위에서 가우스 피크 중심 Xc와 손실률 간에 근선형 관계
  • 소규모 사례는 명확한 단조 증가 추세를 보여준다
  • 대규모 사례는 동일한 검증 유효성을 유지한다

광자 구별 가능성 검증

  • η_ind와 검증 결과 간에 곡선 관계, 꼬리 상승은 고차 다광자 간섭의 중요성을 암시한다
  • 모드 인식 방법은 광자 구별 가능성 잡음에 민감하며, 특히 구별 불가능에 가까울 때 민감하다

출력 빈 효과

  • 매개변수 요구사항을 크게 감소: k는 700에서 100으로, 샘플 수는 10⁵에서 10⁴로
  • 검증 결과의 단조성을 유지하며 데이터 구조의 불균형을 손상시키지 않는다

데이터 구조 분석

확률 분포 불균형

  • 높은 확률 모드의 합은 잡음 수준에 따라 단조적으로 변한다
  • 광자 손실과 구별 가능성 모두 출력의 불균형을 억제한다

범 거리 분석

  • 평균 2-범 거리 L̄₂는 잡음 수준과 선형 관계를 가진다
  • 단거리 및 장거리 모드의 확률은 잡음 증가에 따라 증가한다

상관성 방법 대조

  • 고차 상관자는 잡음에 더 민감하다
  • 계산 복잡도는 차수 및 모드 수에 따라 빠르게 증가한다
  • 저잡음 상황에서 민감성이 모드 인식 방법보다 떨어진다

관련 연구

GBS 검증 방법

  1. 베이즈 방법: 범용이지만 계산 집약적이며, 소규모에 적합
  2. 상관성 방법: 계산 효율적이지만 고차 간섭에 둔감
  3. 그래프 이론 방법: 출력 광자 수가 모드 수보다 훨씬 작을 때 유효
  4. 출력 빈 방법: 반정량적 평가를 제공하며, 다항식 시간 계산

잡음 모델 연구

  • 광자 손실 모델의 행렬 곱 상태 근사
  • 부분적으로 구별 가능한 광자의 동등한 설명
  • 혼합 상태의 고전 시뮬레이션 방법

결론 및 토론

주요 결론

  1. 방법 유효성: 모드 인식 검증은 저잡음 GBS에서 견고성과 민감성을 유지한다
  2. 데이터 구조 통찰: 잡음은 다광자 간섭으로 인한 불균형을 억제함으로써 GBS 출력에 영향을 미친다
  3. 실용적 가치: 실제 GBS 실험에 적용 가능한 정량화된 잡음 평가 도구를 제공한다

한계

  1. 샘플 효율성: 모드 인식 방법은 힐베르트 공간 차원에 의존하며, 샘플 효율성이 상대적으로 낮다
  2. 계산 복잡도: 정확한 시뮬레이션은 여전히 지수 시간이 필요하며, 처리 가능한 시스템 규모를 제한한다
  3. 잡음 유형: 주로 광자 손실 및 구별 가능성에 초점을 맞추며, 암계수 등 다른 잡음 소스는 포함하지 않는다

향후 방향

  1. 더 효율적인 알고리즘: 더 큰 규모 시스템을 처리하기 위한 더 효율적인 검증 알고리즘 개발
  2. 다중 잡음 소스: 여러 잡음 소스를 포함하는 종합 모델로 확장
  3. 실험 검증: 실제 GBS 실험에서 이론적 예측 검증

심층 평가

장점

  1. 이론적 엄밀성: 엄격한 수학적 틀을 기반으로 정확한 잡음 시뮬레이션 제공
  2. 방법 혁신: 모드 인식 기술을 GBS 잡음 검증 분야로 성공적으로 확장
  3. 실용적 가치: 출력 빈 전략이 계산 효율성 문제를 효과적으로 해결
  4. 심층 분석: 데이터 구조의 내재적 메커니즘에 대한 깊은 통찰력 제공

부족한 점

  1. 규모 제한: 계산 복잡도 제한으로 인해 진정한 대규모 GBS 시스템 처리 어려움
  2. 잡음 범위: 주로 높은 전송률/높은 구별 불가능성 범위에서 검증되며, 극도로 낮은 잡음 상황은 추가 탐색 필요
  3. 실험 검증 부재: 실제 GBS 실험과의 대조 검증 부족

영향력

  1. 이론적 기여: GBS 잡음 평가를 위한 새로운 이론적 도구 제공
  2. 실험 지도: 실제 양자 우위 검증을 위한 정량적 기준 제공
  3. 방법 확산: 검증 방법이 다른 양자 계산 모델에 적용될 가능성

적용 시나리오

  • 소규모에서 중규모 GBS 실험의 잡음 평가
  • 양자 계산 우위 주장의 검증
  • GBS 실험 매개변수 최적화 지도
  • 양자 잡음 이론 연구의 벤치마크 테스트

참고문헌

논문은 보손 샘플링 이론, GBS 구현, 잡음 모델, 검증 방법 등 여러 분야를 포괄하는 49개의 관련 문헌을 인용하여 연구에 견고한 이론적 기초를 제공한다.