I can't speak of those kinds of things because my lack of very complex problems. At times though they definitely gave me a better understanding of mathematics, physics, linguistics and other certain things that can be hard to wrap your head around.
Even though my favorite psychedelic substance is probably psilocybin, regarding problem solving I have found LSD, 2C-B and DXM to be the most interesting candidates.
Very interested in your opinions.
Resources: * https://en.wikipedia.org/wiki/Psychedelics_in_problem-solving_experiment
* https://www.youtube.com/watch?v=KtL5fafpRKc
* http://www.themorningnews.org/article/the-heretic