Open Collections

Abstract

The paradigm of measurement-based quantum computing (MBQC) provides an ideal theoretical playground to characterize quantum computational resources. Recent advances have yielded a formalism to characterize the computational power of finite one-dimensional MBQC resource states, extending prior classification for infinite systems based on symmetry-protected topological (SPT) phases. In this work, we develop techniques for the experimental realization of these results on Noisy Intermediate-Scale Quantum (NISQ) devices. We demonstrate a post-processing algorithm for bypassing the generally inefficient transformation to the resource states of interest. We also develop and perform a variational algorithm for obtaining the coefficients of this transformation. Our results demonstrate the capability of NISQ devices for showcasing phenomena relating to quantum computational resource characterization.