Reducing the quantum-computing overhead with complex