Apa Hubungan antara QMA dan AM?

Saya baca di SP Yordania, D. Gosset, "PJ Cinta masalah -Lengkap untuk Hamiltonians stoquastic dan matriks Markov$QMA$ " bahwa tidak mungkin bahwa .$QMA \subseteq AM$

Saya terkejut dengan pernyataan ini. Jadi apa hubungan yang tepat antara dan A M ?$QMA$$AM$

Tidak ada hubungan yang diketahui antara QMA dan AM, dan masuk akal untuk menduga mereka tidak ada bandingannya.

Jika QMA terbukti terkandung dalam AM, itu akan menjadi hasil yang sangat besar dalam kompleksitas kuantum. Tentu saja itu akan menyiratkan bahwa BQP dalam PH, yang itu sendiri akan sangat besar, tetapi akan melampaui itu - itu pasti akan membutuhkan wahyu besar tentang struktur algoritma kuantum dan sertifikat kuantum.

Karena itu, bukti terhadap tidak terlalu meyakinkan. Peramal yang QMA tidak terkandung dalam AM akan membantu, dan sepertinya hasil seperti itu mungkin tidak jauh - tapi kami bahkan belum memilikinya.

Sebuah bukti penahanan terbalik, AM di QMA, juga akan sangat besar. Setidaknya di sini kita memiliki nubuat relatif yang AM tidak terkandung dalam QMA (dan bahkan tidak terkandung dalam PP).

Hanya satu hal untuk ditambahkan ke jawaban John:

Di bawah hipotesis derandomisasi yang masuk akal, AM = NP. Dalam hal ini, tentu kita akan memiliki AM ⊆ QMA.