A search is performed for the pair-production of a heavy vector-like quark of charge and its anti-particle, using data collected by the CMS experiment, from the LHC pp collisions at centre-of-mass energy of 8 TeV and corresponding to an integrated luminosity of 19.7 fb. We search for the quark decaying to a Higgs-boson and a b quark, assuming a branching ratio of 100, in a final state containing a fat jet to reconstruct the boosted Higgs boson and one or more b-tagged jets. The multijets background is evaluated entirely from the data while the t+jets background is obtained from simulations. In the absence of a signal excess significantly above the estimated background, we place a limit on the quark-antiquark pair-production cross section and hence on the quark mass. We exclude quarks for masses below 846 GeV at 95 confidence level, while the expected limit is 811 GeV.