Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.22744 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911705183813632 |
|---|---|
| author | Wootton, James R. Incerti-Medici, Merlin Bultrini, Daniel Fromholz, Pierre |
| author_facet | Wootton, James R. Incerti-Medici, Merlin Bultrini, Daniel Fromholz, Pierre |
| contents | We introduce a novel 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 a polynomial overhead: simulating a depth-$D$ circuit on $N$ qubits requires at most $O(D^2 N \log N)$ complexity. The model formalizes an idiom shared by existing work that ranges from quantum imaginary time evolution for the study of quantum systems to the use of quantum computers for procedural generation in games. It therefore provides a natural interface for designing quantum software entirely in terms of physically observable quantities, relevant for the NISQ era and into fault-tolerance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_22744 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Quantum circuit design via dynamic Pauli constraints Wootton, James R. Incerti-Medici, Merlin Bultrini, Daniel Fromholz, Pierre Quantum Physics We introduce a novel 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 a polynomial overhead: simulating a depth-$D$ circuit on $N$ qubits requires at most $O(D^2 N \log N)$ complexity. The model formalizes an idiom shared by existing work that ranges from quantum imaginary time evolution for the study of quantum systems to the use of quantum computers for procedural generation in games. It therefore provides a natural interface for designing quantum software entirely in terms of physically observable quantities, relevant for the NISQ era and into fault-tolerance. |
| title | Quantum circuit design via dynamic Pauli constraints |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2605.22744 |