Tensor network states (TNSs) have emerged as a powerful versatile description of strongly correlated quantum many body states. I will give a short review on TNSs and highlight recent work of ours in that regard for the description of (effective) one- and two-dimensional model Hamiltonians in the condensed matter context. I will then emphasize the strong analogies of algorithms operating on TNSs with quantum algorithms for quantum computation. Thus as an outlook, TNSs also offer a possibly powerful framework for the classical benchmarking and analysis of quantum algorithms in the noisy intermediate-scale quantum era (NISQ).