3 citations · 7 across the 12 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.CC2020
Lower Bounds for XOR of Forrelations
Uma Girish, Ran Raz, Wei Zhan
The Forrelation problem, introduced by Aaronson [A10] and Aaronson and Ambainis [AA15], is a well studied problem in the context of separating quantum and classical models. Variant…
cs.CC2020★ 3 cited
Quantum Logspace Algorithm for Powering Matrices with Bounded Norm
Uma Girish, Ran Raz, Wei Zhan
We give a quantum logspace algorithm for powering contraction matrices, that is, matrices with spectral norm at most~1. The algorithm gets as an input an arbitrary cont…