Da Wikipedia :
: A classe VP é o análogo algébrico de P; é a classe de polinômios de grau polinomial que têm circuitos de tamanho polinomiais sobre um campo fixo .
: A classe VNP é o análogo do NP. O VNP pode ser considerado como a classe de polinômios de grau polinomial tal que, dado um monômio, podemos determinar seu coeficiente em eficiência, com um circuito de tamanho polinomial.
Houve tentativas de implementar polinômios usando circuitos quânticos, cf. arXiv: 1805.12445 . Existe algum análogo quântico do problema vs. ? Existe algum artigo sobre este tópico?
PS: Fiz uma pergunta muito relacionada no site da Quantum Computing .