Unitary property testing lower bounds by polynomials

Adrian She, Henry Yuen

We study unitary property testing, where a quantum algorithm is given query access to a black-box unitary and has to decide whether it satisfies some property. In addition to conta…