Can a computer execute a billion operations in seconds?

Yes. The IBM Sequoisa can perform 16,320 trillion floating point operations per second. That's 16.32 petaflops. A billion operations is nothing by comparison.