quant-ph · 2026-09-30 · No. 129

Quantum Physics, 2026-09-30.

1 new papers in quant-ph. Titles, authors, abstracts. Links to arXiv. Want this in your inbox every morning? Subscribe →

01 — The papers

1 entries
  1. 01

    Optimal Quantum-Classical Separations for Exact Learning

    Srinivasan Arunachalam, Amin Shiraz Gilani, Nikhil S. Mande

    quant-ph · cs.CC · cs.LG

    We study exact learning with membership queries for concept classes $\mathcal C\subseteq\{0,1\}^N$, focusing on the relationships among their deterministic, randomized, and quantum query complexities, denoted $\mathsf{D}(\mathcal C)$, $\mathsf{R}(\mathcal C)$, and $\mathsf{Q}(\mathcal C)$, respectively. The two canonical quantum speedups in this model are witnessed by Grover search and Bernstein-Vazirani, leading to the longstanding...

    arxiv.org/abs/2609.38073 · PDF

This edition is part of The Daily Abstract — quant-ph archive. Subscribe to receive these in your inbox each morning, automatically translated to Spanish, with reply-to-PDF: arxivdaily.ignorelist.com.

Colophon Set in Georgia, with system sans for interface chrome and a monospaced stack for code and paper identifiers. Sole accent: amber #D99C5E. Built and served on an always-free VM. The masthead is set 14% letterspaced because newspapers do that and it works.