두 채널의 적응적 판별과 양자 시스템 적용

본 논문은 “두 채널의 적응적 판별”이라는 문제를 제기하고, 이를 고전적인 통계 가설 검정 이론과 양자 정보 이론에 연결시킨다. 서론에서는 단순 가설 검정에서 Stein, Chernoff, Hoeffding, Han‑Kobayashi와 같은 오류 지수 한계가 어떻게 정의되고, 각각 어떤 의미를 갖는지를 간략히 리뷰한다. 이어서 기존 연구가 마코프 연쇄나 일반적인 분포열에까지 확장된 배경을 소개하고, 본 연구가 목표로 하는 “클래식 채널”(입력‑출력 전이 행렬)으로의 확장을 명시한다. 채널 판별 설정은 다음과 같다. 두 채널 W₁, W₂가 주어지고, 이를 n번 사용한다. 사용 시 입력 x₁,…,xₙ을 선택하고, 각 입력에 대한 출력 y₁,…,yₙ을 관측한다. 비적응적 방법은 모든 입력을 사전에 정하거나, 동일한 확률분포에 따라 무작위로 선택한다. 적응적 방법은 k번째 입력 xₖ를 이전 k‑1개의 (입력, 출력) 쌍에 기반해 조건부 분포 Pₖ(xₖ|x₁,y₁,…,xₖ₋₁,yₖ₋₁) 로 선택한다. 최종 판별은