A Simulation of a Simulation: Algorithms for Measurement-Based Quantum Computing Experiments

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 one-dimensional MBQC resource states, as well as techniques for minimizing decoherence. We discuss techniques developed for the showcase of these results experimentally on Noisy Intermediate-Scale Quantum (NISQ) devices. We introduce a post-processing algorithm that allows us to bypass the (generally inefficient) transformation to the resource states of interest, as well as a variational quantum algorithm that allows us to obtain the coefficients of this transformation. We share the results of executing these algorithms on IBM quantum devices, providing the first experimental demonstration of the robustness of quantum computational power.