All Unitaries Have Constant Depth Quantum Circuits
The paper proves that every n-qubit unitary operation can be synthesized using a quantum circuit of polynomial depth and limited ancilla qubits, up to a specified error epsilon. It achieves this by connecting unitary synthesis to locally-decodable codes and private information retrieval, resulting in a constant-depth implementation when allowing certain fan-out gates.