The best of both worlds: How to solve real problems on modern quantum computers