1
Hamilton simülasyonu BQP-tamamlandı
Birçok makale Hamilton simülasyonunun BQP-tamam olduğunu iddia etmektedir (örneğin, tüm parametrelere neredeyse optimal bağımlılığa sahip Hamilton simülasyonu ve Kübitleştirme ile Hamilton Simülasyonu ). Hamilton simülasyonunun BQP zor olduğunu görmek kolaydır, çünkü herhangi bir kuantum algoritması Hamilton simülasyonuna indirgenebilir, ancak BQP'de Hamilton simülasyonu nasıl? yani, BQP'de Hamiltonian simülasyon karar problemi tam …