Sihirli durum damıtma havai ölçeği kuantum avantajlarıyla nasıl karşılaştırılır?

Sihirli durum enjeksiyonu ile kuantum hesaplama modeliyle ilgileniyorum, yani Clifford kapılarına, hesaplama esasına göre ucuz bir ancilla kubit kaynağına ve birkaç pahalı distile sihirli duruma (genellikle S, T kapılarını uygular). En iyi ölçeklendirmenin doğruluk logaritmik olduğunu , özellikle , 2012 makalesinin durumlarında ihtiyacımız olan doğruluğu elde etmek için sunduğu şey olduğunu gördüm .$\varepsilon$$O(\log^{1.6}(1/\varepsilon)$$S,T$

İlgilendiğimiz sorunların çoğunu hesaplamak için bu yeterli mi? Yüksek ek yük nedeniyle özellikle QCSI'ye (Devlet Enjeksiyonu ile Kuantum Hesaplama) direnen, ancak diğer hesaplama modellerinde daha çözülebilir olan herhangi bir sorun var mı?

Ölçeklenebilir kuantum hesaplama bağlamında, sihirli durum damıtması için gerekli olan polilog ölçeklendirmesi bir sorun olmamalıdır.

Aslında, tartışmamız gereken tek polilog ölçeklemesi bu değildir. Kullanma ve kullanıldığında genel tek qubit dönme yaklaştığı kapıları benzer maliyet olabilir Solvay-Kitaev algoritması (bu artık state-of-the-art olsa). Hata düzeltme maliyeti MSD'nin maliyetine de benzer. Aslında, "sihirli devlet fabrikalarının, yer kodu maliyetlerinin sabit bir faktörü olarak ölçeklenen uzay-zaman maliyetlerine sahip oldukları" gösterilmiştir .$S$$T$

Ölçeklenebilir ve hataya dayanıklı bir kuantum bilgisayarında, MSD'nin sorunlu bir yükü olacağını düşünmek için hiçbir neden göremiyorum. En iyi Clifford dışı kapılara izin veren karmaşık hata düzeltme kodlarını uygulama yolları gibi daha iyi yöntemler bulabiliriz. Ancak bunlar hata düzeltmede çok iyi olmayacak ve bunun için daha yüksek yüklere sahip olacaklar. Bu, herhangi bir avantajı kolayca kaldırabilir.