10 citations · 10 across the 7 of their papers we have counts for
4 papers · 1 filter
Exponential Quantum Advantage in Testing Fourier Dimensionality
Kenny Chen
A boolean function has Fourier dimension if its nonzero Fourier coefficients span a subspace of dimension . We consider the property testing task of determining whether…
Distributed Quantum Property Testing with Quantum Carrier Pigeons
Kenny Chen, Mina Doosti, Ryan Sweke +1
We introduce a framework for distributed quantum inference under communication constraints. In our model, distributed nodes each receive one copy of an unknown -dimensional…
A Quantum/Classical Example Oracle Separation for Making Things Up
Kenny Chen
Consider two PAC learning algorithms, both having access to quantum computation, but differing in the types of examples they obtain: one is provided with classical samples, while t…
Distributed Property Testing with (Quantum) Carrier Pigeons: Tight Bounds on State Certification
Kenny Chen
Recently, Doosti et al. introduced the problem of distributed quantum state verification, where distributed nodes are given a copy of an unknown state , and can send limited…