kuantum halleri ayırt etme


11

Kuantum durumu göz önüne alındığında bir dizi rastgele homojen seçilen N karma durumlar p 1 . . . ρ N , A'yı doğru bir şekilde tanımlamanın maksimum ortalama olasılığı nedir?ρbirN-ρ1...ρN-bir

Bu sorun, ayırt problemini göz önüne alınarak, bir iki durumlu ayırt edilebilirliğini sorun haline olabilir dan ρ B = 1ρbir.ρB=1N1iAρben

İki kuantum durum için, ortalama hata olasılığını en aza indirgemek yerine maksimum hata olasılığını en aza indirdiğinizde, durumlar arasındaki izleme mesafesi açısından sorunun güzel bir çözümü olduğunu biliyorum ve benzer bir şey olabileceğini umuyordum. bu durum. Olasılığı POVM'ler üzerinde bir optimizasyon açısından yazmak mümkündür, ancak optimizasyonun zaten yapıldığı bir şey umuyorum.

Kuantum durumların ayırt edilebilirliği hakkında büyük bir literatür olduğunu biliyorum ve son birkaç gündür bu sorunun cevabını bulmaya çalışırken çok sayıda makale okuyorum, ancak bunun cevabını bulmakta sorun yaşıyorum problemin özel değişimi. Edebiyatın daha iyi olduğunu bilen birinin bana biraz zaman kazandıracağını umuyorum.

Kesinlikle söylemek gerekirse, tam bir olasılığa ihtiyacım yok, iyi bir üst sınır olurdu. Bununla birlikte, herhangi bir durum ile maksimum karışık durum arasındaki fark oldukça küçüktür, bu nedenle bağın bu sınırda yararlı olması gerekir.


1
Doğru cevap olasılığı yarı yanlı bir programın maksimum değeri olduğundan, ikili bir üst sınır elde etmek için düşünmek genellikle yararlıdır.
Tsuyoshi Ito

@TsuyoshiIto: Gerçekten, ama bu sorunun iyi çalışıldığını ve konserve bir sonuç olabileceğini tahmin ediyordum.
Joe Fitzsimons

1
Klasik olasılık dağılımları için benzer soruların güzel bir cevabı olup olmadığını biliyor musunuz? Bahsettiğiniz "iz mesafesi" sonucu, klasik dağılımlar için "istatistiksel mesafe" (genel olarak "toplam değişim mesafesi") kullanımının genelleştirilmesidir. [Klasik durumda, doğal strateji belirli bir çıktı üretme olasılığı en yüksek olan dağılımı seçmektir. Başarı olasılığı için kapalı bir form yazabilirsiniz, ancak basit bir miktar (dağılımlar arasındaki ortalama mesafe gibi) olarak ifade edilip edilemeyeceğini bilmiyorum.]
Adam Smith

1
@AdamSmith: Görünüşe göre, her bir dağılımı, meydana gelme olasılığı ile ağırlıklandırabilir ve daha sonra gözlemlediğiniz sonucu vermesi en olası olanı seçebilirsiniz.
Joe Fitzsimons

Yanıtlar:


10

Bahsettiğiniz gibi, yarı ortalama programlama yoluyla verimli bir şekilde yapılabilecek en uygun ortalama başarı olasılığını sayısal olarak belirlemek mümkündür (örneğin Eldar, Megretski ve Verghese'nin bu makalesine veya John Watrous'un bu ders notlarına bakın ), ancak kapalı form ifadesi yoktur. bilinen.

1N-2Σben>jF(ρben,ρj)2N-Σben>jF(ρben,ρj)1/2

12(1-1N-(N--1)Σben>jtr|ρben-ρj|)N-=2


Harika, teşekkürler Ashley. İz mesafesi açısından hata olasılığının alt sınırı, tam olarak aradığım şeydi. Aslında, yedekleme planım burada iyi bir cevap alamamış olsaydım, size e-posta göndermek olacaktı, çünkü bu şeyler üzerinde çalıştığınızı biliyorum.
Joe Fitzsimons

Hatanın 1'e yakın olma olasılığı sınırında iyi çalışan herhangi bir sınır var mı? İz mesafesi bir 1/2 maksimum gibi görünüyor. Şu anda sadakati deniyorum, ama aslında üzerinde çalıştığım problemin sadakatini hesaplayabildiğimi sanmıyorum ve verdiğiniz sınırlar, ek hatalara karşı çok hassas görünüyor.
Joe Fitzsimons

1-εε
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.