Correction to: Quantum Information Processing (2023) 22:381 https://doi.org/10.1007/s11128-023-04142-7

The original version of this article unfortunately contained error in mathematical expression mentioned in fourth step “Further reduction step” listed under Section 3.3.

The incorrect sentence “Also, if the DBQs are large enough that some do not need to be used in other stages, Toffoli-depth for these two steps might be lowered from (2 m − 3) × 2 to 2 m − 3 × 2 by canceling some Toffoli gates.” should read as

“Also, if the DBQs are large enough that some do not need to be used in other stages, Toffoli-depth for these two steps might be lowered from (4m − 8) × 2 to (2m − 3) × 2 by canceling some Toffoli gates.”

The original article has been corrected.