Từ Wikipedia :
: Lớp VP là tương tự đại số của P; đó là lớp đa thức có bậc đa thức có mạch kích thước đa thức trên một trường cố định.
: Lớp VNP là tương tự của NP. VNP có thể được coi là lớp đa thức của mức độ đa thức sao cho một đơn thức chúng ta có thể xác định hệ số của nó trong cách hiệu quả, với một mạch có kích thước đa thức.
Đã có những nỗ lực để thực hiện đa thức bằng cách sử dụng các mạch lượng tử, xem arXiv: 1805.12445 . Vì vậy, có tồn tại bất kỳ tương tự lượng tử của vấn đề so với ? Có bài viết nào về chủ đề này không?
Tái bút: Tôi đã hỏi một câu hỏi rất liên quan trên trang web Máy tính lượng tử .