No, computer science is still deductive even with the C-T thesis. CS is definitely not empirical. If I think of an algorithm, I can explain its properties mathematically without experimentation.
Anyway, let me be the one bringing the discussion back to quantum computing this time. I don't think anybody in the world who could argue that study of entanglement - think Bell's theorem and CHSH inequality - isn't science. In fact, the 2022 Noble Prize for Physics was awarded to people who made foundational contributions on that field. I see Quantum Computing as a direct spiritual successor to that study.
A proper definition of science would be able to consider a study X and classify it as science or not science using only intrinsic properties of the study, not an extrinsic property like a known connection to the empirical world.