The cost of simulating classically tractable quantum circuits and dynamics
이 논문은 특정 양자 회로를 시뮬레이션하기 위한 다항 시간 내의 고전적 알고리즘이 존재한다는 사실이 실질적인 효율성을 보장하지는 않는다는 점을 입증하는데, 이는 하드웨어 비용, 샘플링 오버헤드, 전처리 과정을 포함하는 특정 영역에서는 양자 하드웨어에서의 직접 실행이 고전적 시뮬레이션보다 더 빠를 수 있기 때문이다.