Defines a Pauli-constraint model of quantum circuits proven equivalent to coupling-graph-restricted circuits, universal for BQP with O(D² N log N) overhead.
If each were given a sepa- rate measurement setting, an upper bound ofO(N k) set- tings would be required, however the complexity will typ- ically be much lower
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Quantum circuit design via dynamic Pauli constraints
Defines a Pauli-constraint model of quantum circuits proven equivalent to coupling-graph-restricted circuits, universal for BQP with O(D² N log N) overhead.