Browsing by Subject "Semi-definite programming"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Characterizing finite-dimensional quantum behavior
    (American Physical Society, 2015) Navascués, M.; Feix, A.; Araújo, M.; Vértesi, T.
    We study and extend the semidefinite programming (SDP) hierarchies introduced in Navascués and Vértesi [Phys. Rev. Lett. 115, 020501 (2015)PRLTAO0031-900710.1103/PhysRevLett.115.020501] for the characterization of the statistical correlations arising from finite-dimensional quantum systems. First, we introduce the dimension-constrained noncommutative polynomial optimization (NPO) paradigm, where a number of polynomial inequalities are defined and optimization is conducted over all feasible operator representations of bounded dimensionality. Important problems in device-independent and semi-device-independent quantum information science can be formulated (or almost formulated) in this framework. We present effective SDP hierarchies to attack the general dimension-constrained NPO problem (and related ones) and prove their asymptotic convergence. To illustrate the power of these relaxations, we use them to derive a number of dimension witnesses for temporal and Bell-type correlation scenarios, and also to bound the probability of success of quantum random access codes. © 2015 American Physical Society.
  • Thumbnail Image
    ItemOpen Access
    Yapısal veri belirsizlikleri altında yarışmacı doğrusal MMSE kestirim
    (IEEE, 2014-04) Vanlı, N. Denizcan; Sayın, Muhammed Ö.; Kozat, Süleyman S.
    Bu bildiride, yapısal veri belirsizlikleri altında doğrusal kestirim problemi incelenmektedir. Maliyet fonksiyonu olarak ortalama karesel hata (MSE) düşünülmüştür ve sınırlı belirsizlikler altında gürbüz bir algoritma önerilmiştir. Sunulan yöntem yarışmacı algoritma yapısına sahiptir ve bu yapıya ulaşmak için doğrusal kestiricinin performansı, bilinmeyen veri belirsizliklerine göre ayarlanmış doğrusal enküçük MSE (MMSE) kestiricisinin performansına göreceli olarak tanımlanmıştır.Daha sonra, bu göreceli performans ölçütünü en kötü durumdaki sistem modeline göre enküçülten doğrusal kestirici bulunmuştur. Bu yarışmacı kestiriciyi bulmak için çözülmesi gereken problemin yarı-kesin programlama (SDP) problemi olarak düşünülebileceği gösterilmiştir. Ayrıca, teorik sonuçları izah etmek için sayısal örnekler sunulmuştur.