[논문 리뷰] Certification of Boson Sampling Devices with Coarse-Grained Measurements

Sheng-Tao Wang, Luming Duan|arXiv (Cornell University)|2016. 01. 11.

Quantum Information and Cryptography참고 문헌 26인용 수 13

한 줄 요약

이 논문은 유한한 샘플링 조건에서도 양자 장치 동등성의 강력하고 실험적으로 실현 가능한 검증을 가능하게 하는 보존 샘플링 장치를 위한 굵은 그레인 측정 기반의 인증 체계를 제안한다. 출력 이벤트를 굵은 그레인의 버블로 그룹화하고 카이제곱 검정을 적용함으로써, 1% 유의수준에서 동일한 장치 간에 99% 이상의 통과율을 달성하며, 현실적인 노이즈 조건에서도 성능을 유지한다. 또한 가짜 또는 구분 가능한 입자 장치를 높은 민감도로 탐지할 수 있다.

ABSTRACT

A boson sampling device could efficiently sample from the output probability distribution of noninteracting bosons undergoing many-body interference. This problem is not only classically intractable, but its solution is also believed to be classically unverifiable. Hence, a major difficulty in experiment is to ensure a boson sampling device performs correctly. We present an experimental friendly scheme to extract useful and robust information from the quantum boson samplers based on coarse-grained measurements. The procedure can be applied to certify the equivalence of boson sampling devices while ruling out alternative fraudulent devices. We perform numerical simulations to demonstrate the feasibility of the method and consider the effects of realistic noise. Our approach is expected to be generally applicable to other many-body certification tasks beyond the boson sampling problem.

연구 동기 및 목표

• 클래식 시뮬레이션이 불가능한 대규모 보존 샘플링 장치를 검증하는 데 있어, 샘플링 노이즈가 세밀한 통계를 가리키는 문제를 해결하기 위해.
• 粗粒도 측정 데이터에서 강력하고 검증 가능한 정보를 추출할 수 있는 실험에 유리한 방법을 개발하기 위해.
• 두 보존 샘플러 간의 장치 동등성 또는 신뢰할 수 있는 기준 장치에 대한 인증을 가능하게 하기 위해.
• 시뮬레이션된 실험 노이즈, 즉 시간 오차와 유니터리 매트릭스 오차에 대한 방법의 내성 평가를 위해.
• 일반적인 다체 양자 인증 작업으로의 일반화 가능성을 입증하기 위해.

제안 방법

• 통계적 변동성을 줄이면서도 구분 가능한 간섭 패턴을 유지하기 위해 출력 이벤트를 굵은 그레인의 버블로 그룹화하기.
• 두 샘플 데이터셋 간의 경험적 분포를 상호 비교하거나 기준 분포와 비교하기 위해 이중 샘플 카이제곱 검정을 적용하기.
• 카이제곱 검정 통계량을 사용해 p-값을 계산하고, 유의수준 α = 1%에서 두 데이터셋이 동일한 기저 분포에서 유래되었는지 여부를 판단하기.
• 카이제곱 근사의 신뢰성을 확보하기 위해 각 버블에 최소 10개의 관측 이벤트가 포함되도록 버블 크기를 설정하기.
• 트랩된 이온 시간 오차와 무작위 유니터리 매트릭스 변형을 포함한 이론적 및 노이즈 있는 유니터리 과정을 사용해 인증 과정을 시뮬레이션하기.
• 다양한 노이즈 및 버블 크기 조건에서 유형 I 및 유형 II 오류 비율을 정량화하기 위해 10,000회의 테스트 런 동안 통과율 평가하기.

실험 결과

연구 질문

• RQ1 제한된 샘플링 횟수 조건에서도 굵은 그레인 측정 데이터로 두 보존 샘플링 장치가 동등한지 신뢰성 있게 인증할 수 있는가?
• RQ2 시간 오차나 유니터리 매트릭스 변형과 같은 현실적인 실험 노이즈 조건에서 이 방법은 어떻게 성능을 보이는가?
• RQ3 이 방법은 진정한 보존 샘플링과 구분 가능한 입자 또는 균일한 샘플링과 같은 위조된 대안을 구분할 수 있는가?
• RQ4 粗粒도화(정보 손실)와 노이즈 감소(통계적 안정성) 사이의 최적의 트레이드오프는 무엇인가?
• RQ5 이 인증 프레임워크는 다른 다체 양자 시스템으로 얼마나 일반화될 수 있는가?

주요 결과

• 동일한 보존 샘플링 장치에서 유래한 두 샘플 간 비교 시 약 99%의 통과율을 달성하며, 유형 I 오류 비율은 1% 유의수준에 매우 가까운 수준이다.
• 진정한 보존 샘플링 데이터와 구분 가능한 입자나 균일 분포에서 유래한 샘플 간 비교 시 통과율이 1% 이하로 떨어지며, 이는 위조 장치에 대한 높은 민감도를 나타낸다.
• 시간 또는 유니터리 매트릭스에 1%의 노이즈가 존재할 경우, 동일한 장치 간 통과율이 98% 이상 유지되며, 편차 탐지 능력도 유지된다.
• 3%의 노이즈 조건에서는 통과율이 크게 감소한다 (예: 트랩된 이온 노이즈의 경우 71.1%로 감소), 이는 간섭 패턴을 손상시키는 강한 노이즈에 민감함을 시사한다.
• 힐베르트 공간 차원의 1% 미만의 측정 수치 조건에서도 이 방법이 효과적으로 작동하여, 최소한의 데이터로도 인증이 가능하다.
• 중간 수준의 노이즈에 대해 강건하며, 전체 분포 재구성 없이도 정량적이고 통계적으로 근거가 있는 장치 인증 방법을 제공한다.