Dari Wikipedia :
: Kelas VP adalah analog aljabar dari P; itu adalah kelas polinomial derajat polinomial yang memiliki sirkuit ukuran polinomial atas lapangan tetap .
: Kelas VNP adalah analog dari NP. VNP dapat dianggap sebagai kelas polinom untuk tingkat polinom sedemikian sehingga dengan monomial kita dapat menentukan koefisiennya dalam efisien, dengan sirkuit ukuran polinomial.
Ada upaya untuk mengimplementasikan polinomial menggunakan sirkuit kuantum, lih. arXiv: 1805.12445 . Jadi tidak ada ada saja analog kuantum dari vs masalah? Apakah ada makalah tentang topik ini?
PS: Saya sudah mengajukan pertanyaan yang sangat terkait di situs Quantum Computing .