153 citations · 277 across the 17 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CC2018
Revisiting the simulation of quantum Turing machines by quantum circuits
Abel Molina, John Watrous
Yao (1993) proved that quantum Turing machines and uniformly generated quantum circuits are polynomially equivalent computational models: steps of a quantum Turing machi…
cs.CC2018★ 6 cited
Oracle Separations for Quantum Statistical Zero-Knowledge
Sanketh Menda, John Watrous
This paper investigates the power of quantum statistical zero knowledge interactive proof systems in the relativized setting. We prove the existence of an oracle relative to which…