De Wikipedia :
: La clase VP es el análogo algebraico de P; es la clase de polinomios de grado del polinomio que tienen circuitos de tamaño polinómicas sobre un campo fijo .
: La clase VNP es el análogo de NP. VNP puede considerarse como la clase de polinomios de grado polinomial de tal manera que, dado un monomio, podemos determinar su coeficiente en eficiente, con un circuito de tamaño polinómico.
Ha habido intentos de implementar polinomios usando circuitos cuánticos, cf. arXiv: 1805.12445 . Entonces, ¿existe algún análogo cuántico del problema vs. ? ¿Hay algún documento sobre este tema?
PD: He hecho una pregunta muy relacionada en el sitio de Quantum Computing .