There are lots of ways to get better efficiency for this process. One is to store the heat of compression in a gravel bed for use when evaporating the liquid air again.

Another way is to use waste heat from an industrial process to evaporate the liquid air.

It is also possible to use the cold to increase the efficiency of a combustion carnot process such as a natural gas turbine.