On classical stimulation of quantum machines
Farid Mansurovich Ablayev, Aida Gainutdinova · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2005
We present a classical probabilistic simulation technique of quantum Turing machines As a corollary of this technique we obtain several results on relationship among classical and quantum complexity classes such as: PrQP PP BQP PP and PrQSPACE(S(n)) PrPSPACE(S(n)).