If the building isn't built yet, then this is an excellent opportunity to run exit hallways between theatres. That would cut down on the noise transmission. If that can't be done, then engineers can come up with sound reducing plans.
Try looking at this web page.
http://www.troysoundwalls.com/theatre.html
A typical wall is drywall, studs, and drywall. A typical THX wall is 2 layers of drywall, studs, insulation, airspace, insulation, studs that don't touch the other studs, and 3 layers of drywall.
The reason for the different layers of drywall is that the two walls will vibrate at different or dissimilar frequencies and thus transmit less sound energy.
Sealing any airspace is your next priority. Then the surface of the theatre wall should be covered with acoustic cloth or panels.
My theatre doesn't have these properties and you can hear one room from the other. There is nothing I can do to the walls now that will quiet them.
Absolute physical separation of the rooms from each other is the goal.
The wall itself is responsible for reducing the transmission of sound from one room to the other. What you place on the wall determines what the sound will sound like in that particular room. So wall treatments on the surface of the wall will do very little to stop sound from traveling to other rooms, it just stops the sound echo in the room.