Kuantum 5, 400 (2021).
https://doi.org/10.22331/q-2021-02-24-400
Gottesman-Knill teoremi, stabilizatör durumlarına etki eden bir Clifford devresinin klasik bir bilgisayarda verimli bir şekilde simüle edilebileceğini belirtir. Son zamanlarda, bu sonuç, logaritmik olarak birçok dengeleyici durumun tutarlı bir üst üste binmesine yakın girdileri kapsayacak şekilde genelleştirilmiştir. Klasik simülasyonun çalışma zamanı, duruma yaklaşmak için kaç tane dengeleyici duruma ihtiyaç duyulduğunu kabaca ölçen $textit{stabilizer extension}$ tarafından yönetilir. Önemli bir açık problem, tensör çarpımları altında kapsamın çarpımsal olup olmadığına karar vermektir. Olumlu bir cevap, ürün girdilerinin kapsamını hesaplamak için verimli bir algoritma sağlarken, olumsuz bir sonuç, büyük ölçekli kuantum devrelerini simüle etmek için daha verimli klasik algoritmaların varlığını ima eder. Burada bu soruya olumsuz yanıt veriyoruz. Bizim sonucumuz, boyutta alt üssel olarak ölçeklenen bir boyuta sahip olmak ve bu nedenle diğer kaynak teorileri için benzer yapılara kolayca uyarlanabilmesi gibi dengeleyici durumlar kümesinin çok genel özelliklerinden kaynaklanmaktadır.
Ödeme PrimeXBT
Kaynak: https://quantum-journal.org/papers/q-2021-02-24-400/
