Quantum
Exact Operator Complexity Measures from Random Matchgate Unitaries
Publication: quant-ph updates on arXiv.org
Author: Gregory A. L. White, Jens Eisert, Neil Dowling
Source published: 01/10/2026, 04:00:00 UTC
Briefing created: 01/10/2026, 04:17:40 UTC
Based on a feed excerpt; full article content has not been acquired. Source evidence retrieved 01/10/2026, 04:13:24 UTC.
Briefings
This article presents new exact operator complexity measures for random matchgate unitaries, derived via a free-fermionic Weingarten calculus in the Majorana basis. Key findings include volume-law entanglement and stabiliser entropy for extensive Majorana strings, exponential suppression of out-of-time-ordered correlators, and a resource-theoretic link between operator entanglement and non-Gaussian gate counts. The study clarifies the distinction between quantum resources and simulation complexity, offering a practical toolbox for computing exact averages over random matchgates.
Key points
- The study derives closed-form expressions for typical local-operator entanglement, operator stabiliser entropy, and higher-order out-of-time-ordered correlators using a free-fermionic unitary Weingarten calculus formulated entirely in the Majorana basis.
- For extensive initial Majorana strings, both operator entanglement and stabiliser entropy obey volume laws, demonstrating that these measures saturate under trivial dynamics despite the circuits being classically simulable.
Context and limitations
Results are based on random matchgate ensembles; specific boundary conditions for operator functionals are required to determine combinatorics. Out-of-time-ordered correlator saturation values are observed but not explicitly forecasted as a general rule. The resource-theoretic bounds depend on the specific representation of the operator functional used.
Generated by Bittrees-hosted qwen35-2b sha256:aaf42c8b7c3c on 01/10/2026, 04:17:40 UTC. Based on publisher-provided feed evidence; may not cover the full original article. Check the source for details.
View archived briefing on IPFS
bafybeifkhw52z76bedjde3csqioubqcajsouyaibimtdbsv5g52ahg6l4q