Are non-Muslims committing haram by not praying to Allah?

Islam is a religion that encompasses a wide range of beliefs and practices. At the core of these beliefs is the concept of submission to the will of Allah. Muslims believe in the oneness of God and follow a set of religious practices that are considered obligatory. In this context, it is interesting to consider the perspective on non-Muslims who do not pray to Allah. Are they considered to be committing haram according to Islamic law? If so, what are the implications of this for their standing in the eyes of Allah and their relationship with Muslims?