39 citations · 65 across the 14 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2019★ 2 cited
Towards a quantum-inspired proof for IP = PSPACE
Ayal Green, Guy Kindler, Yupan Liu
We explore quantum-inspired interactive proof systems where the prover is limited. Namely, we improve on a result by [AG17] showing a quantum-inspired interactive protocol ($\sf IP…
quant-ph2014★ 39 cited
Gaussian Noise Sensitivity and BosonSampling
Gil Kalai, Guy Kindler
We study the sensitivity to noise of |permanent(X)|^2 for random real and complex n x n Gaussian matrices X, and show that asymptotically the correlation between the noisy and nois…