Based on the video, the problem of using Quantum systems to solve problems is its inherent complexity. Although we understand the axioms and have the equations, it is very challenging to solve them with perfect accuracy.