MIT ve Stanford'dan araştırmacılar, kuantum durumlarının en büyük Pauli katsayılarını tespit eden yenilikçi bir algoritma geliştirdi. Bu çalışma, kuantum bilgisayarların performansını artırmak için kritik öneme sahip.
Geliştirilen hiyerarşik algoritma, önek tabanlı bir ağaç yapısı kullanarak çalışıyor. Her düğüm, Pauli katsayılarının karelerinin kısmi toplamlarını temsil ediyor. Sistem, en büyük tahmini ağırlığa sahip dalları genişletirken diğerlerini eliyor.
Algoritmanın en önemli özelliği, tam durum tomografisine gerek kalmadan kuantum durumun baskın bileşenlerini başarıyla yeniden yapılandırabilmesi. Bu, özellikle Pauli tabanında seyrek temsile sahip durumlar için büyük avantaj sağlıyor.
Düğüm ağırlıkları, durumun iki kopyası üzerinde Bell örnekleme veya alt sistemlerde SWAP testleri kullanılarak tahmin ediliyor. Araştırmacılar, her düğüm tahmininin örneklem karmaşıklığını analiz etti ve istenen katsayı sayısı ile durumun saflığının fonksiyonu olarak genişletilen toplam düğüm sayısı için sınırlar türetti.
Pauli-singleton durumları ve rastgele dengeleyici durumlar üzerinde yapılan sayısal simülasyonlar, algoritmanın etkinliğini doğruladı. Bu yöntem, kuantum hesaplama ve kuantum durum analizi alanlarında önemli bir ilerleme temsil ediyor.