Author

Barak Nehoran

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

A Separation Between Types of Quantum Oracle Separations

Recent works have demonstrated that quantum oracles have subtle behavior, as access to inverse, conjugate or controlled queries can exponentially change the query complexity of certain tasks. Inspired by these works, we introduce the notion of meta-complexity of quantum relativization. We ask: for any two quantum compl...

S. Aaronson, Adam Bouland, Jordan Docter et al. · 0 citations

Preprint Sep 2026

All Unitaries Have Constant Depth Quantum Circuits

It is well-known that every $n$-qubit unitary can be implemented by a $2^{O(n)}$-depth quantum circuit using single- and two-qubit gates. It has been open whether exponential depth is \emph{necessary} for general unitaries, even when allowing for unlimited number of ancilla qubits. We show, perhaps surprisingly, that a...

Barak Nehoran, Henry S. Yuen · 0 citations