Hallway light switch makes bedroom light brighter
I'm willing to bet that there's a split circuit (Multi wire branch circuit) improperly wired here.
So when both switches are on, you're getting 240v between the two phases rather than the expected 120v between a single phase and neutral.