Will this involve digging up my garden?

It is unlikely, but it could do. Running new fibre optic cables to your house is likely to follow your existing route and existing ducting or overhead lines. The experience with previous upgrades in Cleish and Mawcarse, is that engineers leave no trace of having dug and ducted to your home.