Title: Quantum circuit complexity
Author: ACC Yao - Proceedings of 1993 IEEE 34th Annual Foundations …, 1993 - ieeexplore.ieee.org
Description: We propose a complexity model of quantum circuits analogous to the standard (acyclic)
  Boolean circuit model. It is shown that any function computable in polynomial time by a …