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