328 citations · 470 across the 5 of their papers we have counts for
Showing 2009 · quant-phShow all
2 papers · 2 filters
quant-ph2009★ 37 cited
Learning and Testing Algorithms for the Clifford Group
Richard A. Low
Given oracle access to an unknown unitary C from the Clifford group and its conjugate, we give an exact algorithm for identifying C with O(n) queries, which we prove is optimal. We…
quant-ph2009★ 61 cited
Large Deviation Bounds for k-designs
Richard A. Low
We present a technique for derandomising large deviation bounds of functions on the unitary group. We replace the Haar distribution with a pseudo-random distribution, a k-design. k…