Skip to content

Author

Akinori Kawachi

2 papers indexed here

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.

Sep 2026

Quantum Query Complexity for List Search

This paper gives a precise characterization of when the ambient address space yields a genuine quantum advantage for linked-list search, and extends the results and gives the same tight asymptotic bounds for the natural double linked-list version as well.

Niranka Banerjee, Akinori Kawachi · 0 citations
#machine learning Preprint Oct 2026

Classical Hardness of Learning Functions of Hamiltonians

Morohoshi, Nakayama, Manabe, and Mitarai proposed a physically motivated quantum machine learning problem in which the goal is to predict quantities of the form $\operatorname{Tr}[f(H)\rho]$ from classical descriptions of a Hamiltonian $H$ and a quantum state $\rho$, where $f$ is an unknown function. We call this probl...

Sota Hashimoto, Akinori Kawachi · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.