양자 상태의 구별


11

양자의 상태가 주어지는 들의 세트로부터 임의로 선택 혼합 상태 정확하게 식별하는 최대 평균 확률 무엇 ? N ρ 1 . . . ρ N AρANρ1...ρNA

이 문제는 를 와 구별하는 문제를 고려하여 두 가지 상태 구별 문제로 전환 될 수 있습니다 .ρ B = 1ρAρB=1N1iAρi

나는 두 개의 양자 상태에 대해 평균 오차 확률을 최소화하는 대신 최대 오차 확률을 최소화 할 때 상태 간의 추적 거리 측면에서 문제가 좋은 해결책을 가지고 있음을 알고 있습니다. 이 경우. 물론 POVM에 대한 최적화 측면에서 확률을 쓸 수는 있지만 최적화가 이미 수행 된 것을 기대하고 있습니다.

나는 양자 상태의 구별에 관한 거대한 문헌이 있다는 것을 알고 있으며, 지난 몇 일 동안이 질문에 대한 답을 찾으려고 많은 논문을 읽었지만 이것에 대한 답을 찾는 데 어려움을 겪고 있습니다 문제의 특정 변형. 문학을 더 잘 아는 사람이 시간을 절약 할 수 있기를 바랍니다.

엄밀히 말하면, 나는 정확한 상한선이 필요하지 않습니다. 그러나 어느 한 상태와 최대 혼합 상태의 차이는 매우 작기 때문에 그 한계에 제한이 있어야합니다.


1
정답 확률은 반 정확한 프로그램의 최대 값이므로, 상한을 얻기 위해 이중을 고려하는 것이 종종 유용합니다.
Ito Tsuyoshi

@TsuyoshiIto : 실은, 그러나이 문제는 잘 연구되었고 통조림의 결과가있을 수 있다고 추측하고있었습니다.
Joe Fitzsimons 2016 년

1
고전 확률 분포에 대한 비슷한 질문에 대한 답이 좋은지 아십니까? 언급 한 "추적 거리"결과는 고전 분포에 대한 "통계 거리"(일명 "총 변동 거리") 사용을 일반화 한 것입니다. [전통적인 경우, 자연 전략은 특정 산출물을 생성했을 가능성이 가장 큰 분포를 선택하는 것입니다. 간단한 수량 (분포 사이의 평균 거리 등)으로 표현할 수 있는지는 모르겠지만 성공 확률을 위해 닫힌 양식을 작성할 수 있습니다.]
Adam Smith

1
@AdamSmith : 고전적으로 각 분포의 발생 확률에 따라 가중치를 부여한 다음 관찰 결과를 제공 할 가능성이 가장 높은 분포를 선택할 수 있습니다.
Joe Fitzsimons

답변:


10

언급했듯이 최적의 평균 성공 확률을 수치로 결정할 수 있으며 , 반정의 프로그래밍을 통해 효율적으로 수행 할 수 있습니다 (예 : Eldar, Megretski 및 Verghese 의이 논문 또는 John Watrous의 강의 노트 참조 ). 모두 다 아는.

그러나 오차 확률에 대해 알려진 상한 및 하한이 몇 가지 있습니다 (즉, 평균 성공 확률에서 1을 뺀 값). 페어 와이즈 충실도의 관점에서, 사용자의 설정에 오류의 가능성이있는 것으로 알려져있다 하부 경계 에 의해 및 상부 경계 에서 .21N2i>jF(ρi,ρj)2Ni>jF(ρi,ρj)1/2

추적 거리와 관련하여 알려진 다른 하한 도 있습니다. , 이는 경우 경우 정확한 헬스 트롬으로 감소한다 . 이 문서와이 범위를 모두 비교하려면 이 백서 를 참조하십시오 . 이러한 모든 경계는 상태에 사전 확률 분포가있는 평균 사례 설정을 유지합니다.12(11(1)나는>제이아르 자형|ρ나는ρ제이|)=2


대단해, 애슐리 고마워 추적 거리 측면에서 오류 확률의 하한은 내가 찾던 것과 거의 같습니다. 실제로 백업 계획에 대한 답을 얻지 못한 경우이 작업을 수행 한 것을 알고 있기 때문에 이메일을 보내려고했습니다.
Joe Fitzsimons 2014 년

오차 확률이 1에 가깝다는 한계에서 잘 작동하는 한계가 있습니까? 트레이스 거리 1은 1/2에서 최대치 인 것 같습니다. 나는 현재 충실도를 시도하고 있지만 실제로 작업중 인 문제의 충실도를 계산할 수 있다고 생각하지 않으며, 당신이주는 경계는 가산 오차에 매우 민감한 것처럼 보입니다.
Joe Fitzsimons

사실, 충실도 하한도 1/2에서 최대치 인 것 같습니다. 오류 가능성이 매우 작은 과 같다는 것을 증명하고 싶기 때문에 더 강력한 것을 원합니다 . 1ϵϵ
Joe Fitzsimons
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.