From Easy to Hard: Tackling Quantum Problems with Learned Gadgets For Real Hardware