Generative quantum advantage for classical and quantum problems