Author

Daiki Suruga

h-index 1 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

The proof reduces SMP to one-way communication and relates successful computation to sampling based on quantum min-entropy; a simpler proof of the key lemma using the pretty-good measurement is given.

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