Kuantum devrelerinde güçlü rastgeleliğin gerektirdiği katmanlar hesaplandı
Kuramsal araştırma, kuantum rastgeleliğinin bazı güçlü biçimlerine ulaşmak için bağlantılar değiştirilse de daha fazla işlem katmanı gerektiğini ispatladı. Daha zayıf ölçütler ise bazı işlem gruplarında logaritmik derinlikte karşılanabiliyor. Rastgeleleştirilmiş ölçümler ve diğer kuantum bilgi görevlerinde gereken devre, tek bir genel rastgelelik eşiğinden çok aranan özelliğe bağlı.
Bilim··Gece
Yerel işlemin erişimi devre derinliğini sınırladı
2 Kasım’da yayımlanan hakemli matematik araştırması, belirli işlem aileleriyle sınırlı kuantum devrelerini inceledi. Clifford, ortogonal ve üniter simplektik gruplar ile eşleşme kapıları denen sınırlı işlem ailesi bunlar arasında yer aldı. Ekip, yerel bir işlemin etkisinin devre boyunca nerelere erişebildiğini izledi. Etki bütün sistemi kapsamadığında, uygun matematiksel testler devre topluluğunu ulaşılmak istenen güçlü rastgelelik tasarımından ayırt edebildi.[1]
Bazı alt sınırlar bağlantı değişse de geçerli kaldı
Bu erişim, işlemin etkileyebildiği yerleri kapsayan devre ışık konisiyle ifade edildi. Koninin dışındaki işlemleri matematiksel ifadeden elemek, ispatın adımlarından birini oluşturdu. Sık incelenen rastgele topluluklarda ekip, bağlantı mimarisi değişse bile derinliğin sistem büyüklüğünden daha yavaş artmasının yetersiz kaldığı durumlar da buldu. Bunlar, belirtilen topluluk ve hata varsayımlarında geçerli matematiksel kaynak sınırları; fiziksel işlemcinin çalışma hızına ilişkin ölçümler yapılmadı.[1]
Daha zayıf rastgelelik daha kısa yapılara izin verdi
Başka gereklilikler daha kısa yapılara izin verdi. Bazı gruplarda toplamsal hata ölçütü kullanılan daha zayıf durum tasarımları ile sonuç olasılıklarının yoğunlaşmasını konu alan ölçüt, logaritmik derinlikte sağlanabildi. Eşleşme kapıları bu kısa yapılara uymayan örnek olarak kaldı. Rastgeleleştirilmiş ölçüm yöntemleri ve fermiyon sistemlerini inceleyen hesaplar, farklı rastgelelik özelliklerine gereksinen uygulamalar arasında bulunuyor.[1]
