Will Cyclone w/ Quartus do this?

it seems quite reasonable by using some pipeline registers and a word size not too big, say, not longer than 32 bits and fixed point arithmetic, anyway, if you use Altera's Megafunctions (lpm_add_sub, altsqrt and lpm_mult) clock frequency could be significantly higher than 1 MHz.