REVIEW 2 cited by
Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
read the original abstract
We explain how the maximum energy of the Quantum MaxCut, XY, and EPR Hamiltonians on a graph $G$ are related to the spectral radii of the token graphs of $G$. From numerical study, we conjecture new bounds for these spectral radii based on properties of $G$. We show how these conjectures tighten the analysis of existing algorithms, implying state-of-the-art approximation ratios for all three Hamiltonians. Our conjectures also provide simple combinatorial bounds on the ground state energy of the antiferromagnetic Heisenberg model, which we prove for bipartite graphs.
Forward citations
Cited by 2 Pith papers
-
A 0.651-approximation to quantum Max Cut via Rydberg atoms
Hybrid Rydberg atom plus SDP algorithm achieves 0.651-approximation for quantum Max Cut, improving on the prior 0.614 SDP-only bound and remaining effective at 89% ground-state fidelity.
-
Kikuchi Graphs of Random Hypergraphs are Approximately Johnson
Level-ℓ Kikuchi graphs of random 2r-uniform hypergraphs spectrally approximate those of the complete hypergraph at near-optimal sampling rates for r ≤ ℓ ≤ n/2.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.