Make Boolean not affected by subsurf modifier
Modifiers are calculated from top to bottom in what is called a Stack.

Changing the order of the modifiers in the stack will yield different results:

Boolean before Subsurf:



Boolean after Subsurf:



Animating the size of the cube: