Quantum computers are on the brink of surpassing the capabilities of even the most powerful classical computers, which naturally raises the question of how one can trust the results of a quantum computer when they cannot be compared to classical simulation Here, we present a cross-verification technique that exploits the principles of measurement-based quantum computation to link quantum circuits of different input size, depth, and structure. Our technique enables consistency checks of quantum computations between independent devices, as well as within a single device. We showcase our protocol by applying it to five state-of-the-art quantum processors, based on four distinct physical architectures: nuclear magnetic resonance, superconducting circuits, trapped ions, and photonics, with up to six qubits and up to 200 distinct circuits.