양자 우위의 기하급수적 입증
수십 년간 양자 역학 예측 검증은 주요 실험적 과제였습니다. 최근 기술 발전으로 특정 계산 작업을 통해 비고전성을 입증하는 시연이 있었으나, 복잡성 이론 가정 의존, 하드웨어 노이즈 취약성, 비효율적인 검증 등의 한계로 확장성에 대한 의문이 제기되었습니다. 본 연구는 보완 샘플링 기반 게임을 통해 비고전성을 검증하는 새로운 방법을 제안합니다. 이 게임은 입력과 출력이 확률 분포 샘플을 나타낼 때 양자 및 고전 계산 간에 가능한 가장 큰 분리를 달성하며 효율적으로 검증 가능합니다. 특히, 번스타인-바지라니 문제에서 영감을 받은 입…