[논문 리뷰] Attainment of the multiple quantum Chernoff bound for certain ensembles of mixed states

Michael Nussbaum|arXiv (Cornell University)|2013. 08. 29.

Quantum Information and Cryptography참고 문헌 1인용 수 3

한 줄 요약

이 논문은 특정 혼합 양자 상태 집합에 대해 다중 양자 초퍼드 바운드(MQCB)가 가능함을 입증한다. 이는 한 쌍의 상태가 다른 모든 상태 쌍 간의 최소 거리의 최대 1/6 이내인 양자 초퍼드 거리를 가질 경우에 성립한다. 이 방법은 재귀적 POVM 구성과 오차 분해를 결합하며, 가장 가까운 상태 쌍에 대해 홀보-헬스트롬 검출기를 사용하고, 나머지 상태들에 대해는 최적화되지 않은 검출기를 사용하여 전체 MQCB 지수를 달성한다. 이는 기하학적 조건 하에서 성립한다.

ABSTRACT

We consider the problem of detecting the true quantum state among r possible ones, based on measurements performed on n of copies of a finite dimensional quantum system. It is known that the exponent for the rate of decrease of the averaged error probability cannot exceed the multiple quantum Chernoff bound (MQCB) defined as the worst case (smallest) quantum Chernoff distance between any possible pair of the r states. This error exponent is attainable for r pure states, but for the general case of mixed states only attainability up to a factor 1/3 is known. Here we show that the MQCB is attainable for mixed states if there is a pair which is closer in quantum Chernoff distance than 1/6 times the distance between all other pairs.

연구 동기 및 목표

• 혼합 양자 상태 집합에 대해 다중 양자 초퍼드 바운드(MQCB)가 어떤 조건에서 달성 가능한지 규명하는 것.
• 이전 연구에서 일반적인 혼합 상태에 대해 MQCB의 1/3 요소만 알려져 있었던 격차를 메우는 것.
• 상태 쌍 간 상대적 거리에 기반한 새로운 충분조건을 제시하여 전체 MQCB 지수의 달성 가능성을 보장하는 것.
• 이전에 선형 독립성 조건이 필요로 했던 순수 상태와 선형 독립 상태를 초월하여, 충실한(전_RANK) 혼합 상태에 대해서도 MQCB의 달성 가능성을 확장하는 것.
• 모든 유한한 혼합 상태 집합에 대해 MQCB가 일반적으로 달성 가능하다는 광범위한 추측을 뒷받침하는 것.

제안 방법

• 가장 가까운 상태 쌍에 대해 홀보-헬스트롬 테스트를 사용하는 검출기와, 나머지 상태들에 대해 1/3의 MQCB를 달성하는 최적화되지 않은 검출기를 조합하여 복합 POVM을 구성하는 것.
• 위험 분해 보조정리를 사용하여 총 오차 확률을 구성요소로 분해하고, 가장 가까운 상태 쌍과 나머지 상태들의 오차 기여도를 분리하는 것.
• 이진 양자 초퍼드 바운드를 적용하여 가장 가까운 상태 쌍의 오차가 전체 MQCB 속도로 지수적으로 감소함을 보이는 것.
• 오차 기여도를 균형 있게 만들기 위해 가중치가 부여된 샘플 크기 분할(n₁ ≈ n/2, n₂ ≈ n/2)을 적용하는 것.
• 나머지 r−2개 상태의 오차를 두 개의 독립된 부분 검출기의 오차 합으로 bound하며, 각각의 부분 집합에서 1/3의 MQCB를 달성하는 것.
• 조건 ξ₁₂ ≤ (1/6)ξ̄₁₂(Σ)를 활용하여 전체 오차 감쇠 속도가 전체 MQCB와 일치함을 보장함으로써 달성 가능성의 증명을 완성하는 것.

실험 결과

연구 질문

• RQ1 혼합 양자 상태 집합에 대해 다중 양자 초퍼드 바운드(MQCB)가 어떤 조건에서 전체적으로 달성 가능한가?
• RQ2 이전 연구에서 선형 독립성 조건이 필요로 했던 바, 충실한(전_RANK) 혼합 상태에 대해서도 MQCB를 달성할 수 있는가?
• RQ3 한 쌍의 상태가 나머지 모든 상태 쌍보다 훨씬 가까운 기하학적 분리 조건이 존재할 경우, MQCB의 전체 달성 가능성이 보장되는가?
• RQ4 재귀적 POVM 구성과 오차 분해 기법을 사용하여 특정 구성에서 전체 MQCB 지수를 달성할 수 있는가?
• RQ5 이전 연구에서 일반적으로 알려진 1/3 요소의 한계를 넘어서, 어떤 혼합 상태 구성에서라도 MQCB가 달성 가능한가?

주요 결과

• MQCB는 어떤 두 상태 쌍의 양자 초퍼드 거리가 다른 모든 상태 쌍 간 최소 거리의 최대 1/6 이내일 경우, 혼합 상태에 대해 달성 가능하다.
• 제안된 검출기 시퀀스의 오차 지수는 전체 MQCB로 수렴하며, limₙ→∞ (−1/n) log Errₙ(Eₙ) = ξ_QCB(Σ)를 만족한다.
• 조건 ξ₁₂ ≤ (1/6)ξ̄₁₂(Σ)는 나머지 상태들의 오차 기여도가 감쇠 속도를 지배하지 않음을 보장한다.
• 이 방법은 이전 선형 독립성 조건에서 제외되었던 충실한(전_RANK) 혼합 상태에 대해서도 달성 가능성을 제공한다.
• 재귀적 구성과 오차 분해 기법은 일반화 가능하며, 이는 많은 혼합 상태 구성에서 전체 MQCB 달성 가능성이 존재함을 시사한다.
• 결과는 모든 유한한 혼합 양자 상태 집합에 대해 MQCB가 일반적으로 달성 가능하다는 추측을 뒷받침한다.