정확한 양자 다항식 시간

Exact quantum polynomial time
P ≟ NP

이 이론적인 컴퓨터 과학 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

계산 복잡성 이론에서 정확한 양자 다항 시간(EQP 또는 때때로 QP)은 양자 컴퓨터가 해결할 수 있는 의사결정 문제의 등급으로, 확률 1로 정답을 출력하고 다항 시간 내에 실행한다.복잡도 등급 P의 양자 아날로그다.

즉, 결정 문제를 정확하게 해결하고 다항식 시간에 실행이 보장되는 양자 컴퓨터 알고리즘(양자 알고리즘)이 있다.

참조