Papers

Computations with Greater Quantum Depth Are Strictly More Powerful (Relative to an Oracle)

🤵 Matthew Coudron and Sanketh Menda

🗓️ June 22, 2020

🏷️ quantum welded-tree-problem low-depth-quantum

🔓 arXiv:1909.10503 [quant-ph]

📄 Proceedings of ACM STOC 2020

Oracle Separations for Quantum Statistical Zero-Knowledge

🤵 Sanketh Menda and John Watrous

🗓️ January 26, 2018

🏷️ quantum statistical-zero-knowledge random-oracles

🔓 arXiv:1801.08967 [cs.CC]