양자 계산(BQP)은 고전 복잡도 클래스와 매우 다른 행동을 보이며, 이는 양자 알고리즘에서 무작위성을 고정할 수 없다는 근본적인 차이에서 기인한다. 이 논문에서는 다양한 오라클 상에서 BQP의 놀라운 자유로운 행동을 보여준다.
