Gibbs Sampling in the Shattered Phase by Decoded Quantum Interferometry WK0PT95WW1
| URI | m2://res/WK0PT95WW1 |
|---|---|
| Kind | preprint |
| Creators | Leo Zhou, Noah Shutty, Mark Sellke, Stephen P. Jordan |
| Date | 2026-09-30 |
| Subjects | arxiv quant-ph, arxiv cond-mat.dis-nn, arxiv cs.CC, arxiv cs.DS, arxiv math.PR |
| Scope | out |
Expressions
e1: version, preprint
| Date | 2026-09-30 |
|---|---|
| Ids | arXiv 2609.40345 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| Gibbs sampling by DQI+USD | statement | theorem 2.7 | arxiv |
| 1FG3FTR1D7 | statement | proposition 5.12 | arxiv |
| Static versus Holevo threshold | statement | proposition D.2 | arxiv |
| $(H, \beta,\eps)$-Gibbs Sampling Problem | definition | definition 2.1 | arxiv |
| 4T9S9TXCD6 | statement | proposition 5.10 | arxiv |
| 6198096XK0 | statement | proposition 5.9 | arxiv |
| Gibbs sampling from quantum decoding | statement | theorem 2.4 | arxiv |
| Soft OGP | definition | definition 5.7 | arxiv |
| Failure of stable algorithms | statement | theorem 4.3 | arxiv |
| 8R00HWBF5A | definition | definition A.2 | arxiv |
| 8S754GXG9F | statement | lemma A.3 | arxiv |
| BKAVWXWSAC | statement | proposition 5.13 | arxiv |
| BSRKK1S2AW | statement | lemma 5.8 | arxiv |
| C203TRCE56 | conjecture | conjecture D.1 | arxiv |
| DFYYNJ46TW | statement | proposition 5.14 | arxiv |
| DTYT3QA51X | statement | corollary 4.9 | arxiv |
| F1ZQ7CKJ88 | statement | theorem 4.10 | arxiv |
| Disorder Chaos | statement | theorem 4.7 | arxiv |
| $(B, \gamma,\delta)$-Quantum Decoding Problem | definition | definition 2.2 | arxiv |
| HKVJYPKDNF | definition | definition 4.1 | arxiv |
| JCNQNNNTWF | statement | proposition 5.11 | arxiv |
| Shattering | definition | definition 4.4 | arxiv |
| Adapted | statement | theorem 3.2 | arxiv |
| Adapted | statement | theorem 3.1 | arxiv |
| Shattering and failure of stable samplers | statement | theorem 2.6 | arxiv |
| N19DEQF59D | statement | lemma 5.2 | arxiv |
| Replica-symmetric threshold | definition | definition 5.1 | arxiv |
| Shattering in Max-XORSAT | statement | theorem 4.6 | arxiv |
| R2MBX5A4JW | statement | theorem A.1 | arxiv |
| R7PQJ0RN6D | statement | proposition 4.8 | arxiv |
| RFXX3KX646 | statement | corollary 5.4 | arxiv |
| S4TTZ9VDWN | statement | lemma 3.3 | arxiv |
| VCN5G16FFJ | statement | proposition B.1 | arxiv |
| WDGPHH0WP6 | statement | proposition 5.6 | arxiv |
| XP4D1M57KC | statement | proposition B.2 | arxiv |
| Erd\H{o}s-R\'enyi ensemble $\GG_\ER(N,k,D)$ | definition | definition 2.5 | arxiv |
| YJXSJ04YM9 | statement | lemma 5.3 | arxiv |
| Null and planted models | definition | definition 5.5 | arxiv |
| Z7GZN410G8 | definition | definition 4.2 | arxiv |
Catalogue records
- arxiv: 2609.40345 (work)