Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
A Quantum/Classical Example Oracle Separation for Making Things Up
Kenny Chen
We study the power of quantum examples, as compared to classical examples, in the PAC learning framework. Here, we have two learning algorithms, both with access to quantum computa…
quant-ph2026
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 limite…