I think the main problem is the lack of education and not the religion(s). And the eastern world is poorly educated.
As for the muslim ban - I can understand that you want to protect your country but is it the right solution? How can I differ between a muslim and a terrorist? Are you going to put a c4 and a swastika infront of him and see what he picks? It's nearly impossible to differ.
And as a few already have mentioned the sharia law - it's a farce. The sharia law is against kings. Just take a look at Saudi.