The F-type star KIC 8462852 has recently been identified as an exceptional target for search for extraterrestrial intelligence (SETI) observations. We describe an analysis methodology for optical SETI, which we have used to analyze nine hours of serendipitous archival observations of KIC 8462852 made with the VERITAS gamma-ray observatory between 2009 and 2015. No evidence of pulsed optical beacons, above a pulse intensity at the Earth of approximately $1\;\mathrm{photon}\;{{\rm{m}}}^{-2}$, is found. We also discuss the potential use of imaging atmospheric Cherenkov telescope arrays in searching for extremely short duration optical transients in general.