Efficient variational simulation of non-trivial quantum states