Skip to content

Author

Kenny Chen

3 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.

Preprint Sep 2026

Exponential Quantum Advantage in Testing Fourier Dimensionality

This work considers the property testing task of determining whether a function has Fourier dimension at most $k, or is $\epsilon$-far from being so, and shows that there is an $O(k/\sqrt{\epsilon})$-query quantum property tester for this problem, which is shown to be almost optimal.

Kenny Chen · 0 citations
Preprint Sep 2026

Distributed Quantum Property Testing with Quantum Carrier Pigeons

It is demonstrated that shared randomness is necessary to achieve the complexity of distributed state certification with limited communication, and an $\Omega$ lower bound in the $\textit{private-coin}$ setting is proved.

Kenny Chen, Mina Doosti, R. Sweke et al. · 1 citation
#machine learning Preprint Aug 2026

A Quantum/Classical Example Oracle Separation for Making Things Up

There are distributions that can be efficiently generated by a quantum learner with access to quantum samples, but not by a quantum learner with access to only classical samples, making progress to answering this question in the affirmative.

Kenny Chen · 0 citations

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