Mining Bitcoin at 1000x Efficiency
Market laws suggest that if said person would use his 1000x more efficient miner in any non-trivial scale, he would push other miners out of the market. The difficulty would steadily increase and other miners would be operating at a loss.
So I guess the answer is yes, other people would notice if such thing happened.