양자서지만 확인
Quantum Complexity TheoryEthan Bernstein, Umesh Vazirani · 1997SIAM Journal on Computing 26(5), 1411–1473쪽 (1997) · 학회 발표 STOC 1993 (Proceedings of the 25th Annual ACM Symposium on Theory of Computing), 11–20쪽양자 튜링 기계를 복잡도 이론의 대상으로 세우고, 양자 다항 시간 클래스 BQP 가 BPP 와 P^#P 사이에 있음을 보인 논문이다. 오라클에 대해 양자 기계가 확률적 기계보다 초다항적으로 빠른 문제가 있음도 보인다. 초록은 BQP 가 BPP 보다 진짜로 크다는 것을 증명하려면 복잡도 이론의 큰 돌파가 필요하다고 적는다. 「양자 컴퓨터가 NP-완전 문제를 푸는가」를 다루는 글이 정의의 근거로 삼는다.
확인:학술지판과 학회판 모두 Crossref 의 DOI 등록 기록으로 확인하고 학술지판 기록의 초록을 읽었다.