quant-ph digest — 2026-05-09
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); Data Structures and Algorithms (cs.DS)
- Score: 8/10 (HIGH)
- Overlaps with: Y4 (method — Grover-style search with structured non-oracle operations); Y3 (conclusion — depth/oracle trade-off in NISQ)
- Why it matters: shows the quadratic Grover speedup survives even when the diffusion operator is replaced by recursive local reflections on log2 log2 N-qubit partitions, with 51–96% non-oracle depth reductions on 18-qubit demos. Direct relevance to depth optimisation of cardinality-constrained Grover (Y4).
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 dynamics. …
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 — Grover partial search, optimal control of two-reflection algorithms); Y3 (method — time-optimal-control framing of layer-duration optimisation)
- Why it matters: the first structural optimality proof for a Grover-family ordering. The PMP / bang–bang / Lie-closure machinery is portable to cardinality-constrained Grover (Y4) and to QAOA layer-duration optimisation (Y3) — a method with high reuse value across the programme.
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. …
Moderately relevant (score 5–7) — 5 papers
Observable-Guided Generator Selection for Improving Trainability in Quantum Machine Learning
- Authors: Hiroshi Ohno
- arXiv: 2604.15693
- Category: new submission — Quantum Physics (quant-ph)
- Score: 6/10 (MED)
- Overlaps with: Y2 (method — Pauli-string generator design with anti-commuting structure parallels hard-mixer construction); Y1 (method — generator selection for variational ansatz design)
- Why it matters: formulates Pauli-string generator selection as a binary optimisation favouring mutually anti-commuting generators — structurally adjacent to the hard-constraint-preserving mixer construction in Y2's quasi-binary QAOA. The 𝔤-purity interpretation may give a quantitative handle on mixer trainability.
To study generator design for parameterized unitaries in quantum machine learning (QML), we propose an observable-guided generator selection algorithm for n-qubit Pauli-string generator pools. The proposed method selects generators based on two criteria: maintaining large first-order sensitivity in the gradients and suppressing second-order interference in the Hessian matrix. Under a restricted setting with Pauli-string observables and candidate generators, the selection problem can be formulated as a binary optimization problem that favors mutually anti-commuting generators. …
Quantum computation at the edge of chaos
- Authors: Tomohiro Hashizume, Zhengjun Wang, Frank Schlawin, Dieter Jaksch
- arXiv: 2604.15441
- Category: new submission — Quantum Physics (quant-ph)
- Score: 5/10 (MED)
- Overlaps with: Y1, Y3 (method — barren plateau / VQA trainability mitigation; layerwise optimisation analog)
- Why it matters: introduces a topological-entanglement-entropy regulariser that biases VQAs toward the "edge of chaos" — directly relevant to the trainability obstacles encountered in iterative warm-started QAOA (Y1) and DGMVP layerwise optimisation (Y3).
A key challenge in classical machine learning is to mitigate overparameterization by selecting sparse solutions. We translate this concept to the quantum domain, introducing quantum sparsity as a principle based on minimizing quantum information shared across multiple parties. This allows us to address fundamental issues in quantum data processing and convergence issues such as the barren plateau problem in Variational Quantum Algorithm (VQA). We propose a practical implementation of this principle using the topological Entanglement Entropy (TEE) as a cost function regularizer. A non-negative TEE is associated with states with a sparse structure in a suitable basis, while a negative TEE signals untrainable chaos. …
Tensor Networks with Belief Propagation Cannot Feasibly Simulate Google's Quantum Echoes Experiment
- Authors: Pablo Bermejo, Benjamin Villalonga, Brayden Ware, Guifre Vidal, Aaron Szasz
- arXiv: 2604.15427
- Category: new submission — Quantum Physics (quant-ph)
- Score: 5/10 (MED)
- Overlaps with: Y3 (conclusion — quantum-advantage claim in NISQ regime); Y5 (conclusion — boundary of dequantisation)
- Why it matters: a careful classical-simulation lower bound that strengthens the Google echoes quantum-advantage claim. Useful framing for the noise-regime crossover analyses in Y3 and the Pauli-sparse dequantisation results in Y5: this paper demarcates where dequantisation provably fails.
In the recent quantum echoes experiment, Google Quantum AI showed that out-of-time-order correlators (OTOCs) for random-circuit time evolution can be measured using a quantum processor more than 10,000x faster than they can be computed to similar accuracy via classical computation. This claim was substantiated by comparison with a variety of state-of-the-art classical simulation methods. One classical simulation method that was not explicitly tested was tensor networks with belief propagation (TNBP). TNBP should be poorly suited to simulating Google's echoes experiment: the states involved are highly entangled, a challenge for tensor network states; and the Willow chip has dense 2D connectivity, a challenge for belief propagation. …
Aziz and Howl's Gravity-Induced Entanglement Channel is Essentially Classical Mechanics
- Authors: Hanyu Xue, Ziqian Tang, Chen Yang, Zizhao Han, Zikuan Kan, Yulong Liu
- arXiv: 2604.16276
- Category: new submission — Quantum Physics (quant-ph)
- Score: 5/10 (MED)
- Overlaps with: Y6 (scope — foundations / quantum-vs-classical-channel critique)
- Why it matters: a foundational critique distinguishing genuinely quantum entangling channels from semiclassical-wavepacket effects. Same epistemic-tradition spirit as Y6's PBR test on Heron2 — both are about pinning down what specifically counts as quantum.
Aziz and Howl argued that a classical gravitational field can generate quantum entanglement through a quantum-field-theoretic channel mediated by virtual matter propagation. However, their claimed channel is more naturally and accurately understood as semiclassical wavepacket motion in an external gravitational field, rather than as a distinctively quantum-field-theoretic entangling effect. Moreover, the result of their perturbative computation is incorrectly magnified: they selected a discontinuous wavefunction with infinite kinetic energy as the initial state and simultaneously treated it as stationary. …
Boson correlations are spurious for classical states
- Authors: Daniel E. Salazar, Fabrice P. Laussy
- arXiv: 2604.16283
- Category: new submission — Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Optics (physics.optics)
- Score: 5/10 (MED)
- Overlaps with: Y6 (scope — foundations of nonclassicality and quantum advantage; ontic / epistemic-style critique of correlations)
- Why it matters: argues that bosonic correlations from Glauber-Sudarshan-classical states are Simpson-paradox artefacts of varying-geometry ensemble averaging. Foundationally adjacent to the PBR question of which correlations are genuinely quantum — same flavour of "what counts as quantum" debate that Y6 settles experimentally on Heron2.
We show that boson correlations from quantum states with a Glauber-Sudarshan representation of their density matrix which provides a well-behaved probability distribution -- including coherent states, thermal states, and all states that can be deemed classical -- are a manifestation of the Simpson paradox: they are spurious correlations from statistical (ensemble) averages over uncorrelated measurements made in varying geometries, due to a process of symmetry-breaking as a confounding factor. Bosonic correlations encoded by the wavefunction appear to be formed in the geometry assumed, which however is not that of the statistical ensemble but varies from realization to realization. …
Tangential (score 1–4) — 2 papers
- 2604.16051 · score 4/10 · Comment on "A General Framework for Constructing Local Hidden-state Models to Determine the Steerability" — foundations / hidden-state-model attribution dispute; PBR-adjacent (Y6) only at the scope level.
- 2604.15540 · score 3/10 · Accessible Quantum Correlations Under Complexity Constraints — complexity-bounded observers see exponentially less entanglement than information-theoretic min-entropy suggests; tangentially relevant to the dequantisation framing of Y5.
Summary table
| Score | arXiv ID | Short title | Overlaps | arXiv |
|---|---|---|---|---|
| 8 | 2604.15435 | Quantum Search without Global Diffusion | Y4, Y3 | link |
| 8 | 2604.15886 | Asymptotic optimality of GRK algorithm | Y4, Y3 | link |
| 6 | 2604.15693 | Observable-Guided Generator Selection (QML) | Y2, Y1 | link |
| 5 | 2604.15441 | Quantum computation at the edge of chaos | Y1, Y3 | link |
| 5 | 2604.15427 | TNBP cannot simulate Google quantum echoes | Y3, Y5 | link |
| 5 | 2604.16276 | Aziz–Howl gravity-induced entanglement is classical | Y6 | link |
| 5 | 2604.16283 | Boson correlations are spurious for classical states | Y6 | link |
| 4 | 2604.16051 | Comment on local hidden-state models | Y6 | link |
| 3 | 2604.15540 | Accessible Quantum Correlations Under Complexity | Y5 | link |