Quantum

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

🤵 Matthew Coudron and Sanketh Menda
🗓️
🏷️ qusoft quantum welded-tree-problem low-depth-quantum
🖼️ pdf
🖼️ pptx

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

🤵 Matthew Coudron and Sanketh Menda
🗓️
🏷️ 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
🗓️
🏷️ quantum statistical-zero-knowledge random-oracles
🔓 arXiv:1801.08967 [cs.CC]