Characterizing measurement-based quantum gates in quantum many-body systems using correlation functions