Solving various NP-Hard problems using exponentially fewer qubits on a Quantum Computer