The Star Trek holodeck is a sci-fi thing which will likely never be as real as shown in the show, but realtime holographics aren't unfeasible.

As far as computing power, AI for the most past has been taking advantage of more general purpose hardware, and half-measure hardware.
Between posits and ASICs, there is new technology already staged for manufacturing which are in the realm of 100 to 1000 times faster.

You need to hold onto your butt, because specialized hardware is going to put the already rapid progress on steroids.