activity
20182024
most citedComputations with Greater Quantum Depth Are Strictly More Powerful (Relative to an Oracle)

25 citations · 35 across the 4 of their papers we have counts for

collaborators
Showing 2019 · quant-phShow all

1 paper · 2 filters

quant-ph2019★ 25 cited

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

Matthew Coudron, Sanketh Menda

A conjecture of Jozsa (arXiv:quant-ph/0508124) states that any polynomial-time quantum computation can be simulated by polylogarithmic-depth quantum computation interleaved with po…