Author

Daiki Suruga

h-index 0 View on Semantic Scholar

We have 2 of 6 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Exact Asymptotic Rates and an Exponential Strong Converse for quantum SMP and One-Way Communication

Computing many instances jointly can reduce communication per instance. We ask whether such savings occur in the simultaneous-message-passing (SMP) model and how they depend on quantum messages and shared resources. For every finite total function $f$ and fixed error $0\le\varepsilon<1$, we prove that the optimal worst...

Daiki Suruga · 0 citations

Preprint Aug 2026

Zero-error expectation equals amortized query complexity

The main result gives an exact characterization of the amortized expected randomized query complexity, and separations between amortized and single-instance costs are obtained, including unbounded separations for distributional complexity and randomized relations.

Daiki Suruga · 0 citations