{"id":"arxiv/2605.22744","url":"https://arxiv.org/abs/2605.22744","tags":["quant-ph"],"score":0,"title":"Quantum circuit design via dynamic Pauli constraints","domain":"quant-ph","source":"arxiv","authors":["James R. Wootton","Merlin Incerti-Medici","Daniel Bultrini","Pierre Fromholz"],"reviews":0,"subject":"quant-ph","summary":"We introduce the Motte model, a software-oriented model of quantum computation motivated by the practical constraints of near-term quantum hardware. In this model, gates are specified by constraints expressed in terms of Pauli observables, with each disjoint layer of gates accompanied by a pairwise or k-local quantum state tomography of the device. We prove that the model is equivalent to the coupling-graph-restricted circuit model, and hence universal for BQP, with only polynomial overhead: emulating a depth-D circuit on N qubits requires O(D^2 N log N) elementary operations. Because the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}