The stochastic motion of a two-dimensional vesicle in linear shear flow is studied at finite temperature. We simulate a vesicle in a hydrodynamic solvent by using the multi-particle collision dynamics technique, both in the quasi-circular regime and for larger deformations, and compare the stationary deformation correlation functions and the time autocorrelation functions with theoretical predictions. Good agreement between theory and simulations is obtained.