low-depth-quantum

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

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