BQP is the set of problems solvable in polynomial time for a given error tolerance, and it is suspected to be larger than P (and BPP, which is probably equal to P). However, inability for the gates to act perfectly, etc would require error-checking overhead. What is the overhead cost in the algorithm? In particular, does either the time or the number of q-bits overhead grow more than polynomially in the problem size (if it did then BQP would be altered)?