2 citations · 2 across the 1 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2022★ 2 cited
Classical verification of quantum depth
Nai-Hui Chia, Shih-Han Hung
We present two protocols for classical verification of quantum depth. Our protocols allow a purely classical verifier to distinguish devices with different quantum circuit depths e…
quant-ph2021
Quantum query complexity with matrix-vector products
Andrew M. Childs, Shih-Han Hung, Tongyang Li
We study quantum algorithms that learn properties of a matrix using queries that return its action on an input vector. We show that for various problems, including computing the tr…