Math 2.0

Resources / preprint

Beyond Light Cones: State Preparation Complexity in Quantum Spin Glasses R6RF3P6D5A

URIm2://res/R6RF3P6D5A
Kindpreprint
CreatorsOmar Al-Ghattas, David Gamarnik, Bobak T Kiani
Date2026-10-01
Subjectsarxiv quant-ph, arxiv cond-mat.dis-nn, arxiv cs.CC, arxiv math.PR
Scopeout

Expressions

e1: version, preprint

Date2026-10-01
IdsarXiv 2610.02166

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
Ground-state energy benchmarkstatementlemma 2.9arxiv
Stabilizer nullitydefinitiondefinition 4.12arxiv
Conditioning benchmarkdefinitiondefinition 1.1arxiv
MPS bond dimensionstatementcorollary 1.6arxiv
Stability under discardable ancillasstatementlemma 3.10arxiv
Large-$p$ product-stabilizer energystatementproposition 5.8arxiv
Sharp normalized stabilizer energystatementcorollary 5.9arxiv
$k$-round magic classesdefinitiondefinition 4.2arxiv
4JANNYQ005definitiondefinition 3.1arxiv
Product-state energy benchmarkstatementlemma 2.8arxiv
Quadratic profile complexitystatementcorollary 2.7arxiv
Fixed-projection representationstatementlemma 5.3arxiv
Profile entropy of forward magicstatementlemma 4.8arxiv
76X4ZHJD8Vstatementlemma 5.4arxiv
Conditioning and partial tracestatementcorollary 2.3arxiv
7R6BP359RFstatementlemma 4.13arxiv
Depth--width energy boundsstatementproposition 3.6arxiv
Pauli-rotation normal form and nullity coststatementlemma B.5arxiv
Trace-norm comparison for the Pauli measurementstatementlemma 2.1arxiv
Conditioning benchmark for Clifford+$T$ outputsstatementcorollary 5.2arxiv
Pauli action on the stabilizer eigenspacestatementlemma B.2arxiv
Local realization of logical Pauli coordinatesstatementlemma B.3arxiv
Exact compression of discardable workspacestatementlemma B.6arxiv
Product approximation after conditioningstatementlemma 5.1arxiv
Stabilizer states reduce to product stabilizersstatementcorollary 5.6arxiv
Local-profile complexity principlestatementtheorem 1.2arxiv
Circuit sizestatementcorollary 1.3arxiv
Reverse magic with arbitrary clean ancillasstatementtheorem 4.16arxiv
Profile entropy of $k$ magic roundsstatementlemma 4.4arxiv
Energy of the exceptional factorsstatementlemma 5.5arxiv
Ancilla-independent logical core reductionstatementproposition 4.14arxiv
Truncated squared conditioning with a prescribed POVMstatementlemma 2.2arxiv
Clifford+$T$ circuits with discardable ancillasstatementcorollary 1.8arxiv
Nullity under Pauli rotations and conditioningstatementlemma B.4arxiv
Entanglement depthstatementcorollary 1.5arxiv
HMBXCGVHJ1statementlemma 3.3arxiv
Forward and reverse magicdefinitiondefinition 4.1arxiv
Clean-ancilla reverse-magic entropystatementlemma 4.15arxiv
Canonical form of the conditioning approximationstatementcorollary 2.4arxiv
Backward-lightcone pruning for forward magicstatementlemma 4.7arxiv
M4AX3PS3AWstatementlemma A.1arxiv
Profile entropy of matrix product statesstatementlemma 3.13arxiv
Depth--width tradeoffstatementcorollary 1.4arxiv
Magic hierarchystatementcorollary 1.7arxiv
Circuit-size energy boundsstatementproposition 3.4arxiv
Block-product statesdefinitiondefinition 3.9arxiv
Every fixed number of magic rounds is separated from the ground statestatementproposition 4.5arxiv
Q3E0VQMCN4statementlemma 2.6arxiv
Block-product energy boundsstatementproposition 3.12arxiv
Uniform cost of a conditioning budgetstatementlemma 2.5arxiv
Forward-magic energy boundsstatementproposition 4.9arxiv
Mixed stabilizer statesdefinitiondefinition 4.6arxiv
Clean-ancilla reverse magicdefinitiondefinition 4.11arxiv
Shallow circuit classesdefinitiondefinition 3.5arxiv
Product-stabilizer thermodynamic limitstatementlemma 5.7arxiv
Profile entropy of block-product statesstatementlemma 3.11arxiv
YJ1H26Y5SZstatementlemma 3.2arxiv
Stabilizer-nullity decompositionstatementlemma B.1arxiv
Restriction growth of mixed stabilizer profilesstatementlemma 4.10arxiv
Energy bounds for MPSstatementproposition 3.14arxiv

Catalogue records