quant-ph digest — 2026-06-02
Scored against Yuan's research programme (Y1–Y6):
- Y1 — arXiv:2502.09704 — iterative warm-started QAOA
- Y2 — arXiv:2304.06915 — quasi-binary portfolio QAOA
- Y3 — arXiv:2410.16265 — QAOA DGMVP portfolio (QST 2026)
- Y4 — arXiv:2603.14744 — Grover + ADMM cardinality-constrained BO
- Y5 — arXiv:2510.08292 — GW speed-ups via Gibbs states + Pauli sparsity
- Y6 — arXiv:2510.11213 — PBR test on IBM Heron2
Source
arXiv listing: https://arxiv.org/list/quant-ph/new (59 new + 18 cross = 77 entries)
Coverage: all 77 entries scored. 9 relevant (score ≥ 1); 68 SKIP (score 0, omitted).
Scoring rubric
0–10 on method/scope/conclusion overlap — max wins. HIGH 8–10 · MED 5–7 · LOW 1–4 · SKIP 0.
Highly relevant (score 8–10) — 1 paper
Quantum Search without Global Diffusion
- Authors: John Burke, Ciaran Mc Goldrick
- arXiv: 2604.15435
- Category: new submission — Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
- Score: 8/10 (HIGH)
- Overlaps with: Y4 (method — Grover/amplitude amplification family); Y1 (method — restructuring operators around the amplification loop)
- Why it matters: A new Grover variant that removes the global diffusion operator entirely, replacing it with local reflections on tensor partitions while keeping O(√N) query complexity. Demonstrates 51%–96% non-oracle depth reductions at 9% oracle overhead — directly relevant to Y4's Grover-based cardinality-constrained optimisation subroutine.
Quantum search is among the most important algorithms in quantum computing. At its core is quantum amplitude amplification, a technique that achieves a quadratic speedup over classical search by combining two global reflections: the oracle, which marks the target, and the diffusion operator, which reflects about the initial state. We show that this speedup can be preserved when the oracle is the only global operator, with all other operations acting locally on non-overlapping partitions of the search register. We present a recursive construction that, when the initial and target states both decompose as tensor products over these chosen partitions, admits an exact closed-form solution for the algorithm's dynami
Moderately relevant (score 5–7) — 2 papers
Asymptotic optimality of Grover-Radhakrishnan-Korepin algorithm
- Authors: (see arXiv listing)
- arXiv: 2604.15886
- Category: new submission — Quantum Physics (quant-ph)
- Score: 6/10 (MED)
- Overlaps with: Y4 (method — Grover/partial-search family); control-theoretic optimality proof for partial Grover
- Why it matters: Pontryagin-maximum-principle proof of the long-conjectured asymptotic optimality of the GRK partial-search algorithm. Reinforces the Grover-family scaling baseline Y4 builds on, with the "global-local-global" bang-bang structure suggesting a control-theoretic lens on Y4's amplitude-amplification design.
Grover's algorithm is a cornerstone of quantum algorithms and is strictly optimal in oracle-query complexity. While the full search problem admits no further improvement, one may trade accuracy for speed in the partial search problem, where the task is to identify only the block containing the target item. The best known quantum algorithm for the partial search problem is the Grover-Radhakrishnan-Korepin (GRK) algorithm, whose optimality has long been conjectured but not proved. In this work, we prove the optimality of GRK in the large-block limit. We formulate partial search as a time-optimal control problem and apply the Pontryagin maximum principle to derive the switching-function dynamics, establish the ban
Overcoming the Lamb Shift in System-Bath Models via KMS Detailed Balance: High-Accuracy Thermalization with Time-Bounded Interactions
- Authors: (see arXiv listing)
- arXiv: 2604.15616
- Category: new submission — Quantum Physics (quant-ph)
- Score: 6/10 (MED)
- Overlaps with: Y5 (method — quantum Gibbs-state preparation as the target output); end-to-end complexity bound O(ε⁻¹) for thermal state prep
- Why it matters: A different route (KMS-detailed-balance Lindbladian, system-bath engineering) to the same primitive Y5 leverages (Pauli-sparse Gibbs states for SDP/GW). The mixing-time + perturbation framework here gives a clean cost model that Y5's quantum-inspired Gibbs preparation pipeline can be benchmarked against.
We investigate quantum thermal state preparation algorithms based on system-bath interactions and uncover a surprising phenomenon in the weak-coupling regime. We rigorously prove that, if the system-bath interaction is engineered so that the transition part of the approximate Lindbladian generator satisfies the KMS detailed balance condition, then the unique fixed point of the dynamics can be made arbitrarily close to the Gibbs state in the weak-coupling limit, regardless of the structure of the Lamb shift term. Importantly, this remains true even when the approximate Lindbladian differs substantially from the ideal Davies generator and the Lamb shift term does not commute with the thermal state. Our result sho
Tangential (score 1–4) — 6 papers
- 2604.15427 · score 3/10 · Tensor Networks with Belief Propagation Cannot Feasibly Simulate Google's Quantum Echoes Experiment — Reinforces a hardware quantum-advantage claim against a leading classical-simulation method; conclusion-adjacent to Y5's quantum-vs-classical theme.
- 2604.15540 · score 3/10 · Accessible Quantum Correlations Under Complexity Constraints — Computational min-entropy framework distinguishing efficiently accessible from inaccessible correlations; thematically adjacent to Y5's dequantisation/complexity boundary.
- 2604.16051 · score 2/10 · Comment on "A General Framework for Constructing Local Hidden-state Models to Determine the Steerability" — Foundations / hidden-state model methodology; adjacent to Y6's epistemic/ontic territory.
- 2604.16144 · score 2/10 · Gravitationally induced wave-function collapse from dynamical bifurcation — Collapse-model foundations with a dynamical bifurcation mechanism; adjacent to Y6's quantum-foundations theme.
- 2604.16276 · score 2/10 · Aziz and Howl's Gravity-Induced Entanglement Channel is Essentially Classical Mechanics — Foundations critique of a gravity-induced-entanglement claim; adjacent to Y6's foundations testing programme.
- 2604.16283 · score 2/10 · Boson correlations are spurious for classical states — Argues that boson correlations from Glauber–Sudarshan-classical states are confounded statistical artefacts; classicality/foundations, adjacent to Y6's ontic/epistemic frame.
Summary table
| Score | arXiv ID | Short title | Overlaps | arXiv |
|---|---|---|---|---|
| 8 | 2604.15435 | Quantum Search without Global Diffusion | Y4 method; Y1 method-adjacent | link |
| 6 | 2604.15886 | Asymptotic optimality of GRK partial-search | Y4 method | link |
| 6 | 2604.15616 | KMS detailed balance Gibbs state prep | Y5 method | link |
| 3 | 2604.15427 | TNBP cannot simulate Google echoes | Y5 conclusion-adjacent | link |
| 3 | 2604.15540 | Accessible quantum correlations under complexity | Y5 conclusion-adjacent | link |
| 2 | 2604.16051 | Comment on hidden-state steerability framework | Y6 foundations-adjacent | link |
| 2 | 2604.16144 | Gravitational wave-function collapse via bifurcation | Y6 foundations-adjacent | link |
| 2 | 2604.16276 | Aziz–Howl gravity entanglement comment | Y6 foundations-adjacent | link |
| 2 | 2604.16283 | Boson correlations spurious for classical states | Y6 foundations-adjacent | link |