I think there is no common agreement on what $U$ being fault tolerant exactly means. It was [initially defined][4] as "the quantum [system] can function successfully even if errors occur during the error correction". To some people it will mean "$U$ does not spread errors within one code block" (see [this answer][1] for example quoting [this paper][2]). A more or less equivalent formulation could be "A correctable amount of errors before is the operation is always mapped to a correctable amount of errors after the operation". The slight difference being that error spreadings can happen if they always cancel out (e.g. thanks to stabilizers). As an example, I would argue that stabilizer measurements can spread errors towards the code. Consequently, they are considered fault tolerant only if the measurement schedule is chosen to avoid the so-called [hook errors][3]. An even broader definition could be "A correctable set of errors before the operation is mapped to a correctable set of errors after the operation". Indeed, error spreading induces correlation which could be used by a decoder to correct errors despite them. As the [answer][1] I quoted points out, fault tolerance is a property of an operation (usually defined over a class of codes with arbitrary large distance). I do not think the fault tolerant property of your $V$ would depend on whether it is applied on a $d=3$ or $d\geq 5$ code. Your notion of "fault tolerant distance" want to grasp how badly an operation impact the code performance. I believe it is close to the minimal-weight error mechanism that induces a logical error in a circuit experiment i.e. the minimal-weight error in the circuit space-time decoding graph. [1]: https://quantumcomputing.stackexchange.com/a/32831/22557 [2]: https://arxiv.org/pdf/quant-ph/9702029.pdf [3]: https://quantumcomputing.stackexchange.com/questions/32799/whats-hook-error-in-surface-code [4]: https://arxiv.org/pdf/quant-ph/9605031.pdf