Yao’s 1995 publication ‘Quantum circuit complexity’ in Proceedings of the 34th Annual IEEE Symposium on Foundations of Computer Science, pp. 352–361, proved that quantum Turing machines and quantum ...