If we can build a machine with enough coherent qubits, then it'll be able to break ECC.

As it turns out, that's a big if, but the bigness of the if is about hardware implementation. The theory behind it is just basic quantum mechanics

Article: it takes 2405 entangling gates to factor the number 21.