Towards Practical Quantum Variational Algorithms