[논문 리뷰] Efficient validation of Boson Sampling from binned photon-number distributions

Benoit Seron, Leonardo Novo외 2명|arXiv (Cornell University)|2022. 12. 19.

Quantum Information and Cryptography인용 수 4

한 줄 요약

이 논문은 출력 모드에 걸쳐 구간화된 광자 수 분포를 기반으로 하여 보존 샘플링 실험에 대한 확장 가능하고 효율적인 검증 방법을 제안한다. 그 방법은 그룹화된 출력 모드에 걸친 광자 분포를 분석함으로써, 특히 부분적으로 구분 가능성을 포함한 핵심적인 결함을 다항수적으로 증가하는 샘플과 후처리를 통해 탐지한다. 이는 근접한 양자 장치에서 민감도와 실용성 면에서 이전의 검증 방법을 능가한다.

ABSTRACT

In order to substantiate claims of quantum computational advantage, it is crucial to develop efficient methods for validating the experimental data. We propose a test of the correct functioning of a boson sampler with single-photon inputs that is based on how photons distribute among partitions of the output modes. Our method is versatile and encompasses previous validation tests based on bunching phenomena, marginal distributions, and even some suppression laws. We show via theoretical arguments and numerical simulations that binned-mode photon number distributions can be used in practical scenarios to efficiently distinguish ideal boson samplers from those affected by realistic imperfections, especially partial distinguishability of the photons.

연구 동기 및 목표

• 이deal한 양자 장치와 노이즈가 있는 장치를 구별할 수 있는 실용적이고 효율적인 보존 샘플링 실험 검증 테스트를 개발하는 것.
• 실제 노이즈 조건에서, 특히 광자들의 부분 구분 가능성이 핵심적인 문제인 근접한 양자 장치의 검증 과제를 해결하는 것.
• 보존 샘플링의 양자 우월성의 핵심인 고차원 다중광자 간섭 현상에 민감한 방법을 제공하는 것.
• 샘플 및 계산 자원 모두에서 효율적으로 스케일링되며, 실험적 구현에 적합한 검증 테스트를 보장하는 것.
• 기존의 검증 접근 방식—예를 들어, 군집 현상, 극단 분포, 억압 법칙—을 하나의 구간화된 분포 프레임워크 아래 통합 및 일반화하는 것.

제안 방법

• 이 방법은 출력 모드를 그룹화하여 분석하는 방식으로, 그룹화된 출력 모드의 분포 패턴을 분석한다.
• permanents와 푸리에 유사 성분을 기반으로 한 형식론을 사용하여 그룹-카운트 확률(구간화된 광자 수 분포)을 계산하며, 위상 공간 평균을 피한다.
• 이론적 경계와 수치 시뮬레이션을 활용하여 노이즈, 특히 부분 구분 가능성과 광자 손실에 대한 민감도를 평가한다.
• 검증 테스트는 하르 측도에서 추출된 임의의 선형 간섭계에 적용 가능하도록 설계되어 일반성을 확보한다.
• 이론적으로 이상적인 행동에서의 이탈을 탐지하기 위해 필요한 샘플 수가 다항수로 증가하도록 설계되어, 제한된 데이터로도 실용적인 사용이 가능하다.
• 이 방법은 사용자 우아한 Julia 패키지인 BosonSampling.jl에 구현되어 있으며, 다양한 노이즈 모델과 실험 설정을 지원한다.

실험 결과

연구 질문

• RQ1 구간화된 광자 수 분포는 현실적인 노이즈 조건 하에서 보존 샘플링 실험을 효율적으로 검증하는 데 사용될 수 있는가?
• RQ2 구간화된 분포 방법은 입력 광자들의 부분 구분 가능성에 대해 얼마나 민감한가? 이는 광자 양자 장치에서 핵심적인 노이즈 원인이다.
• RQ3 이 방법은 샘플 및 계산 비용이 다항수로 증가함에도 불구하고 고차원 다중광자 간섭 현상에 대해 높은 민감도를 유지하는가?
• RQ4 구간화된 분포 접근 방식은 기존의 검증 테스트—예를 들어 군집 현상, 극단 분포, 억압 법칙—을 통합하고 이를 능가하는가?
• RQ5 구간화된 분포를 얼마나 널리 사용하여 푸리에 변환과 같은 대칭 간섭계에서 광자의 구분 불가능성 정도를 탐색할 수 있는가?

주요 결과

• 구간화된 광자 수 분포 방법은 부분 구분 가능성으로 인한 이상적인 보존 샘플링에서의 이탈을 다항수 샘플 복잡도로 성공적으로 탐지한다.
• 수치 시뮬레이션은 이 방법이 보존 샘플링의 고전적 난이도를 뒷받침하는 고차원 다중광자 간섭 현상에 매우 민감함을 확인한다.
• 이 방법은 이전의 검증 기법—예를 들어 군집 현상, 극단 분포, 억압 법칙—을 하나의 프레임워크 아래 통합 및 일반화한다.
• 이 방법은 계산적으로 효율적이고 확장 가능하여 제한된 데이터로도 근접한 실험적 검증에 적합하다.
• 이 형식론은 위상 공간 평균에 의존하지 않고 그룹-카운트 확률을 효율적으로 계산할 수 있으며, 이는 이전의 가우시안 보존 샘플링 접근 방식과 다릅니다.
• 이 방법은 이미 실험적 보존 샘플링 설정에서 사용 중인 오픈소스 패키지인 BosonSampling.jl에 통합되었다.