quant-ph digest — 2026-06-05
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) — 2 papers
Quantum Search without Global Diffusion
- Authors: John Burke, Ciaran McGoldrick
- arXiv: 2604.15435
- Category: new submission — Quantum Physics (quant-ph)
- Score: 8/10 (HIGH)
- Overlaps with: Y4 (method)
- Why it matters: Recursive partial-diffusion construction preserves O(√N) Grover speedup with oracle as only global operator — directly applicable to Y4 Grover subroutine for depth reduction on heavy-hex topologies.
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 th
Asymptotic optimality of Grover-Radhakrishnan-Korepin algorithm
- Authors: Kun Zhang, Kang-Yuan Chen, Xiao-Hui Wang, Vladimir Korepin
- arXiv: 2604.15886
- Category: new submission — Quantum Physics (quant-ph)
- Score: 8/10 (HIGH)
- Overlaps with: Y4 (method/conclusion)
- Why it matters: Long-conjectured asymptotic optimality of GRK partial-search algorithm proved via Pontryagin maximum principle and bang-bang compression — canonical reference for any Grover-partial-search use case in Y4 extensions.
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 dynamic
Moderately relevant (score 5–7) — 1 papers
Overcoming the Lamb Shift in System-Bath Models via KMS Detailed Balance: High-Accuracy Thermalization with Time-Bounded Interactions
- Authors: Hongrui Chen, Zhiyan Ding, Ruizhe Zhang
- arXiv: 2604.15616
- Category: new submission — Quantum Physics (quant-ph)
- Score: 7/10 (MED)
- Overlaps with: Y5 (method)
- Why it matters: KMS detailed-balance Gibbs state preparation with end-to-end O(ε⁻¹) complexity guarantee — Gibbs states are the central ingredient of Y5's SDP relaxations.
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 s
Tangential (score 1–4) — 6 papers
- 2604.15441 · score 4/10 · Quantum computation at the edge of chaos — Quantum sparsity / topological entanglement entropy regulariser for VQA training and barren plateau — tangential to QAOA-style variational optimisation.
- 2604.15666 · score 3/10 · Explainable quantum regression algorithm with encoded data structure — Interpretable quantum regression with explicit encoded data structure and compact-encoding qubit compression — shares the encoded-data theme of Y2's quasi-binary portfolio QAOA.
- 2604.15693 · score 3/10 · Observable-Guided Generator Selection for Improving Trainability in Quantum Machine Learning with a $ \mathfrak{g} $-Purity Interpretation under Restricted Settings — Observable-guided generator selection cast as binary optimisation favouring anti-commuting generators — tangential to QAOA mixer design.
- 2604.16023 · score 3/10 · MacWilliams Identities for Intrinsic Quantum Codes — Intrinsic MacWilliams identities for QEC with SDP feasibility bounds — SDP appears but for code bounds, not GW-type relaxations.
- 2604.16051 · score 2/10 · Comment on "A General Framework for Constructing Local Hidden-state Models to Determine the Steerability" — Comment on local hidden-state models for steering — foundations / hidden-variable adjacent to Y6's PBR test.
- 2604.16144 · score 1/10 · Gravitationally induced wave-function collapse from dynamical bifurcation — Gravity-induced deterministic wave-function collapse via dynamical bifurcation — foundations / collapse models tangential to Y6's ontic/epistemic test.
Summary table
| Score | arXiv ID | Short title | Overlaps | arXiv |
|---|---|---|---|---|
| 8 | 2604.15435 | Quantum Search without Global Diffusion | Y4 | link |
| 8 | 2604.15886 | Asymptotic optimality of Grover-Radhakrishnan-Korepin algorithm | Y4 | link |
| 7 | 2604.15616 | Overcoming the Lamb Shift in System-Bath Models via KMS Detailed Balance: High-Accuracy Th… | Y5 | link |
| 4 | 2604.15441 | Quantum computation at the edge of chaos | Y1/Y2/Y3 | link |
| 3 | 2604.15666 | Explainable quantum regression algorithm with encoded data structure | Y2 | link |
| 3 | 2604.15693 | Observable-Guided Generator Selection for Improving Trainability in Quantum Machine Learni… | Y1/Y2 | link |
| 3 | 2604.16023 | MacWilliams Identities for Intrinsic Quantum Codes | Y5 | link |
| 2 | 2604.16051 | Comment on "A General Framework for Constructing Local Hidden-state Models to Determine th… | Y6 | link |
| 1 | 2604.16144 | Gravitationally induced wave-function collapse from dynamical bifurcation | Y6 | link |